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

被引：18

作者：

唐健 ^{[1
]}

史文中 ^{[2
]}

孟令奎 ^{[1
]}

机构：

[1] 武汉大学遥感信息工程学院

[2] 香港理工大学土地测量与地理资讯学系

来源：

武汉大学学报(信息科学版) | 2008年 / 08期

关键词：

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

D O I：

10.13203/j.whugis2008.08.026

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

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

引用

页码：875 / 879

页数：5

共 3 条

[1] 求解客户需求动态变化的车辆路径规划方法 [J].

李兵 ;

郑四发 ;

曹剑东 ;

杨扬 ;

耿华 ;

连小珉 .

交通运输工程学报, 2007, (01) :106-110

[2] Dynamic routing model and solution methods for fleet management with mobile technologies [J].

Cheung, Bernard K. -S. ;

Choy, K. L. ;

Li, Chung-Lun ;

Shi, Wenzhong ;

Tang, Jian .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (02) :694-705

[3]

Heuristic bounds and test problem generation for the time-dependent traveling salesmanproblem. WIEL R J V,SAHINIDIS N V. Transportation Science . 1995

← 1 →