基于城市配送平臺的訂單與車輛匹配優化策略

作者：李建斌,徐禮平,梅啟煌,陳利

摘要：對于貨物配送過程中零擔訂單與配送車輛的匹配問題,由于傳統的人工匹配模式會導致較高的運輸成本和空載率。針對此問題,根據實際業務情況,將訂單體積與重量作為約束條件,以平臺利潤最大化為優化目標建立0-1整數規劃模型。根據平臺實際業務設計出GAPVR (Genetic Algorithm based on Price-Volume Ratio)算法,并將該算法與CPLEX和平臺目前的業務操作采用的FCFS(First Come First Service)算法進行對比。通過在不同訂單量下進行數值模擬分析,結果表明在大規模訂單量下,設計的GAPVR算法可以有效節約17.24%的運輸成本,并在此前提下,可以進一步將空載率降至平均4.73%,比平臺當前FCFS算法的空載率降低50%,證明了模型的有效性,對平臺的實際運營具有一定的指導意義。

發文機構：華中科技大學管理學院

關鍵詞：車輛裝載雙邊平臺匹配策略改進遺傳算法vehicle loadingbilateral platformmatching strategyimproved genetic algorithm

分類號： U4[交通運輸工程—道路與鐵道工程]TP39