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

• 作者: 徐敏政 许珺 陈娱
• 来源期刊: 地理学报
• 关键词: 轴辐结构 中国航空网络 最多叶子生成树 距离约束 图论
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 城镇研究与交通地理
• 页码范围: 1847-1857
• 语种: 中文
• DOI: 10.11821/dlxb201412010

摘要

航空网络的轴辐(Hub-Spoke)结构是实现规模经济发展的重要交通运输网络结构,本文为此提出了一种全新的航空网络轴辐结构构建方法.该方法从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树(Maximum Leaf Spanning Tree)算法,直接从现有的中国航空网络中抽取树形轴辐结构形成航空支线网络,然后选取支线网络中度前10的节点作为航空枢纽点,并将枢纽点之间在原图中的航线抽取为航空干线网络,最后将支线网络和干线网络合并形成中国航空网络的轴辐结构.在与相关研究的对比分析中,本文方法虽是从图论角度出发,但构建的中国航空轴辐结构符合实际地理环境,划分支线网络距离阈值的选择更加客观合理,所选的航空枢纽点地理意义更为明显,干支线网络的覆盖度更为全面.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许珺	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	22	279	9.0	16.0
2	陈娱	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	7	74	5.0	7.0
3	徐敏政	中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室	6	39	4.0	6.0