文献类型：期刊文章

作　　者：李妍峰[1] 高自友[2] 李军[1]

机构地区：[1]西南交通大学经济管理学院,成都610031 [2]北京交通大学系统科学研究所,北京100044

出　　处：《管理科学学报》

基　　金：国家自然科学基金资助项目(71090402;71001005;71361006)

年　　份：2014

卷　　号：17

期　　号：8

起止页码：1-9

语　　种：中文

收录情况：BDHX、BDHX2011、CSSCI、CSSCI2014_2016、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：F253.4]