基于改进桶结构轮盘算法的混合航线网络仿真  

Hybrid Airline Network Simulation Based on Improved Bucket Structure Roulette Algorithm

作　　者：赵得存 赖欣[1] ZHAO De-cun;LAI Xin(Department of Air Traffic Management,Civil Aviation Flight University of China,Guanghan Sichuan 618307,China)

机构地区：[1]中国民用航空飞行学院空中交通管理学院,四川广汉618307

出　　处：《科技和产业》2021年第12期272-277,共6页Science Technology and Industry

基　　金：民航技术创新和教育培训基金(0251812);中央高校教育教学改革专项基金(E2019035,E2020027);中国民用航空飞行学院项目基金(JD100-13)。

摘　　要：以固定与临时航线结构融合的混合航线网络为研究对象。首先利用复杂网络理论对混合航线网络的结构属性进行分析。其次对RW-bucket算法生成混合航线网络结构的可行性进行分析。根据分析结论对RW-bucket算法进行改进,将无限制图增长改进为在有限范围内增长,将优先连边机制中进一步限制使其节点度分布更加符合混合航线网络的节点度分布。利用改进的RW-bucket算法设计了可实现混合航线网络构建的方法。最后采用计算机编程,基于中国飞行情报区航线网络数据对提出的混合航线网络构建方法进行仿真。仿真结果表明,提出的方法可实现对混合航线网络的构建,并能有效地对固定航线和临时航线进行可视化区分。The mixed route network integrating fixed and temporary route structure is studied.Firstly,the structural properties of mixed route networks are analyzed by using complex network theory.Secondly,the feasibility of RW-bucket algorithm to generate mixed route network structure is analyzed.According to the conclusion of the analysis,the RW-bucket algorithm is improved,the unlimited graph growth is improved to grow in a limited range,and the node degree distribution is further limited in the priority edge mechanism to make its node degree distribution more in line with the node degree distribution of the hybrid route network.Using the improved RW-bucket algorithm,a method for building hybrid route networks is designed.Finally,using computer programming,and based on China’s flight information region route network data to simulate the proposed hybrid route network construction method.Simulation results show that the proposed method can achieve the construction of mixed route network,and can effectively make a visual distinction between fixed routes and temporary routes.

关 键 词：固定航线网络 临时航线网络 复杂网络理论 RW-bucket算法 可视化结构仿真 

分 类 号：U8[交通运输工程]