摘要
针对甩挂运输车辆调度问题,考虑甩挂运输特点和限制条件,以车辆路径优化研究和相关算法研究为基础,构建了车辆路径优化模型,分析了在硬时间窗约束下集装箱运输网络的车辆路径优化问题,并基于模拟退火算法对模型进行求解,证明模型可以解决集装箱甩挂运输的牵引车的调度问题。最后,把模型应用到实际案例中,进一步证明了模拟退火算法是可行、有效的。
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.
出处
《长沙理工大学学报（自然科学版）》
CAS
2016年第4期31-35,56,共6页
Journal of Changsha University of Science and Technology:Natural Science
基金
国家自然科学基金资助项目(41401120
50909042)
江苏省社会科学基金资助项目(14JD014)
关键词
甩挂
运输网络
车辆路径优化
硬时间窗
优化模型
模拟退火算法
dumping trailers
transportation network
vehicle routing problem
hard time window
optimization model
simulated annealing algorithm
