一种基于进化多目标多任务优化的路径规划方法

摘要

本发明提供了一种基于进化多目标多任务优化的车辆路径规划方法，将车辆路径规划的每一个目标函数作为一个单独的任务，并利用多任务优化中的种群构造、信息迁移、子代生成、种群更新等操作对多个任务同时进行求解；采用多任务优化与多目标优化交替进行的两阶段策略，当满足设定的切换条件时，将多任务优化过程切换到多目标优化过程，通过多目标优化的种群构造、子代生成、种群更新、外部存档更新等操作优化非占优解集；采用基于精英保留的种群重构策略，当满足设定的重构条件时，只保留部分精英解，其余规划方案通过基于高斯游走的方式重新生成并加入到种群中。本发明提出的方法，解决了相似问题的优化信息在求解过程中不能有效地进行交流和协作的问题，实现了相似问题的信息共享，提升VRP的求解性能。