基于辅助任务的多任务多目标车辆路径规划方法及装置

本发明提供的基于辅助任务的多任务多目标车辆路径规划方法及装置，涉及多目标车辆路径优化领域。本发明通过分别构建主任务F及动态辅助任务S的目标函数与约束条件；根据获取的由若干客户组成的客户集生成初始方案解，并保存至存档，初始化辅助存档；开启F，执行任务协同机制，动态开启S；当中解的多样性不足时，开启S；否则，不开启S；F开启后，从中选择一个解进行局部搜索，并将合约解更新至；S开启时，若为空，则从中选择一个解进行局部搜索，否则从中选择，更新合约方案解至，不合约方案解更新至，直到达到停止条件，输出中的所有方案；否则，继续执行任务协同机制。本发明解决了可行方案解陷入局部最优的问题。