可获知偶发拥堵持续时间的动态车辆路径问题

摘要：

考虑真实交通路网,探讨了可获知偶发拥堵持续时间的动态车辆路径问题.在利用改进的Dijksta算法将路段行驶时间转化为客户点间最短行驶时间的基础上,根据常发拥堵信息,通过遗传算法安排车辆初始配送路径,根据实时获知的偶发拥堵因素影响下的路段行驶时间和其持续时间,以2-opt和insertion方法更新车辆配送路径,通过车载导航系统实时指导车辆行驶路线.数值试验表明,该方法可根据偶发拥堵信息更新车辆配送路线,以避开偶发拥堵影响路段,缩短总配送时间0.65~13.18 min;获知偶发拥堵持续时间帮助多节省了配送时间 -0.16~4.17 min.节省的时间随偶发拥堵因素对路网影响的加剧而更显著.

关键词：交通工程、车辆路径、动态行驶时间、Dijkstra算法、启发式算法

所属期刊栏目：36

分类号：U492.3(交通工程与公路运输技术管理)

资助基金：国家自然科学基金项目51478110;江苏省科技项目BY2016076-05

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

页数：共8页

页码：85-92