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

第 l7卷第8期 管 理 科 学 学 报 V01．17No．8 2014年8月 JOURNAL OFMANAGEMENTSCIENCESIN CHINA Aug．2014 动态网络车辆路径派送 问题研究① 李妍峰 ，高自友 ，李 军 (1．西南交通大学经济管理学院，成都 610031；2．北京交通大学系统科学研究所，北京 100044) 摘要：讨论了带有实时交通信息的动态网络车辆路径派送 问题．问题包含重复性拥堵和非重 复性拥堵两种情形．用重复性拥堵下的交通信息以安排初始路径，通过采用遗传算法求解时变 车辆调度问题．车辆在行驶过程中需要根据接收到的实时交通信息调整路线．提出在关键点更 新路线的机制，并采用Dynasearch算法求解一类特殊的旅行商问题调整路线．通过对 Sioux Falls网络进行数值模拟分析，结果表明新策略能在较短时间内改进其他策略，且随着网络动 态性增加其优越性更加明显． 关键词：实时交通信息；交通网络；遗传算法；时变网络车辆调度问题；旅行