求解带能力约束车辆路径优化问题的改进模拟退火算法
来源：计算机集成制造系统杂志2021年第8期北京时间：
作者：尚正阳,顾寄南,王建平
单位：1.安徽工程大学机械与汽车工程学院2.江苏大学制造业信息化研究中心
摘要：为高效求解带能力约束的车辆路径优化问题,提出一种带有回火操作的改进模拟退火算法。解析多约束条件下的路径优化特点,构建了结构简单且功能模块相对独立的模拟退火框架,以便相关约束及其算法的耦合嵌套。在此基础上,改变较优解在迭代过程中的接受规则,引入回火操作使全局搜索与局部搜索实现平衡;设计强制的随机邻域变换策略,以提高多约束条件下的新解生成质量。结合初始解生成方法,构建了整体算法。通过不同类型算例的对比实验表明,所提算法具有优越的求解性能,相应的求解框架与优化方法研究,能够为相关的多约束耦合求解提供参考。
关键词：车辆路径优化问题,模拟退火算法,多约束耦合求解,邻域变换
基金资助：安徽省高校自然科学重点资助项目(KJ2019A0148);汽车新技术安徽省工程技术研究中心开放基金资助项目(QCKJ202104)。
