[发明专利]一种多车场多车型的车辆路径规划方法

摘要

一种多车场多车型的车辆路径规划方法，包括：1)以车辆配送的总成本最低为目标建立目标函数；2)编码并重新定义操作方式；3)种群初始化；4)计算人工鱼的适应度，记录最优个体；5)对每条鱼进行评价，同时对每条鱼的行为进行选择，选取其中适应度提升最高的行为执行；6)计算得到的新种群的适应度，并更新种群中的最优解；7)对种群最优解进行退火搜索；8)一次迭代结束；9)判断是否满足终止条件，若是执行步骤10；否则，返回执行步骤5，进行新一轮迭代；10)对最后记录的最优个体进行解码，并计算其适应度的倒数，即为目标函数的值；解码后，在获得的解码序列中，两个相同车辆编号之间的客户即为该车辆的配送路线，未被使用的车辆不在解码序列中出现，输出最优方案。