基于实时交通信息的城市动态网络车辆路径优化问题

被引：56

作者：

李妍峰 ^{[1
]}

高自友 ^{[2
]}

李军 ^{[1
]}

机构：

[1] 西南交通大学经济管理学院

[2] 北京交通大学系统科学研究所

来源：

系统工程理论与实践 | 2013年 / 07期

关键词：

实时交通信息; 交通网络; 遗传算法; 时变网络车辆调度问题;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

将动态城市交通路网与车辆路径问题相结合,考虑一类实时交通信息下的城市动态网络车辆路径优化问题.在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形.提出一类将初始路径安排与实时路线调整相结合的求解策略.初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到.在车辆行驶过程中,针对偶发性交通拥堵环境下的突发事故情形,引入一种在关键点更新路线的新机制.数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效,且随着网络动态性增加其优越性更加明显.

引用

页码：1813 / 1819

页数：7

共 10 条

[1] 大规模邻域搜索算法求解时变车辆调度问题
李妍峰
李军
高自友
[J]. 管理科学学报, 2012, 15 (01) : 22 - 32
[2] 时变网络环境下旅行商问题研究
李妍峰
李军
高自友
[J]. 系统工程学报, 2010, 25 (05) : 585 - 591
[3] 用动态搜索算法求解时间依赖型旅行商问题
李妍峰
李军
赵达
[J]. 西南交通大学学报, 2008, (02) : 187 - 193
[4] A dynamic vehicle routing problem with multiple delivery routes
Azi, Nabila
Gendreau, Michel
Potvin, Jean-Yves
[J]. ANNALS OF OPERATIONS RESEARCH, 2012, 199 (01) : 103 - 112
[5] Vehicle routing problem with real-time travel times[J] . Irena Okhrin,Knut Richter.Int. J. of Vehicle Information and Communication . 2009 (1/2)
[6] Multi-objective genetic algorithms for vehicle routing problem with time windows
Ombuki, B
Ross, BJ
Hanshar, F
[J]. APPLIED INTELLIGENCE, 2006, 24 (01) : 17 - 30
[7] Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times[J] . Eiichi Taniguchi,Hiroshi Shimamoto.Transportation Research Part C . 2004 (3)
[8] Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies[J] . Gianpaolo Ghiani,Francesca Guerriero,Gilbert Laporte,Roberto Musmanno.European Journal of Operational Research . 2003 (1)
[9] A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
Malandraki, C
Dial, RB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (01) : 45 - 55
[10] Dynamic vehicle routing: Status and prospects[J] . Harilaos N. Psaraftis.Annals of Operations Research . 1995 (1)

← 1 →