地震灾后无人机应急物资配送方法和装置

作者:罗贺; 靳鹏; 张歆悦; 朱默宁; 王国强; 胡笑旋; 夏维; 唐奕城; 马华伟
来源:2021-07-23, 中国, ZL202110839607.9.

摘要

本发明提供一种地震灾后无人机应急物资配送方法和装置,涉及路径规划技术领域。本发明通过获取救灾点信息、多个站点信息和无人机信息;基于所述救灾点信息、多个站点信息和无人机信息,以需求加权到达时间之和最小化为目标构建多站点多无人机配送模型;通过混合遗传算法对所述多站点多无人机配送模型求解,获取每架无人机为一个或多个灾民聚集点进行物资配送的最优任务规划方案。本发明提出在地震灾后应急物资配送的场景下,确定不同的无人机进行物资配送的灾民聚集点,优化多架从不同站点出发的无人机的配送灾民聚集点的顺序,减少了无人机灾后物资的配送的飞行时长,提高物资配送效率,最大化异构无人机的使用效率,获得高质量解决方案。