{"title":"森林火灾通用航空救援多机型协同调度优化","authors":"Weijun Pan, Yuanjing Huang, Zirui Yin, Liru Qin","doi":"10.3390/aerospace10090741","DOIUrl":null,"url":null,"abstract":"The scheduling of rescue aircraft needs to be studied in depth because of its criticality for the general aviation rescue of forest fires. This paper constructs a collaborative schedule optimization model for general aviation rescue under the condition of multiple aircraft, from multiple rally points to multiple fire points, targeting the shortest rescue time and the lowest rescue cost in the context of forest fires based on the simulation verification of a forest fire that broke out simultaneously in multiple locations in Liangshan Prefecture, Sichuan Province, China. The Non-dominated Sorting Genetic Algorithm II (NSGA-II) algorithm was used to find the optimal set of solutions satisfying the objective function: four feasible solutions. Then, the optimal solution was solved based on the weighted TOPSIS method, which was the optimal solution for this rescue task. The simulation results show that unnecessary flight times can be reduced by optimizing the schedule plan. Under the premise of ensuring rescue timeliness, the utilization rate of rescue aircraft was improved, and rescue costs were further reduced. The presented work provides a theoretical reference for the efficient development of general aviation rescue.","PeriodicalId":50845,"journal":{"name":"Aerospace America","volume":"3 1","pages":""},"PeriodicalIF":0.1000,"publicationDate":"2023-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimal Collaborative Scheduling of Multi-Aircraft Types for Forest Fires General Aviation Rescue\",\"authors\":\"Weijun Pan, Yuanjing Huang, Zirui Yin, Liru Qin\",\"doi\":\"10.3390/aerospace10090741\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The scheduling of rescue aircraft needs to be studied in depth because of its criticality for the general aviation rescue of forest fires. This paper constructs a collaborative schedule optimization model for general aviation rescue under the condition of multiple aircraft, from multiple rally points to multiple fire points, targeting the shortest rescue time and the lowest rescue cost in the context of forest fires based on the simulation verification of a forest fire that broke out simultaneously in multiple locations in Liangshan Prefecture, Sichuan Province, China. The Non-dominated Sorting Genetic Algorithm II (NSGA-II) algorithm was used to find the optimal set of solutions satisfying the objective function: four feasible solutions. Then, the optimal solution was solved based on the weighted TOPSIS method, which was the optimal solution for this rescue task. The simulation results show that unnecessary flight times can be reduced by optimizing the schedule plan. Under the premise of ensuring rescue timeliness, the utilization rate of rescue aircraft was improved, and rescue costs were further reduced. The presented work provides a theoretical reference for the efficient development of general aviation rescue.\",\"PeriodicalId\":50845,\"journal\":{\"name\":\"Aerospace America\",\"volume\":\"3 1\",\"pages\":\"\"},\"PeriodicalIF\":0.1000,\"publicationDate\":\"2023-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Aerospace America\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.3390/aerospace10090741\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"ENGINEERING, AEROSPACE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Aerospace America","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.3390/aerospace10090741","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, AEROSPACE","Score":null,"Total":0}
引用次数: 0
摘要
由于救援飞机调度对森林火灾通用航空救援至关重要,因此需要深入研究。以四川凉山地区多地点同时发生的森林火灾为例,以救援时间最短、救援成本最低为目标,构建了多架飞机、从多个集结点到多个火点的通用航空救援协同调度优化模型。采用非支配排序遗传算法II (non - dominant Sorting Genetic Algorithm II, NSGA-II)寻找满足目标函数的最优解集:4个可行解。然后,基于加权TOPSIS法求解最优解,得到该救援任务的最优解。仿真结果表明,通过优化调度计划可以减少不必要的飞行时间。在保证救援及时性的前提下,提高了救援飞机的利用率,进一步降低了救援成本。为通用航空救援的高效开展提供了理论参考。
Optimal Collaborative Scheduling of Multi-Aircraft Types for Forest Fires General Aviation Rescue
The scheduling of rescue aircraft needs to be studied in depth because of its criticality for the general aviation rescue of forest fires. This paper constructs a collaborative schedule optimization model for general aviation rescue under the condition of multiple aircraft, from multiple rally points to multiple fire points, targeting the shortest rescue time and the lowest rescue cost in the context of forest fires based on the simulation verification of a forest fire that broke out simultaneously in multiple locations in Liangshan Prefecture, Sichuan Province, China. The Non-dominated Sorting Genetic Algorithm II (NSGA-II) algorithm was used to find the optimal set of solutions satisfying the objective function: four feasible solutions. Then, the optimal solution was solved based on the weighted TOPSIS method, which was the optimal solution for this rescue task. The simulation results show that unnecessary flight times can be reduced by optimizing the schedule plan. Under the premise of ensuring rescue timeliness, the utilization rate of rescue aircraft was improved, and rescue costs were further reduced. The presented work provides a theoretical reference for the efficient development of general aviation rescue.