| �ɱ���ʻʱ��Ķ�̬����·������� |
| |
| 引用本文： | 周长峰,谭跃进,廖良才. �ɱ���ʻʱ��Ķ�̬����·�������[J]. 交通运输系统工程与信息, 2006, 6(6): 91-95 |
| |
| 作者姓名： | 周长峰 谭跃进 廖良才 |
| |
| 作者单位： | ?????????? ?????????????????410073 |
| |
| 摘 要： | 针对城市建设发展中道路交通阻塞问题，研究了两种类型的车辆路径与调度问题，给出了相应的求解框架，并构建了一个具有可变行驶时间的动态车辆路径与调度模型，涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用。该问题是一个NP-hard问题，采用遗传算法确定最优解，并给出了车辆路径与调度方案的表示方式。最后设计了一个交通网络，通过动态交通仿真更新行驶时间，研究了多个不同时间段道路阻塞情况下算法的性能。结果显示比不考虑实时行驶时间信息的模型，该模型能够得到更低的总成本。
|
| 关 键 词： | ???????·??????? ????? ????????? ???? |
| 文章编号： | 1009-6744(2006)06-0091-05 |
| 收稿时间： | 2006-05-12 |
| 修稿时间： | 2006-05-12 |
Dynamic Vehicle Routing and Scheduling with Variable Travel Time |
| |
| ZHOU Chang-feng,TAN Yue-jin,LIAO Liang-cai. Dynamic Vehicle Routing and Scheduling with Variable Travel Time[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(6): 91-95 |
| |
| Authors: | ZHOU Chang-feng TAN Yue-jin LIAO Liang-cai |
| |
| Affiliation: | College of Information System and Management??National Univ. of Defense Technology??Changsha 410073??China |
| |
| Abstract: | |
| |
| Keywords: | dynamic vehicle routing and scheduling genetic algorithm variable travel time simulation |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
|
点击此处可从《交通运输系统工程与信息》下载全文 |
