摘要
动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时变的交通信息和动态客户订单考虑在内,可以获得比较好的动态更新效率和优化结果,为此类动态车辆路径规划探索出了一条可行的途径。
Dynamic vehicle routing plays an important role in the intelligent transportation and logistics. All kinds of real-time information is used to re-optimize the vehicle route. A dynamic vehicle routing model based on genetic algorithm, time-dependent travel information and dynamic custom requests, is proposed. The new model can achieve a better re-optimizing result.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2008年第8期875-879,共5页
Geomatics and Information Science of Wuhan University
基金
国家863计划资助项目(2007AA12Z309)
香港理工大学研究基金资助项目(G-YE13)
关键词
动态车辆路径规划
智能交通系统
物流
遗传算法
时相关
dynamic vehicle routing plan
intelligent transportation system
logistics
genetic algorithm
time-dependent
