| 动态网络环境下的实时路径评估模型 |
| |
| 引用本文： | 王江晴,康立山. 动态网络环境下的实时路径评估模型[J]. 计算机工程与应用, 2006, 42(32): 226-228 |
| |
| 作者姓名： | 王江晴 康立山 |
| |
| 作者单位： | 武汉大学,软件工程国家重点实验室,武汉,430072;中南民族大学,计算机科学学院,武汉,430074;武汉大学,软件工程国家重点实验室,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金;湖北省自然科学基金 |
| |
| 摘 要： | 针对现有研究工作在处理动态网络环境下车辆路径问题时的缺陷,设计了一个动态网络模型,并在此基础上提出了一个实时路径评估模型。该评估模型利用道路条件和实时获得的交通信息对网络中的各条道路进行动态评估,并根据评估结果对未走的路径进行动态调整,已用于解决动态车辆路径问题。仿真实验对3种不同的路径评估模型进行了比较,结果表明,所设计的实时路径评估模型能有效地求得动态网络下车辆路径问题的优化解,是求解该问题的一个好的方案。
|
| 关 键 词： | 车辆路径问题 动态网络 实时交通信息 |
| 文章编号： | 1002-8331（2006）32-0226-03 |
| 收稿时间： | 2006-06-01 |
| 修稿时间： | 2006-06-01 |
Real-time Route Evaluation Model in Dynamic Network |
| |
| WANG Jiang-qing,KANG Li-shan. Real-time Route Evaluation Model in Dynamic Network[J]. Computer Engineering and Applications, 2006, 42(32): 226-228 |
| |
| Authors: | WANG Jiang-qing KANG Li-shan |
| |
| Affiliation: | 1.The State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China; 2.College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China |
| |
| Abstract: | This paper examines the value of real-time traffic information and route attributes to find optimal solution for the VRP in real world.After providing a dynamic cost model,we develop a real-time route evaluation model for the VRP in dynamic network.The model evaluates the real-time travel time of vehicle on each route using the fixed attributes of the route and dynamic traffic information in the network.The developed real-time evaluation model can aid to find real-time shortest paths for the VRP in dynamic network effectively,and reduced the total costs,which is proved by experiment. |
| |
| Keywords: | vehicle routing problem dynamic network real-time traffic information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
