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

• 作者: 李嫚嫚 郭文倩 陆建
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 交通工程 车辆路径 动态行驶时间 Dijkstra算法 启发式算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 85-92
• 页数: 8页
• 分类号: U492.3
• 字数: 5907字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2018.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆建	东南大学城市智能交通江苏省重点实验室	145	2646	28.0	46.0
10	李嫚嫚	东南大学城市智能交通江苏省重点实验室	6	9	2.0	3.0
19	郭文倩	大连海事大学交通运输管理学院	3	16	3.0	3.0