原文传递
可获知偶发拥堵持续时间的动态车辆路径问题
| 题名： | 可获知偶发拥堵持续时间的动态车辆路径问题 |
| 正文语种： | 中文 |
| 作者： | 李嫚嫚；陆建；郭文倩； |
| 关键词： | 交通工程；车辆路径；动态行驶时间；Dijkstra算法；启发式算法 |
| 摘要： | 考虑真实交通路网,探讨了可获知偶发拥堵持续时间的动态车辆路径问题。在利用改进的Dijksta算法将路段行驶时间转化为客户点间最短行驶时间的基础上,根据常发拥堵信息,通过遗传算法安排车辆初始配送路径,根据实时获知的偶发拥堵因素影响下的路段行驶时间和其持续时间,以2-opt和insertion方法更新车辆配送路径,通过车载导航系统实时指导车辆行驶路线。数值试验表明,该方法可根据偶发拥堵信息更新车辆配送路线,以避开偶发拥堵影响路段,缩短总配送时间0.65~13.18min;获知偶发拥堵持续时间帮助多节省了配送时 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2018 |
| 期： | 02 |
| 页码： | 85-92 |
检索历史
应用推荐
