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

来源：交通运输系统工程与信息杂志2018年第2期北京时间：

作者：边展，徐奇，靳志宏

单位：1. 首都经济贸易大学 工商管理学院，北京 100070；2. 大连海事大学 交通运输工程学院，辽宁 大连 116026

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

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

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