基于亚启发式算法的车机协同取送货路径优化方法和系统

作者：马华伟; 宋洋; 胡笑旋; 罗贺; 靳鹏; 夏维; 王国强; 唐奕城; 郭君; 马凯; 李思齐; 姜春雨

来源：2022-03-11, 中国, CN202210243404.8.

本发明提供一种基于亚启发式算法的车机协同取送货路径优化方法,涉及路径优化技术领域。本发明以遗传算法为框架,融入模拟退火机制,通过自适应算子选择机制选择算子对车机协同初始路径方案进行解的破坏与重生,不断迭代选择出全局最优解。该方法能够实现较快的得出接近最优解车机协同路径方案,从而提高车机协同取送货效率,降低末端配送及逆向物流成本。