基于遗传算法的时相关动态车辆路径规划模型  

Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm

作　　者：唐健[1] 史文中[2] 孟令奎[1] 

机构地区：[1]武汉大学遥感信息工程学院 [2]香港理工大学土地测量与地理资讯学系

出　　处：《武汉大学学报（信息科学版）》2008年第8期875-879,共5页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2007AA12Z309);香港理工大学研究基金资助项目(G-YE13)

摘　　要：动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时变的交通信息和动态客户订单考虑在内,可以获得比较好的动态更新效率和优化结果,为此类动态车辆路径规划探索出了一条可行的途径。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.

关 键 词：动态车辆路径规划 智能交通系统 物流 遗传算法 时相关 

分 类 号：P228.42[天文地球—大地测量学与测量工程] P237.9[天文地球—测绘科学与技术]