震后交通管制下多出救点应急物资调运问题

震后如何确定有效的应急物资调运路径是救灾管理部门的一项核心工作.为提高救援成效,并尽量减少对非灾民的影响,在综合考虑震后灾区路网受损以及为避免交通拥挤而实施交通管制的情况下,研究多出救点应急物资调运优化问题.以最早应急时间和因交通管制引起的平均扰民程度最小为目标,建立了用户均衡交通量指派条件下的多目标应急物资调运路径优化模型,并设计了非支配解排序遗传算法(NSGA-II)进行求解.最后,以1994年美国北岭地震为背景构造算例进行验证,结果表明:通过实施交通管制可以使最早应急时间提前,但会对非灾民的出行造成一定的影响;而当给定救援结束时间时,根据应急物资消耗速率可以计算最早应急时间,从而制定相应的交通管制策略.

震后交通管制下基于用户均衡条件的救灾路径选择

震后如何确定有效的救灾路径是救灾管理部门的一项核心工作。本文综合考虑灾区路网受损以及为避免交通拥挤而实施交通管制情况,进行震后救灾路径选择,以提高救援成效,并尽量减少对非灾民的影响。为此,建立了用户均衡交通量指派条件下以救灾路径旅行时间最短和因交通管制引起的扰民程度最小为目标的多目标救灾路径选择模型,并设计了一种两阶段启发式算例进行求解。最后以Sioux Falls路网为例对模型和算法进行验证,并与NSGA-II算法进行了比较,结果表明:该算法在求解效率上与其他启发式算法相比具有显著的优势。

綠色節能最佳化運輸路徑之規劃

隨著經濟發展,自然環境惡化程度持續加深,肇因為小客車數量日益增加,於是近年來綠色交通概念被大力提倡,如能以最佳節能路徑為運輸進行改造,將能為綠色環保盡一份心力。以最短路徑演算法(Dijkastra's Algorithm)為基礎,撰寫出最佳節能路徑之演算法,即每台車皆能以最低油耗知目標行駛,並將其與最短距離和最少旅行之路徑進行結果比較,結果發現該最佳節能路徑相較另兩條目標路徑時最能節省燃油消耗,此成果可提供小客車車主進行最佳節能路徑之規劃。另外也以路網均衡之概念進行交通量指派,使用者均衡和系統均衡分別於時間成本和油耗成本目標下之比較。