区域航路网络容量评估模型
|
摘要
针对区域航路网络容量评估方法单一、主观性强等问题,提出基于有向图理论的动态容量评估模型。充分提取航路网络特征,将多源、汇点复杂航路网络抽象成单源、汇点标准航路网络。引入航路阻抗公式,将管制员因素融入客观容量评估中,并利用Ford-Fulkerson算法求解航路网络容量及关键路径。最后以某飞行情报区为例,分析了航路网络的容量特征,得出其关键路径集的瓶颈容量为354.4sor/h。仿真结果证明了该模型的有效性和准确性。
Aim at the rare and strong subjectivity of evaluation method on regional air route network capacity,this paper puts forward a dynamic capacity evaluation model based on directed graph theory.The model fully extracts the characteristics of air route network which can abstract the complex air route network with multi source and sink into standard air route network with single source and sink,introduces the impedance formula of air route to integrate controller factors into objective capacity assessment and uses the algorithm of Ford-Fulkerson to solve the capacity and critical paths of air route network.Finally,this paper takes a flight information area as an example,analyses the capacity characteristic of the air route network and finds out bottleneck capacity of critical paths is 354.4 sor/h,which prove the accuracy and effectiveness of the model.
Aim at the rare and strong subjectivity of evaluation method on regional air route network capacity,this paper puts forward a dynamic capacity evaluation model based on directed graph theory.The model fully extracts the characteristics of air route network which can abstract the complex air route network with multi source and sink into standard air route network with single source and sink,introduces the impedance formula of air route to integrate controller factors into objective capacity assessment and uses the algorithm of Ford-Fulkerson to solve the capacity and critical paths of air route network.Finally,this paper takes a flight information area as an example,analyses the capacity characteristic of the air route network and finds out bottleneck capacity of critical paths is 354.4 sor/h,which prove the accuracy and effectiveness of the model.
引文
[1]CAI K Q,ZHANG J,DU W B,et al.Analysis of the Chinese Air Route Network as a Complex Network[J].Chinese Physics B,2012,21(2):596-602.
[2]张明月.区域导航环境下空域容量评估技术研究[D].南京:南京航空航天大学,2012.ZHANG M Y.Research on Capacity Evaluation in RNAV Operations[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.(in Chinese)
[3]孟祥伟,韩宝华,王宏远,等.近距平行跑道最大容量模型[J].空军工程大学学报(自然科学版),2016,17(4):7-12.MENG X W,HAN B H,WANG H Y,et al.Research on Ultimate Capacity of Two Close-Spaced Parallel Runways[J].Journal of Air Force Engineering University(Natural Science Edition),2016,17(4):7-12.(in Chinese)
[4]徐蕾.扇区容量评估技术的进一步研究[D]南京:南京航空航天大学,2012.XU L.Further Research on Evaluation of Sector Capacity Technology[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.(in Chinese)
[5]许扬.航路容量评估技术研究[D].南京:南京航空航天大学,2016.XU Y.Research on Air Route Capacity Assessment Technology[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2016.(in Chinese)
[6]KLEIN A,RODGERS M,LEIDEN K.Simplified Dynamic Density:A Metric for Dynamic Airspace Configuration and NextGen Analysis[C]//Digital Avionics Systems Conference,2009.
[7]JPB C,SOLAK S,REN L,et al.Determining Stochastic Airspace Capacity for Air Traffic Flow Management[J].Transportation Science,2013,47(4):542-559.
[8]李印凤.复杂机场终端区空域资源配置关键技术研究[D].南京:南京航空航天大学,2014.LI Y F.Research on Key Techniques of Complex Airport Terminal Airspace Resources Allocation[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2014.(in Chinese)
[9]王树盛,黄卫,陆振波.路阻函数关系式推导及其拟合分析研究[J].公路交通科技,2006,23(4):107-110.WANG S S,HUANG W,LU Z B.Deduction of Link Performance and Its Regression Analysis[J].Journal of Highway and Transportation Research and Development,2006,23(4):107-110.(in Chinese)
[10]LERDAN O,SALLAN J,SIMO P.Study of the Topology and Robustness of Airline Route Networks from the Complex Network Approach:A Survey and Research Agenda[J].Journal of Transport Geography,2014,37:112-120.
[11]ZHOU C,ZHANG X J,CAI K Q,et al.Comprehensive Learning Multi-Objective Particle Swarm Optimizer for Crossing Waypoints Location in Air Route Network[J].Chinese Journal of Electronics,2011,20(3):533-538.
[12]中国民航总局.中国民用航空空中交通管理规则[Z].北京:中国民航总局,1999.Civil Aviation Administration of China.Air Traffic Management Rules of Civil Aviation in China[Z].Beijing:CAAC,1999.(in Chinese)
[13]严子恒.最小割最大流算法的研究与应用[D].南京:南京邮电大学,2016.YAN Z H.Research and Application for the Problem of Minimum Cut/Maximum Flow Algorithms[D].Nanjing:Nanjing University of Posts and Telecommunications,2016.(in Chinese)
[14]LAUBE U,NEBEL M.Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs[J].Algorithmica,2016,74(4):1224-1266.
[15]HUBER H.Network Structure,Capacity Growth and Route Hierarchies:The Case of China’s Air Traffic System Revisited[J].International Journal of Management and Network Economics,2015,3(1):39-56.
[2]张明月.区域导航环境下空域容量评估技术研究[D].南京:南京航空航天大学,2012.ZHANG M Y.Research on Capacity Evaluation in RNAV Operations[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.(in Chinese)
[3]孟祥伟,韩宝华,王宏远,等.近距平行跑道最大容量模型[J].空军工程大学学报(自然科学版),2016,17(4):7-12.MENG X W,HAN B H,WANG H Y,et al.Research on Ultimate Capacity of Two Close-Spaced Parallel Runways[J].Journal of Air Force Engineering University(Natural Science Edition),2016,17(4):7-12.(in Chinese)
[4]徐蕾.扇区容量评估技术的进一步研究[D]南京:南京航空航天大学,2012.XU L.Further Research on Evaluation of Sector Capacity Technology[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.(in Chinese)
[5]许扬.航路容量评估技术研究[D].南京:南京航空航天大学,2016.XU Y.Research on Air Route Capacity Assessment Technology[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2016.(in Chinese)
[6]KLEIN A,RODGERS M,LEIDEN K.Simplified Dynamic Density:A Metric for Dynamic Airspace Configuration and NextGen Analysis[C]//Digital Avionics Systems Conference,2009.
[7]JPB C,SOLAK S,REN L,et al.Determining Stochastic Airspace Capacity for Air Traffic Flow Management[J].Transportation Science,2013,47(4):542-559.
[8]李印凤.复杂机场终端区空域资源配置关键技术研究[D].南京:南京航空航天大学,2014.LI Y F.Research on Key Techniques of Complex Airport Terminal Airspace Resources Allocation[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2014.(in Chinese)
[9]王树盛,黄卫,陆振波.路阻函数关系式推导及其拟合分析研究[J].公路交通科技,2006,23(4):107-110.WANG S S,HUANG W,LU Z B.Deduction of Link Performance and Its Regression Analysis[J].Journal of Highway and Transportation Research and Development,2006,23(4):107-110.(in Chinese)
[10]LERDAN O,SALLAN J,SIMO P.Study of the Topology and Robustness of Airline Route Networks from the Complex Network Approach:A Survey and Research Agenda[J].Journal of Transport Geography,2014,37:112-120.
[11]ZHOU C,ZHANG X J,CAI K Q,et al.Comprehensive Learning Multi-Objective Particle Swarm Optimizer for Crossing Waypoints Location in Air Route Network[J].Chinese Journal of Electronics,2011,20(3):533-538.
[12]中国民航总局.中国民用航空空中交通管理规则[Z].北京:中国民航总局,1999.Civil Aviation Administration of China.Air Traffic Management Rules of Civil Aviation in China[Z].Beijing:CAAC,1999.(in Chinese)
[13]严子恒.最小割最大流算法的研究与应用[D].南京:南京邮电大学,2016.YAN Z H.Research and Application for the Problem of Minimum Cut/Maximum Flow Algorithms[D].Nanjing:Nanjing University of Posts and Telecommunications,2016.(in Chinese)
[14]LAUBE U,NEBEL M.Maximum Likelihood Analysis of the Ford-Fulkerson Method on Special Graphs[J].Algorithmica,2016,74(4):1224-1266.
[15]HUBER H.Network Structure,Capacity Growth and Route Hierarchies:The Case of China’s Air Traffic System Revisited[J].International Journal of Management and Network Economics,2015,3(1):39-56.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |