舰船电子工程2024，Vol.44Issue(4)：51-56,6.DOI:10.3969/j.issn.1672-9730.2024.04.012
资源受限条件下受扰航班恢复研究
Irregular Flight Recovery Under Resource Restriction
摘要
Abstract
To address the prolonged resource restrictions faced by airlines in their aircraft and route networks due to airport closures,this study presents a column generation-based approach for flight recovery.By optimizing the route executed by aircraft,utilizing strategies including flight delays,aircraft swaps and flight cancellations,adjustments are made to the original flight sched-ule,aiming to minimize the number of canceled flights and mitigate losses for the airline.Initially,a path-based model is utilized to construct a multi-type aircraft routing network and a flight recovery model.Subsequently,a heuristic algorithm is employed to gener-ate an initial recovery schedule.Finally,a column generation method is applied to reschedule a large-scale flight disruption for a given airline in the event of an unexpected incident.This research also focuses on investigating the means to reduce the flight can-cellation rate for airlines with multi-type aircrafts.Experimental results demonstrate that compared to manual adjustments,this ap-proach can reduce the flight cancellation rate by 5.4%.Specifically,the number of flight cancellations unrelated to the closed airport decreases by 66.67%,while recovery costs are reduced by 17.4%.Within an acceptable level of delay,this method significantly de-creases flight cancellation rate,delivering considerable value for airlines in maintaining normal operations.关键词
资源受限/不正常航班/航班恢复/路径模型/列生成算法Key words
resource restriction/airline disruption/flight recovery/route model/column generation algorithm分类
航空航天引用本文复制引用
董兵,彭自琛..资源受限条件下受扰航班恢复研究[J].舰船电子工程,2024,44(4):51-56,6.基金项目
国家自然科学基金项目(编号:62203451) （编号:62203451）
中国民用航空飞行学院重点科研项目(编号:ZJ2021-09) （编号:ZJ2021-09）
中央高校基本科研业务费资助项目(编号:J2023-050) （编号:J2023-050）
中国民用航空飞行学院大学生创新创业训练计划项目(编号:S202310624284)资助. （编号:S202310624284）
