多時段可搭載零擔物流路徑優化問題模型及算法研究

作者：閆芳,陳凱,鄔珂

摘要：基于承運人的視角,考慮運輸任務在可搭載情況下的零擔物流路徑規劃問題,建立了以收益最大為目標函數的數學模型,并設計了一種基于動態規劃的啟發式(a heuristic algorithm based on dynamic planning,HAbDP)算法進行求解。首先利用改進的動態規劃算法求出無搭載任務時任意起點到任意終點間的最短路徑,隨后利用2-opt交換算子將各階段出現的不可行路徑轉化為可行路徑并進行任務搭載操作,統籌優化后得到完整計劃期內車輛路徑運行方案。通過數值算例分析得到如下結論:①在小規模問題中,HAbDP算法與精確算法相比,二者的最優收益相近,但前者計算時間大幅度減少;②在較大規模問題中,HAbDP算法與粒子群算法相比,在計算時間上較為接近,但是在求解質量上前者占優;③與傳統零擔物流路徑方案相比,考慮運輸任務可搭載后,其空載率、空載線路數量均有顯著降低,而總收益顯著提升。因此,提出的模型及HAbDP算法對求解可搭載零擔物流路徑優化問題具有一定的現實意義和參考價值。

發文機構：重慶交通大學經濟與管理學院

關鍵詞：零擔物流可搭載路徑優化啟發式算法less-than-truckloadin-vehicle consolidationvehicle routing problemheuristic algorithm

分類號： U116.2[交通運輸工程]