地震救援中基于两级规划的救援飞机在线任务分配方法

摘要

本发明公布了一种地震救援中基于两级规划算法的救援飞机任务分配方法(TLP)。所述方法包括：地震救援模拟器和两级规划救援算法(TLP)。地震救援模拟器模拟地震中地面医疗区和受灾区内的受灾人员情况。TLP算法对救援飞机的任务分配进行在线优化，包括救援任务级规划、救援飞机级规划和救援飞机位置分配三部分。第一部分，完成救援任务的聚类和救援飞机的任务分配。第二部分，基于粒子群算法对各任务组及其相应救援飞机组进行救援目标序列规划，第三部分，在任务完成后对各救援飞机进行位置分配，便于开展下一个救援周期的救援工作。TLP算法在地震及余震的发生具有随机性和不可预测性的情况下，最大化救援成功的总人数，提高了救援效果。