动态行驶时间取送一体化车辆路径问题

• 作者: 张赫 李嫚嫚 陆建
• 来源期刊: 西南交通大学学报
• 学科: 经济
• 关键词: 货物运输 交通网络 车辆路径 取送一体化 动态行驶时间 启发式算法
• 年，卷（期）: 2019,（5）
• 页码范围: 1104-1112
• 页数: 9页
• 分类号: F253.4
• 字数: 6036字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.20170488

摘要

为优化真实路网下的车辆配送路径,采用优化+调整的两阶段求解方法.在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径.在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵.在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了2-opt+insertion启发式算法求解模型,并结合Dijkstra算法求解到的客户点间最短行驶路线,将车辆配送路径转化成了真实路网中的车辆配送路线.数值实验测试结果表明:滚动更新策略中,以路段行驶时间为时间间隔比以客户间行驶时间为时间间隔减少车辆行驶时间0.24～11.95 min;以路段行驶时间为时间间隔比以24 min为时间间隔减少车辆行驶时间0.08～8.06 min,比以6 min为时间间隔减少更新次数10.02～34.59次,因此,固定时间滚动更新策略中的最优时间间隔难以确定,其实用性较差.2-opt+insertion启发式算法求解速度是遗传算法的4倍.

作者信息

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