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.
关键词
交通运输规划与管理/冷链物流/路径优化/A*算法/启发式算法
Key words
transportation planning and management/cold chain logistics/path optimization/A*algo-rithm/heuristic algorithm
万方数据