航路网络生成及优化

摘要

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.%空中交通流运行的安全性和成本取决于航路网络结构。基于节点度实现航路网络枢纽节点和干线节点分层，利用全局耦合生成主干网络，运用距离连接概率实现干线节点社区化，采用连接概率生成社区网络；采用DBSCAN聚类算法，基于角度和距离实现航路网络优化；以中国大陆空域为例，实现了主干航路网络和局部干线航路网络的生成及优化，验证了方法的可行性。在与相关研究对比，基于节点度的枢纽节点选取更加客观合理，所构建的分层航路网络结构符合机场点的分布特性，采用DBSCAN聚类算法优化效率明显提高。