任務選擇與交換的車輛路線優化問題與BETA求解算法

作者：叢峰,劉冉,江志斌

摘要：任務選擇與交換的車輛路線優化問題是物流運輸中的重要問題。在基于圖論的問題轉化基礎上,建立了問題的混合整數規劃精確數學模型。為了對實際大規模的問題進行求解,設計了一種高效的BATA算法。其基本思想是在進行較大規模的局域搜索過程中,算法能夠在一個閥值之內接受未作改進的鄰域變化解,并在算法進行過程中動態調整接受閥值,從而得到問題的優秀求解結果。通過仿真實驗并與已有的算法比較,驗證了該算法是可行而有效的。

發文機構：上海交通大學中美物流研究院 上海交通大學機械與動力工程學院

關鍵詞：協同運輸任務選擇與交換路線優化BATA算法collaborative transportationtask select and exchangeroutingBETA algorithm

分類號： TP301[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]