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

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

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

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.