一种基于多策略迭代局部搜索的异车型多舱室车辆路径规划方法和装置

本发明涉及车辆路径规划技术领域，尤其涉及一种基于多策略迭代局部搜索的异车型多舱室车辆路径规划方法和装置。该方法包括：获取车辆信息与节点信息，建立路径成本最小化关系式；根据车辆信息与节点信息使用最廉价插入法获取初始解C_sol；通过装载量调整策略LAS对初始解C_sol进行提升优化，输出提升解a；通过局部搜索策略对提升解a进行调整获得最好解B_sol；基于最好解B_sol，通过固定随机数扰动进行调整，得到新的最好解；基于最好解B_sol和新的最好解，计算路径装载量百分比方差和路径成本，判断是否满足预设接受策略；判断是否满足迭代停止条件；通过车型优化策略VOS对新的最好解B_sol进行优化得到全局最优解A_sol。