不確定環境下的多車型物流配送路徑優化

作者：朱澤國,廣曉平,郭敏

摘要：為實現在路段通行時間不確定背景下,配送企業對多種車型車輛的組合優化,使車輛資源利用、配送路徑最優。通過建立總成本和配送時間最小的多目標模型、并考慮時間窗約束,設計提出多目標進化遺傳算法求解該問題。本算法結合鏈表思想,同時為解決產生不可行解問題,在解編碼時采用多染色體;并在算法中針對子染色體和母染色體分別設計交叉算子,運用擂臺賽法則和改進精英保留策略構造非支配解集和加快算法的收斂速度。結果表明:相比單車型,多車型組合優化具有更高的經濟效益,且隨著不確定參數的變化,運輸成本上升,多車型配送滿載率受影響較小。

發文機構：蘭州交通大學交通運輸學院 內蒙古農業大學能源與交通工程學院

關鍵詞：物流配送多車型時間窗多目標進化遺傳算法精英保留策略logistics distributionmulti-type vehicletime windowmulti-objective evolutionary genetic algorithmelite retention strategy

分類號： U492[交通運輸工程—交通運輸規劃與管理]