主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2022, Vol. 30 ›› Issue (8): 210-220.doi: 10.16381/j.cnki.issn1003-207x.2019.1917

• 论文 • 上一篇    下一篇

基于需求预测的两级动态配送路径优化研究

葛显龙1,2, 温鹏哲1, 薛桂琴1   

  1. 1.重庆交通大学经济与管理学院,重庆400074; 2.智能物流网络重点实验室,重庆400074
  • 收稿日期:2019-11-22 修回日期:2020-07-14 出版日期:2022-08-18 发布日期:2022-08-18
  • 通讯作者: 葛显龙(1984-),男(汉族),河南信阳人,重庆交通大学经济与管理学院,教授,博士生导师,研究方向:物流网络优化与城市配送;Email:gexianlong@cqjtu.edu.cn. E-mail:gexianlong@cqjtu.edu.cn
  • 基金资助:
    国家社会科学基金资助项目(19CGL041)

Two-echelon Dynamic Vehicle Routing Problem with Request Forecasting

GE Xian-long1,2, WEN Peng-zhe1, XUE Gui-qin1   

  1. 1. School of Economics and Management,Chongqing Jiaotong University, Chongqing 400074, China;2. Key Laboratory of Intelligent Logistics Network, Chongqing 400074, China
  • Received:2019-11-22 Revised:2020-07-14 Online:2022-08-18 Published:2022-08-18
  • Contact: 葛显龙 E-mail:gexianlong@cqjtu.edu.cn

摘要: 针对传统响应式配送难以应对海量动态客户需求的困境,在此提出基于需求预测的两级动态配送路径优化方法。利用历史数据从需求预测、需求聚类和需求配额三个维度,处理电商物流配送过程中的动态需求;建立基于需求预测的单阶段和多阶段两级车辆配送路径优化模型,并针对问题特性利用分支定界算法与CW-禁忌搜索算法生成两个阶段的最优配送路径。最后结合实验案例对模型与算法的有效性进行验证,试验结果表明本文设计方法具有较好的动态场景适应度和客户响应能力。

关键词: 历史数据;需求预测与聚类;节约里程算法;禁忌搜索算法;车辆路径问题

Abstract: E-commerce transactions have broken through the restrictions on commodity trading imposed by traditional trading channels such as time, space and region, and its platforms have attracted more and more consumers with many advantages such as abundant commodities, cheap prices, convenient payment and fast information update. However, e-commerce logistics is famous for its complexity of diversified commodities, dispersed customers, and massive dynamic demand. The links and processes of logistics distribution are very complex. Although the e-commerce platform and logistics enterprises jointly set up the logistics distribution system, tens of millions of express parcels are rushing to the end link of urban distribution in the face of holiday promotion. The lack of effective resource allocation and the last kilometer of collaborative operation of distribution cannot timely respond to the massive distribution demand at the end link.

Key words: historical data; demand forecast andclustering; saving method; tabu search algorithm; vehicle routing problem

中图分类号: