[发明专利]UAVs和UGVs长时多目标路径规划问题及求解算法

摘要

本发明公开了一种UAVs和UGVs长时多目标路径规划问题及求解算法，包括MOALP算法；求解的步骤为，S1：问题模型建立；S2：OALP算法的设计，通过将帕累托局部搜索和多目标自适应大邻域搜索算法相结合，提出一个混合帕累托局部搜索算法；在算法中维持一个基于分解进化的种群，在多目标自适应大邻域搜索中，通过开发新的移除和插入启发式，从而实现多目标自适应大邻域搜索与算法整体框架的相关联；S3：实验设置；S4：实验结果分析。本发明提供一种UAVs和UGVs长时多目标路径规划问题及求解算法能有效的优化目标路径总长度和最大完工时间的效果。