交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (2): 183-193.

• 系统工程理论与方法 • 上一篇    下一篇

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

边展 1,徐奇 2,靳志宏*2   

  1. 1. 首都经济贸易大学 工商管理学院,北京 100070;2. 大连海事大学 交通运输工程学院,辽宁 大连 116026
  • 收稿日期:2017-11-27 修回日期:2018-01-29 出版日期:2018-04-25 发布日期:2018-04-25
  • 作者简介:边展(1990-),女,山东菏泽人,讲师.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China(71602130,71572023,71302044).

Optimization on the Truck-trailer Routing Problem with Time Window Constraints

BIAN Zhan1, XU Qi2, JIN Zhi-hong2   

  1. 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
  • Received:2017-11-27 Revised:2018-01-29 Online:2018-04-25 Published:2018-04-25

摘要:

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

关键词: 公路运输, 甩挂运输, 路径优化, 时间窗, 启发式算法, 节点交换, 路径交换

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 efficiency. So the model and algorithm constructed in this paper is feasible and effective, and have certain reference value for the vehicle assignment and path optimization in actual distribution.

Key words: highway transportation, truck-trailer transportation, routing optimization, time window, hybrid algorithm, node switching, path switching

中图分类号: