基于最多叶子生成树的中国航空网络轴辐结构构建

发布时间：2018-02-16 05:24

本文关键词： 轴辐结构中国航空网络最多叶子生成树距离约束图论　出处：《地理学报》2014年12期 　论文类型：期刊论文

【摘要】：航空网络的轴辐(Hub-Spoke)结构是实现规模经济发展的重要交通运输网络结构,本文为此提出了一种全新的航空网络轴辐结构构建方法。该方法从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树(Maximum Leaf Spanning Tree)算法,直接从现有的中国航空网络中抽取树形轴辐结构形成航空支线网络,然后选取支线网络中度前10的节点作为航空枢纽点,并将枢纽点之间在原图中的航线抽取为航空干线网络,最后将支线网络和干线网络合并形成中国航空网络的轴辐结构。在与相关研究的对比分析中,本文方法虽是从图论角度出发,但构建的中国航空轴辐结构符合实际地理环境,划分支线网络距离阈值的选择更加客观合理,所选的航空枢纽点地理意义更为明显,干支线网络的覆盖度更为全面。
[Abstract]:The Hub-Spoke structure of aeronautical network is an important network structure for realizing the development of scale economy. In this paper, a new method of constructing the axis-spoke structure of aeronautical network is proposed, which is based on graph theory and geography. By introducing geographical distance constraint, the traditional maximum Leaf Spanning tree algorithm is improved to extract the dendritic axis-spoke structure directly from the existing Chinese aviation network to form the aviation branch network. Then the nodes in the top 10 of the branch network are selected as the aviation hub points, and the route between the hub points in the original map is extracted as the aviation trunk network. Finally, the branch network and the trunk line network are combined to form the axis-spoke structure of China's aviation network. In the comparative analysis with related research, although the method in this paper is based on graph theory, the construction of China's aviation axis-spoke structure accords with the actual geographical environment. The selection of distance threshold of branch network is more objective and reasonable, the geographical significance of the selected aviation hub point is more obvious, and the coverage of dry branch network is more comprehensive.
【作者单位】：中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室;中国科学院大学资源与环境学院;
【基金】：国家863计划项目(2012AA12A211,2012AA12A403) 国家自然科学基金项目(41371380,41171296)~~
【分类号】：F562

【参考文献】