-
公开(公告)号:CN118010020A
公开(公告)日:2024-05-10
申请号:CN202311787079.2
申请日:2023-12-22
申请人: 北京邮电大学 , 国网冀北电力有限公司信息通信分公司
发明人: 王莉 , 费爱国 , 于然 , 王凯亮 , 徐连明 , 谢雅琪 , 侯鲁洋 , 任建伟 , 宋伟 , 赵阳 , 刘敏 , 张东辉 , 那琼澜 , 刘昀 , 张翼 , 申昉 , 纪雨彤 , 齐灿
IPC分类号: G01C21/20 , G06Q10/047 , G06Q50/26 , G06F18/23213 , G06N5/01
摘要: 本发明提供一种多目标多无人机路径规划方法、装置和设备。该方法包括:确定初始迭代轮次各无人机对应的初始救灾点访问有序集;分别确定各无人机访问结束后的初始剩余能量,以及所有无人机的初始访问效益值和;基于禁忌搜索算法获得各无人机对应的救灾点访问有序集;确定所有无人机的访问效益值和;确定各无人机对应的当前最优救灾点访问有序集;基于贪心算法确定当前迭代轮次各无人机对应的初始救灾点访问有序集;对当前迭代轮次各无人机对应的初始救灾点访问有序集基于所述禁忌搜索算法和所述贪心算法进行迭代优化,直至迭代次数达到预设次数,获得各无人机对应的最优救灾点访问有序集。本发明考虑了时间、目标变化,进而实现效益值最大化。