针对甩挂运输车辆调度问题,考虑甩挂运输特点和限制条件,以车辆路径优化研究和相关算法研究为基础,构建了车辆路径优化模型,分析了在硬时间窗约束下集装箱运输网络的车辆路径优化问题,并基于模拟退火算法对模型进行求解,证明模型可以解决集装箱甩挂运输的牵引车的调度问题。最后,把模型应用到实际案例中,进一步证明了模拟退火算法是可行、有效的。
Considering the characteristics and restrictions on the container transportation with dumping trailers, the vehicle routing optimization model is built based on the research of the vehicle routing optimization problem and the related algorithm. The model analyzes the vehicle routing optimization problem under hard time constraint, and the model was solved by the simulated annealing algorithm. It is proved that the model can solve the traction vehicle scheduling problem of the dumping trailers transportation. Finally, the model is applied to the actual case, and it is proved that the simulated annealing algorithm is feasible and effective.