航空学报2025，Vol.46Issue(11)：239-261,23.DOI:10.7527/S1000-6893.2025.31479
基于复杂网络的城市低空飞行计划优化调度
Urban low-altitude flight plan optimal scheduling based on complex network
摘要
Abstract
With the development of the low-altitude economy,Urban Air Mobility(UAM)confronts the challenges in risk management and efficiency due to dense flight operations.This study addresses the pre-flight phase of urban low-altitude Unmanned Aerial Vehicle(UAV)swarms,and introduces a two-stage optimal scheduling approach for flight plans utilizing complex network.Initially,considering the potential third-party risks of UAV flight,the four-dimensional trajectory for individual UAVs is pre-planned within a digital airspace grid environment to generate an initial four-dimensional flight plan for the UAV swarm.Subsequently,to address flight uncertainty,a conflict detection model is proposed to construct a complex network where flight plans are nodes and conflicts are edges.Important flight plans are identified by analyzing topological metrics of the complex network.Finally,an integrated flight plan optimal sched-uling model is established,incorporating strategies such as ground holding,speed adjustment,and local re-routing.A two-stage optimization algorithm frame is developed to globally optimize key flight plans and then locally adjust remain-ing conflicts,and is solved based on the improved Fata morgana algorithm.Experimental results demonstrate that this method can significantly reduce or eliminate flight conflicts considering flight uncertainty,ensuring that delayed flight plans constitute no more than 3%of the total and increasing operational risk by no more than 1%.These findings offer technical support for urban low-altitude flight plan scheduling management,and are instrumental in fostering safe and orderly progression of urban air traffic.关键词
城市空中交通/飞行计划/复杂网络/飞行冲突管理/优化调度Key words
urban air mobility/flight plan/complex network/flight conflict management/optimal scheduling分类
航空航天引用本文复制引用
钟罡,华骏鸣,杜森,刘玉璞,刘皞,张洪海..基于复杂网络的城市低空飞行计划优化调度[J].航空学报,2025,46(11):239-261,23.基金项目
国家自然科学基金民航联合基金重点项目(U2333214) （U2333214）
中国博士后科学基金(2023M741687) （2023M741687）
中央高校基本科研业务费专项资金(NS2023037) Joint Funds of the National Natural Science Foundation of China and Civil Aviation Administration of China Key Project(U2333214) （NS2023037）
China Postdoctoral Science Foundation(2023M741687) （2023M741687）
Fundamental Research Funds for the Central Universities(NS2023037) （NS2023037）
