| 引用本文: | 张家铭,刘忠,石建迈,等.考虑航线交叉的救援直升机起飞时序规划方法.[J].国防科技大学学报,2015,37(6):103-109.[点击复制] |
| ZHANG Jiaming,LIU Zhong,SHI Jianmai,et al.Schedule of rescue helicopter departure time considering airway intersection[J].Journal of National University of Defense Technology,2015,37(6):103-109[点击复制] |
|
| |
|
|
| 本文已被：浏览 10310次 下载 6678次 |
| 考虑航线交叉的救援直升机起飞时序规划方法 |
| 张家铭1, 刘忠1, 石建迈1, 贺云岳1, 王一杉2, 陈超1 |
|
(1.国防科技大学 信息系统与管理学院， 湖南 长沙 410073;2.中国人民解放军63796部队， 四川 西昌 615000)
|
| 摘要: |
| 为解决多架救援直升机的起飞时序规划问题，以最小化最后一架救援直升机的起飞时间为优化目标，建立多直升机多起降点的数学规划模型。设计了基于任务优先级的快速启发式算法，提出航线交叉点的处理方案，给出起飞时间求解算法。以云南鲁甸6.8级地震的灾后救援为背景，设计了包含24架直升机和12个起飞点的起飞时序规划案例，对模型和算法进行了仿真验证，并对航线交叉的影响与处理措施进行了深入讨论。实验结果表明该模型和方法能有效解决多架救援直升机的起飞时序规划问题。 |
| 关键词: 灾害救援 救援直升机 任务规划 航线交叉 |
| DOI：10.11887/j.cn.201506020 |
| 投稿日期：2015-01-07 |
| 基金项目:国家自然科学基金资助项目（71201169，70771109，71471174） |
|
| Schedule of rescue helicopter departure time considering airway intersection |
| ZHANG Jiaming1, LIU Zhong1, SHI Jianmai1, HE Yunyue1, WANG Yishan2, CHEN Chao1 |
|
(1. College of Information System and Management, National University of Defense Technology, Changsha 410073, China;2. The PLA Unit 63796, Xichang 615000, China)
|
| Abstract: |
| Aiming at minimizing the departure time of the last helicopter, a mathematical programming model for multiple helicopters in multiple airports was set up to solve the departure time scheduling problem of multiple helicopters. A heuristic algorithm based on task priority was designed to solve the model, a scheme to deal with the airway intersection was put forward and an algorithm to solve the departure time was also established. Basing on the disaster rescue of the 6.8 magnitude earthquake in Yunnan Ludian, a departure time scheduling case which includes 24 helicopters in 12 airports was designed to validate the model and algorithms. The influence of airway intersection and the treatment measures were deeply discussed. The results demonstrate the efficiency of the model and algorithms in dealing with the scheduling problem of multiple helicopters. |
| Keywords: disaster rescue rescue helicopter mission scheduling airway intersection |
|
|
