一种基于进化多目标多任务优化的路径规划方法专利查询专利号|摘要-满商公司网

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

基本信息

申请号	CN202010818231.9	申请日	-
公开（公告）号	CN112132312A	公开（公告）日	2020-12-25
申请公布号	CN112132312A	申请公布日	2020-12-25
分类号	G06Q10/04;G06Q10/08;G06N3/12	分类	计算；推算；计数;
发明人	蔡奕侨;傅顺开;曾省明;刘弘钊	申请（专利权）人	蓝海（福建）信息科技有限公司
代理机构	厦门市首创君合专利事务所有限公司	代理人	连耀忠
地址	361000 福建省厦门市软件园三期诚毅北大街62号109单元0011号
法律状态	-

摘要

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