带时间窗的甩挂运输路径优化问题研究

作者:边展;徐奇;靳志宏; 刊名:交通运输系统工程与信息 上传者:袁丽君

【摘要】针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3 s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值.

全文阅读

第18卷第2期 2018 年 4 月 交通运输系统工程与信息 Journal of Transportation Systems Engineering and Information Technology Vol.18 No.2 April 2018 文章编号:1009-6744(2018)02-0183-11 中图分类号:U492.2+2 文献标志码:A DOI:10.16097/j.cnki.1009-6744.2018.02.028 带时间窗的甩挂运输路径优化问题研究 边 展1,徐 奇2,靳志宏*2 (1.首都经济贸易大学 工商管理学院,北京100070;2.大连海事大学 交通运输工程学院,辽宁 大连116026) 摘 要: 针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3 s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值. 关键词: 公路运输;甩挂运输;路径优化;时间窗;启发式算法;节点交换;路径交换 Optimization on the Truck-trailer Routing Problem with Time Window Constraints BIAN Zhan1, XU Qi2, JIN Zhi-hong2 (1. School of Business Administration, Capital University of Economics and Business, Beijing 100070, China; 2. Transportation Engineering College, Dalian Maritime University, Dalian 116026, Liaoning, China) Abstract: Aiming at truck-trailer routing problem with time windows, two transportation modes, vehicle and truck transportation, and three routes, vehicle, truck and hybrid are considered. Travelling time is taken as objective function, and a two-stage hybrid heuristic algorithm based on two strategies A, B is proposed. Numerical result shows that for the small-scale cases within 100 customers, the results can be obtained in 3 s. The solution time of strategy B is less than strategy A, but the objective function of strategy A is superior to strategy B. When the customer scale i

参考文献

引证文献

问答

我要提问