首页 | 本学科首页   官方微博 | 高级检索  
     

航路网络生成及优化
引用本文:王世锦,曹希,郦晴云,李海云,韩昀轩. 航路网络生成及优化[J]. 航空计算技术, 2016, 0(4): 4-8,12. DOI: 10.3969/j.issn.1671-654X.2016.04.002
作者姓名:王世锦  曹希  郦晴云  李海云  韩昀轩
作者单位:南京航空航天大学 民航学院,江苏 南京,210016
基金项目:中国博士后科学基金项目资助(2013M531357);南京航空航天大学研究生创新基地(实验室)开放基金项目资助(kfjj20150702)
摘    要:空中交通流运行的安全性和成本取决于航路网络结构。基于节点度实现航路网络枢纽节点和干线节点分层,利用全局耦合生成主干网络,运用距离连接概率实现干线节点社区化,采用连接概率生成社区网络;采用DBSCAN聚类算法,基于角度和距离实现航路网络优化;以中国大陆空域为例,实现了主干航路网络和局部干线航路网络的生成及优化,验证了方法的可行性。在与相关研究对比,基于节点度的枢纽节点选取更加客观合理,所构建的分层航路网络结构符合机场点的分布特性,采用DBSCAN聚类算法优化效率明显提高。

关 键 词:交通运输  航路网络  复杂网络  网络生成  网络优化

Generation and Optimization of Air Route Network Based on Complex Network Theory
WANG Shi-jin;CAO Xi;LI Qing-yun;LI Hai-yun;HAN Yun-xuan. Generation and Optimization of Air Route Network Based on Complex Network Theory[J]. Aeronautical Computer Technique, 2016, 0(4): 4-8,12. DOI: 10.3969/j.issn.1671-654X.2016.04.002
Authors:WANG Shi-jin  CAO Xi  LI Qing-yun  LI Hai-yun  HAN Yun-xuan
Affiliation:WANG Shi-jin;CAO Xi;LI Qing-yun;LI Hai-yun;HAN Yun-xuan;College of Civil Aviation,Nanjing University of Aeronautics and Astronautics;
Abstract:The safety and cost of air traffic flow operation depends on the air route network structure. Based on node degree to realize hierarchical of hub nodes and branch network nodes,Using a global cou-pled to generate the trunk air route network,and dividing branch network nodes into different communities by applying distance and linkage probability,then,community network is generated with connection prob-ability. Using DBSCAN clustering algorithm and based on the angle and distance air route network is opti-mized. Taking airspace of China mainland as an example,the successful implementation of the trunk air route network and local trunk route network generation and optimization have verified the feasibility of this paper′s method. In contrast with the related research,this method based on node degree of the hub node selection is more objective and reasonable,the stratified air route network structure is in line with the air-ports distribution characteristics, and the optimal efficiency is improved significantly by using DBSCAN clustering algorithm.
Keywords:transportation  air route network  complex networks  network generation  network optimization
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号