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

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

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

全文阅读

第18卷第2期 交通运输系统工程与信息 V01.18 No.2 111 1生兰旦 !竺兰翌!!竺!旦!旦!里竺塑!!竺璺!堂翌!里里竖!呈!!垒竖竺璺!里鱼婴!!!竺里!!呈21竺墅 垒里堕!!!!! 文章编号:1009—6744(2018)02.0183.11 中图分类号:U492.2+2 DOI:1 0.1 60978.cnki.1 009·6744.201 8.02.028 文献标志码:A 带时间窗的甩挂运输路径优化问题研究 边展1,徐f1.首都经济贸易大学512商管理学院,北京100070;2 奇2,靳志宏屹大连海事大学交通运输工程学院,辽宁大连1 16026) 摘 要:针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3 S内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;"-3客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值. 关键词:公路运输;甩挂运输;路径优化;时间窗;启发式算法;节点交换;路径交换 Optimization on the Truck--trailer Routing Problem with Time Window Constraints BIAN Zhanl,XU Qi2,JIN Zhi—hon92 f1.School of Business Administration,Capital University ofEconomics and Business,Beijing 100070,China; 2.Transportation Engineering College,Dalian Maritime University,Dalian 1 1 6026,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 increases to 900,strategy A can achieve higher eff

参考文献

引证文献

问答

我要提问