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

李嫚嫚; 陆建; 张赫

首页> 中文期刊> 《西南交通大学学报》 >动态行驶时间取送一体化车辆路径问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:为优化真实路网下的车辆配送路径,采用优化+调整的两阶段求解方法.在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径.在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵.在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了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倍.

著录项

来源
《西南交通大学学报》 |2019年第5期|1104-1112|共9页
作者
李嫚嫚; 陆建; 张赫;
展开▼
作者单位

东南大学城市智能交通江苏省重点实验室江苏南京210096;

东南大学现代城市交通技术江苏高校协同创新中心江苏南京210096;

东南大学交通学院江苏南京210096;

大连海事大学交通运输管理学院辽宁大连110026;

展开▼
原文格式 PDF
正文语种 chi
中图分类库存、储备及调运管理;
关键词
货物运输; 交通网络; 车辆路径; 取送一体化; 动态行驶时间; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 基于取送一体化服务模式的车辆路径问题及其禁忌搜索算法研究 [J] . 高元 ,潘帅 ,李娟 . 武汉理工大学学报（交通科学与工程版） . 2021,第002期
2. 基于实时信息的取送货动态车辆路径问题研究 [J] . 孙宝凤 ,史俊妍 ,杨雪 . 宁波大学学报（理工版） . 2019,第003期
3. 取送货混排的车辆路径问题的模糊动态研究 [J] . 郭伏 ,隆颖 ,赵希男 . 东北大学学报（自然科学版） . 2007,第010期
4. 可变行驶时间的动态车辆路径与调度 [J] . 周长峰 ,谭跃进 ,廖良才 . 交通运输系统工程与信息 . 2006,第006期
5. 考虑时空相关随机行驶时间的车辆路径问题模型与算法 [J] . 张冬青 ,郭钊侠 ,张殷杰 . 四川大学学报（自然科学版） . 2021,第006期
6. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
7. 取送货一体化的动态车辆路径问题研究 [A] . 焦尚强 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅