| 动态车辆路径问题中的实时最短路径算法研究 |
| |
| 引用本文： | 王江晴,康立山.动态车辆路径问题中的实时最短路径算法研究[J].武汉理工大学学报(交通科学与工程版),2007,31(1):46-49. |
| |
| 作者姓名： | 王江晴 康立山 |
| |
| 作者单位： | 1. 中南民族大学计算机科学学院,武汉,430074;武汉大学软件工程国家重点实验室,武汉,430072
2. 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金，湖北省自然科学基金 |
| |
| 摘 要： | 分析了现有算法处理动态车辆路径问题时的缺陷,提出了一个动态网络环境下的实时路径评估模型,在此基础之上构造了一个改进的Dijkstra双桶算法.该算法能根据静态和动态的交通信息找出客户之间的实时最短路径,并对车辆的旅行线路进行调整,具有对随机事件和突发事件进行实时处理的能力,已用于解决动态车辆路径问题.实验结果表明,该算法能在动态网络环境下找到实时的最短路径,减少车辆旅行的总成本.
|
| 关 键 词： | 最短路径 动态 实时 |
| 修稿时间： | 2006-09-14 |
Shortest Path Algorithm with Real Time Traffic Information in Dynamic Vehicle Routing Problem |
| |
| Wang Jiangqing,Kang Lishan.Shortest Path Algorithm with Real Time Traffic Information in Dynamic Vehicle Routing Problem[J].journal of wuhan university of technology(transportation science&engineering),2007,31(1):46-49. |
| |
| Authors: | Wang Jiangqing Kang Lishan |
| |
| Institution: | 1.College of Computer Science, South Central University for Nationalities, Wuhan 430074;2.The State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072 |
| |
| Abstract: | |
| |
| Keywords: | shortest path dynamic real-time |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
