基于模拟退火算法的车辆取送货运输路径研究  

Research on Vehicle Pickup and Delivery Transportation Routes Based on the Simulated Annealing Algorithm

作　　者：李从庆 LI Congqing

机构地区：[1]合肥信息技术职业学院,安徽合肥230601

出　　处：《郑州铁路职业技术学院学报》2025年第1期49-53,共5页Journal of Zhengzhou Railway Vocational and Technical College

基　　金：教育部高校学生司第三期公需对接就业育人项目(2023122837411)。

摘　　要：同时取货的车辆路径问题(VRPSDP)是在经典的容量约束车辆路径问题(CVRP)基础上增加了额外任务。货车的装载量不仅要满足配送需求,还需考虑回收货物的容量限制,这使得优化车辆行驶路线和装载量分配变得更加具有挑战性。为了避免传统智能算法可能遇到的局部最优问题,与依赖群体协作的算法不同,模拟退火算法(SA)通过逐步优化单一解来解决问题。具体而言,SA在每一步迭代中,对当前解进行多次邻域操作,不断改进解的质量,从而最终获得该算法能够搜索到的最优解。这种方法通过控制接受较差解的概率,使搜索过程能够跳出局部最优解,朝着全局最优解的方向不断推进。通过仿真实验和分析证明改进后的SA有效解决了VRPSDP问题。

关 键 词：模拟退火算法 车辆运输 车辆路径 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]