多階段災后救援選址-路徑模型及求解算法

作者：陳業華,白靜,李興源

摘要：配送中心選址與配送車輛路徑安排的集成優化對災后應急救援至關重要,綜合考慮救援物資多次運達、多階段持續配送等特點,以各救援物資需求點間運達時間之和以及系統總反應時間最小為目標,建立一種多階段帶時間約束的應急救援物資配送選址-路徑優化模型。為模型的求解,設計一種特定的LRP路徑編碼,根據編碼的結構獨立、路徑間相互關聯等特點,引入一種適應匹配交叉算子,同時結合穩定均衡策略設計一種均衡協作啟發式算法（BGEA算法）。為了驗證模型的有效性及BGEA算法求解選址-路徑多目標問題的優越性,對算例作求解分析,得出了可行性調運方案,并將BGEA算法求解性能與已知算法求解性能進行對比,比較結果表明BGEA算法求解該問題具有良好的尋優能力。

發文機構：燕山大學經濟管理學院

關鍵詞：交通工程應急救援選址-路徑多階段配送穩定均衡策略適應匹配交叉算子traffic engineeringlocation-routing problem of reliefmultistage distributionstable equilibrium strategyadaptive matching crossover operator

分類號： U492.3[交通運輸工程—交通運輸規劃與管理][交通運輸工程—道路與鐵道工程]