动态网络环境下的实时路径评估模型

被引:2
作者
王江晴
康立山
机构
[1] 武汉大学软件工程国家重点实验室
关键词
车辆路径问题; 动态网络; 实时交通信息;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
08 ; 0823 ;
摘要
针对现有研究工作在处理动态网络环境下车辆路径问题时的缺陷,设计了一个动态网络模型,并在此基础上提出了一个实时路径评估模型。该评估模型利用道路条件和实时获得的交通信息对网络中的各条道路进行动态评估,并根据评估结果对未走的路径进行动态调整,已用于解决动态车辆路径问题。仿真实验对3种不同的路径评估模型进行了比较,结果表明,所设计的实时路径评估模型能有效地求得动态网络下车辆路径问题的优化解,是求解该问题的一个好的方案。
引用
收藏
页码:226 / 228
页数:3
相关论文
共 9 条
[1]  
A multiobjective evolu-tionary algorithm for solving vehicle routing problem with time Windows. TAN K C,LEE T H,CHEW Y H,et al. IEEE International Conference on Systems,Man and Cybernetics . 2003
[2]  
A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows. ALVARENGA G B,MATEUS G R. Proc4th International Conference on Hybrid Intelli-gent Systems . 2004
[3]  
A genetic algorithm for the vehicle routing problem with time dependent travel times. JUNG S J. . 2000
[4]  
Optimal vehicle routing with real-time traffic information. KIM S M,LEWIS M E,WHITE C C. IEEE Trans on Intelligent Trans-portation Systems . 2005
[5]  
Distant targets identification as an on-line dynamic vehicle routing problem using an active-zooming camera. BIMBO A D,PERNICI F. Proc2nd Joint IEEE International Workshop on VS-PETS . 2005
[6]  
An effective Tabu search algorithm for large-scale and real-time vehicle dispatching problems. LOU S Z,SHI Z K. Proc4th In-ternational Conference on Machine Learning and Cybernetics . 2005
[7]  
A messy genetic algorithm for the vehicle routing problem with time window constraints. TAN K C,LEE T H,OU K,et al. Proc of the2001congress on Evolutionary Computation . 2001
[8]  
Solving the vehicle routing problem with stochastic demands and customers. FU C,WANG H,Zhu L Y. Proc6th International Conference on Parallel and Distributed Computing,Applications and Technologies . 2005
[9]  
Dynamic vehicle routing problem using hybrid ant system. TIAN Y,SONG J Y,YAO D Y,et al. Proc IEEE on Intelligent Transportation Systems . 2003