基于路徑匹配的交通物流調度聯合優化方法

耿如花

摘 要：針對大型交通物流調度的調度效率不佳的問題，提出了一種基于路徑匹配的交通物流調度聯合優化方法．構建交通物流調度聯合優化數學模型，對物流配送終點進行定位；采用路徑實時更新原則對生成的交通物流配送進行優化，匹配最優路徑生成結果；根據跨多時段聯合調度，獲得最佳路徑匹配聯合調度結果．結果表明，相比于傳統的物流配送調度方法，該方法能夠有效節約調度時間，綜合調度效率提高了８０５％．該方法能夠對交通物流調度進行聯合優化，具有一定的應用價值．

關 鍵 詞：路徑匹配；交通物流；物流調度；聯合調度；優化方法；多時段；物流定位；調度路徑

中圖分類號：ＴＰ３０１ 文獻標志碼：Ａ 文章編號：１０００－１６４６（２０２３）０２－０２００－０７

互聯網的發展改變了人們日常消費的方式，并形成了統一規模的物流鏈條．物流是指物品從供應地向接收地的實體流動過程，根據實際的需要可以將物流劃分為運輸、存儲、裝卸搬運、包裝、流通加工、配送以及信息處理等多個部分，通過多個模塊的有機結合實現用戶的購物要求．在整個物流傳輸的過程中配送步驟是整個流程中較為關鍵的步驟之一，物流配送可以實現對電子商務體系實行統一信息管理和調度的功能，按照用戶訂貨的要求，將配好的貨物交送到收貨人手中［１］．在物流配送的過程中需要借助車輛進行具體配送，然而車輛在執行配送任務之前需要對配送的路線以及順序進行規劃，在準時配送貨物的基礎上盡量節省配送時間和成本．一般情況下，車輛路徑問題包括規劃合理的行車路線并使車輛滿足一定的約束條件，有條不紊地通過一系列的裝載點和卸載點，達到成本最小、耗時最小、路程最短等目標，因此需要對車輛交通物流的路徑進行規劃［２］．在得到具體交通車輛配送路線的基礎上，需要嚴格控制配送車輛按照規定的配送路線進行配送，而且在物流配送過程中可能會出現增加訂單或者訂單刪除的現象，因此需要引入汽車調度的概念．汽車調度定義為設置送貨車輛的路線，并在一定的約束條件下到達目的地．車輛調度的工作內容包括制定計劃、過程監控以及科學統計分析等多個部分，在控制成本的前提下最大程度提升客戶的滿意度．