基于模拟退火算法的有时限的多车型多车次路径规划方法

摘要

本发明提供一种基于模拟退火算法的有时限的多车型多车次路径规划方法，属于路径规划技术。该方法包括如下步骤：(1)导入数据，初始化参数；(2)生成初始种群，计算个体的目标函数值；(3)选择最优个体进行模拟退火操作；(4)降温；(5)产生新解；(6)比较新解与当前解的适应值，判断是否接受新解为当前解；(7)内循环次数满足，返回(4)；(8)满足终止条件时，输出当前解为最优解，输出规划路线。本发明的优点是：能够考虑车辆的载重限制和工作时长限制，计算出要到达多个目的地的路径规划算法，且方法不只是规划一辆车的一趟路径，而是能规划多辆车的多次路径。