车机协同配送灾后救援物资的路径规划方法和装置

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

摘要

本发明提供车机协同配送灾后救援物资的路径规划方法和装置,涉及任务分配领域。本发明提供一种车机协同配送灾后救援物资的路径规划方法,该方法通过获取受灾数据以及多个用于配送灾后救援物资车辆和无人机组成的联合体数据,基于所述受灾数据和多个用于配送灾后救援物资车辆和无人机组成的联合体数据,以到达所有灾民聚集点时间总长最短为目标构建需求可分割的车机协同路径问题模型;基于所述受灾数据和多个车辆、无人机组成的联合体数据、车机协同路径问题模型和文化基因算法获取最优的配送路径。本发明实现多个车辆和无人机组成的联合体共同完成救援物资的配送任务,能够提高配送效率,快速且充分地完成物资配送任务。