张家铭，刘　忠，石建迈，贺云岳，王一杉，陈　超

(1.国防科技大学 信息系统与管理学院， 湖南 长沙　410073； 2.中国人民解放军63796部队， 四川 西昌　615000)



考虑航线交叉的救援直升机起飞时序规划方法*

张家铭1，刘忠1，石建迈1，贺云岳1，王一杉2，陈超1

(1.国防科技大学 信息系统与管理学院， 湖南 长沙410073； 2.中国人民解放军63796部队， 四川 西昌615000)

摘要：为解决多架救援直升机的起飞时序规划问题，以最小化最后一架救援直升机的起飞时间为优化目标，建立多直升机多起降点的数学规划模型。设计了基于任务优先级的快速启发式算法，提出航线交叉点的处理方案，给出起飞时间求解算法。以云南鲁甸6.8级地震的灾后救援为背景，设计了包含24架直升机和12个起飞点的起飞时序规划案例，对模型和算法进行了仿真验证，并对航线交叉的影响与处理措施进行了深入讨论。实验结果表明该模型和方法能有效解决多架救援直升机的起飞时序规划问题。

关键词：灾害救援；救援直升机；任务规划；航线交叉

中国是自然灾害多发的国家，近年来发生的地震、塌方、泥石流等重大自然灾害，给国家和人民生命财产带来了巨大损失。以地震灾害为例，据中国地震局统计，中国大陆地震约占世界大陆地震总数的1/3，而死亡人数约占世界地震死亡人数的1/2[1]。导致地震等自然灾害中死亡人数居高不下的一个重要原因就是灾后交通受阻以致救援不及时[2]。直升机可以垂直起降，可以更快到达水、陆路不可通达的作业现场和受灾严重地区，因而成为灾害救援的核心装备。……