首页|基于实时A*算法的冷链物流配送路径优化

基于实时A*算法的冷链物流配送路径优化

扫码查看
文中基于实时交通数据和拥堵信息,结合实时A*启发式搜索算法,通过构建交通路网图和模拟运输任务,系统考虑了拥堵情况、车辆容量、以及需求点时间窗约束等多个因素,以最小化总运输成本为目标,合理分配派送车辆和路径,满足多个需求点的货物运输需求.结果表明:采用实时A*算法可以显著降低派送成本提高了效率.
Optimization of Cold Chain Logistics Delivery Routes Based on Real-time A*Algorithm
Based on real-time traffic data and congestion information,combined with real-time A*heu-ristic search algorithm,the traffic network map was constructed and the transportation task was simu-lated.The system considered many factors,such as congestion,vehicle capacity and time window constraints of demand points,with the goal of minimizing the total transportation cost.The delivery vehicles and routes were reasonably allocated to meet the cargo transportation needs of multiple de-mand points.The results show that the real-time A*algorithm can significantly reduce the delivery cost and improve the efficiency.

transportation planning and managementcold chain logisticspath optimizationA*algo-rithmheuristic algorithm

王小荣、张玉召

展开 >

福州外语外贸学院 福州 350202

兰州交通大学交通运输学院 兰州 730070

交通运输规划与管理 冷链物流 路径优化 A*算法 启发式算法

国家自然科学基金甘肃省教育厅双一流重大科研项目

71761025GSSYLXM-04

2024

武汉理工大学学报(交通科学与工程版)
武汉理工大学

武汉理工大学学报(交通科学与工程版)

CSTPCD
影响因子:0.462
ISSN:2095-3844
年,卷(期):2024.48(5)