动态网络车辆路径派送问题研究

被引：27

作者：

李妍峰 ^{[1
]}

高自友 ^{[2
]}

李军 ^{[1
]}

机构：

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

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

来源：

管理科学学报 | 2014年 / 17卷 / 08期

关键词：

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

D O I：

暂无

中图分类号：

F252.1 [物资流通体制];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

讨论了带有实时交通信息的动态网络车辆路径派送问题.问题包含重复性拥堵和非重复性拥堵两种情形.用重复性拥堵下的交通信息以安排初始路径,通过采用遗传算法求解时变车辆调度问题.车辆在行驶过程中需要根据接收到的实时交通信息调整路线.提出在关键点更新路线的机制,并采用Dynasearch算法求解一类特殊的旅行商问题调整路线.通过对Sioux Falls网络进行数值模拟分析,结果表明新策略能在较短时间内改进其他策略,且随着网络动态性增加其优越性更加明显.

引用

页码：1 / 9

页数：9