交通运输系统工程与信息

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (4): 298-306.DOI: 10.16097/j.cnki.1009-6744.2023.04.030

• 工程应用与案例分析 • 上一篇    下一篇

时变路网下基于混合调整策略的生鲜品配送路径优化研究

马昌喜1,2，薛凡松1，麻存瑞*3，李海军1   

  1. 1. 兰州交通大学，交通运输学院，兰州 730070；2. 高原铁路运输智慧管控铁路行业重点实验室，兰州 730070； 3. 重庆邮电大学，现代邮政学院，重庆 400065
  • 收稿日期:2023-04-13 修回日期:2023-05-26 接受日期:2023-06-19 出版日期:2023-08-25 发布日期:2023-08-22
  • 作者简介:马昌喜(1979- )，男，湖北汉川人，教授，博士
  • 基金资助:
    国家自然科学基金(52062027)；甘肃省基础研究计划-软科学专项(22JR4ZA035)；兰州交通大学基础研究拔尖人才培养计划项目(2022JC02)。

Route Optimization of Fresh Food Distribution Under Time-varying Network and Hybrid Adjustment Strategy

MA Chang-xi1,2, XUE Fan-song1, MA Cun-rui*3, LI Hai-jun1   

  1. 1. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China; 2. Key Laboratory of Railway Industry on Plateau Railway Transportation Intelligent Management and Control, Lanzhou 730070, China; 3. Modern Post School, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2023-04-13 Revised:2023-05-26 Accepted:2023-06-19 Online:2023-08-25 Published:2023-08-22
  • About author:macr@cqupt.edu.cn.
  • Supported by:
    National Natural Science Foundation of China (52062027)；Soft Science Special Project of Gansu Basic Research PIan (22JR4ZA035)；Lanzhou Jiaotong University Basic Research Top Talents Training Program(2022JC02)。

PDF

摘要： 针对时变路网下城市车速变化与生鲜品配送过程中产生的各种成本问题，本文提出一种时变路网下基于混合调整策略的车辆路径优化方法。首先，构建包括时间窗惩罚成本、货损成本、车辆成本、碳排放成本，以及客户整体满意度成本等在内的成本最小化目标函数；其次，按区域划分城市道路，并采用深度学习方法对不同区域道路下的车辆速度进行预测；然后，为保证客户满意度和成本的平衡，采用延迟配送及跳过策略相结合的混合调整策略对配送过程中可能导致大规模延误的顾客点进行筛选；最后，通过对Solomon算例和广州市的某一生鲜品配送算例进行求解。结果显示，与传统遗传算法相比改进遗传算法能够加速最优解收敛过程，采用预测速度比采取单个调整策略能够使目标成本同比降低17.29%，准点率达到95.65%。可见，混合调整策略能够在降低目标成本的同时提升到达顾客的准点率，给生鲜品配送成本分析提供一定理论参考。

关键词: 公路运输, 路径优化, 整数规划, 运输成本, 改进遗传算法, 时变路网

Abstract: This paper proposes a vehicle routing optimization method based on hybrid adjustment strategy under time�varying road network. The cost minimization objective function include time window penalty cost, cargo damage cost, vehicle cost, carbon emission cost, and overall customer satisfaction cost. Then, the urban roads were divided by region, and the deep learning method was used to predict the vehicle speed under different regional roads. To ensure the balance between customer satisfaction and cost, the hybrid adjustment strategy was used to screen the customer points that may lead to large-scale delays in the distribution process. At last, a Solomon example and a lifetime fresh food distribution example in Guangzhou were performed. The results indicate that compared with the traditional genetic algorithm, the improved genetic algorithm can accelerate the convergence process of the optimal solution. Compared with the single adjustment strategy, the predicted speed can reduce the target cost by 17.29%, and the on-time rate reaches 95.65%. The hybrid adjustment strategy can reduce the target cost and improve the on-time rate of reaching customers, which provides theoretical reference for fresh food distribution cost analysis.

Key words: highway transportation, route optimization, integer programming, transportation cost, improved genetic algorithm, time-varying road networks

中图分类号: