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

摘要：

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

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

所属期刊栏目：17

分类号：F253.4(物资经济)

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

在线出版日期：2014-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1-9