基于交通流的车辆路径选择优化方法

被引:5
作者
于洪玲 [1 ]
王洪国 [2 ]
曲建华 [1 ]
孟春华 [1 ]
机构
[1] 山东师范大学管理科学与工程学院
[2] 山东师范大学信息科学与工程学院
关键词
交通流; 粒子群算法; 动态规划; 路径优化; 时间依赖;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对交通流变化对车辆路径选择的影响,寻找在交通流变化情况下对出行路线进行规划的方法。采用粒子群算法与动态规划相结合的方法对路径进行优化,可得各车辆在交通流影响下的优秀路线。基于真实环境中的路网结构和交通数据进行模拟,结果表明,该方法可增加路径优化的真实性和动态性,而且道路交通流及车辆出行时间都对车辆路径选择产生重要影响。
引用
收藏
页码:1675 / 1677+1715 +1715
页数:4
相关论文
共 4 条
[1]   二进制粒子群优化算法在车辆路径问题中的应用 [J].
邬开俊 ;
鲁怀伟 ;
杜三山 .
西北民族大学学报(自然科学版), 2010, 31 (04) :12-15
[2]   公路交通流车速-流量实用关系模型 [J].
王炜 .
东南大学学报(自然科学版), 2003, (04) :487-491
[3]   Particle swarm optimization for task assignment problem [J].
Salman, A ;
Ahmad, I ;
Al-Madani, S .
MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) :363-371
[4]  
A dynamic vehicle routing problem with time-dependent travel times. Haghani A,Jung S. Computers and Operations Research . 2005