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

第69 卷第12期 地 理 学 报 Vol.69, No.12 2014 年12月 ACTA GEOGRAPHICA SINICA December, 2014 基于最多叶子生成树的中国航空网络轴辐结构构建 1, 2 1 1 徐敏政 , 许 珺 , 陈 娱 (1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室, 北京 100101; 2. 中国科学院大学资源与环境学院, 北京 100049) 摘要：航空网络的轴辐 (Hub-Spoke) 结构是实现规模经济发展的重要交通运输网络结构，本文 为此提出了一种全新的航空网络轴辐结构构建方法。该方法从图论和地理学的角度出发，引 入地理距离约束，改进了传统的最多叶子生成树 (Maximum Leaf Spanning Tree) 算法，直接从 现有的中国航空网络中抽取树形轴辐结构形成航空支线网络，然后选取支线网络中度前10 的 节点作为航空枢纽点，并将枢纽点之间在原图中的航线抽取为航空干线网络，最后将支线网 络和干线网络合并形成中国航空网络的轴辐结构。在与相关研究的对比分析中，本文方法虽 是从图论角度出发，但构建的中国航空轴辐结构符合实际地理环境，划分支线网络距离阈值 的选择更加客观合理，所选的航空枢纽点地理意义更为明显，干支线网络的覆盖度更为全面。 关键词：轴辐结构；中国航空网络；最多叶子生成树；距离约束；图论 DOI: 10.11821/dlxb201412010 1 引言 [1] 中国航空网络处于蓬勃发展阶段 ，在中国社会经济的空间结构调整中起着重大作 [2] 用，维系着客运和物流等几大经济支撑产业 。经过20 多年的发展，虽日趋完善，但仍然 [3] 存在东西部发展不平衡的地域性差异 ，与西方已基本形成能集中产生、传播和终结网络 流的轴辐 (Hub-Spoke) 网络结构相比，在提高规模经济运输效率和降低运输成本方面存在 [4-5] 不足 。美国航空网络自20 世纪80 年代放松运输管制至今，已经针对美国航空网络的轴 [7-9] [10- 11] [12] 辐结构构建 ，地理位置关系 ，网络应用 ，轴辐结构与点对点 (Point-Point) 结构效 [13] [14- 15] [16] 益差异 ，轴辐结构的适用环境 ，轴辐结构对具体企业的经济效益影响 ，低成本路 [17] [18- 19] 线的设计 等问题展开了研究。欧洲不少学者探究了欧洲航空网络的轴辐结构特点 。 然而国内近10年主要集中研究中国航空网络的复杂网络结构特性[2, 20-23] ，虽然研究表明中 国航空网络具备轴辐结构发展趋势，但如何针对轴辐结构进行人工优化调整的研究相对较 [6] 少，随着电子商务等业务对航空网络规模化的运输需求，这种优化又是