基于組合算法的易腐貨物多式聯運路徑優化

董 佳，齊 博，馬昌喜，郭思亮

(1.蘭州交通大學 交通運輸學院，蘭州 730070；2.中國鐵路蘭州局集團有限公司蘭州貨運中心隴南西營業部羊木營業室，四川 廣元 628015)

近年來，多式聯運作為一種高效的長途運輸方式，對普通貨物運輸有一定影響，對冷鏈貨物運輸可降本增效[1].隨“一帶一路”發展，遠距離易腐貨物多式聯運快速發展[2].航空、水運、公路和鐵路等結合起來的多式聯運，不僅效率高且成本低.國內對多式聯運發展的重視度不斷提升，進行了多個專項部署，為不同運輸方式間銜接轉換提效率；且國內高速公路、高速鐵路和高鐵網運輸服務面廣、選擇多，為多式聯運奠定了基礎[3].

國外Deng等[4]為優化運輸路線并選擇合理運輸方式，建立以總成本最低和碳排放最少的混合時間窗最優路徑多式聯運模型；Lu等[5]考慮運輸成本的規模效應，建立了在交付時間和路徑容量約束下以成本最小為目標的組合優化模型，建立了一種將遺傳算法嵌入到蟻群優化中的雙信息素混合算法，并用該算法探討影響路徑選擇的因素；Chang[6]分析多式聯運路徑優化問題的難點，建立多式聯運時間窗商品流模型來解決該問題；Deng等[7]建立成本最低的多式聯運網絡流模型，提出網絡模型的KSP算法來求解最優路徑，再從最短路徑中選擇滿足時間約束的運輸成本最小路徑；Gr?bener等[8]考慮了時間窗，用改進Martins算法，實現城市交通多目標最優路徑模型求解.

國內研究分四部分：一是路徑優化；王陸平等[9]考慮速度和擁堵因素，基于Dijkstra算法創建多式聯運路徑優化模型仿真系統；……