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

	基于最多叶子生成树的中国航空网络轴辐结构构建
	徐敏政; 许珺; 陈娱
刊名	地理学报
	2014
卷号	69 期号:12 页码:1847
ISSN号	0375-5444
英文摘要	航空网络的轴辐(Hub-Spoke)结构是实现规模经济发展的重要交通运输网络结构,本文为此提出了一种全新的航空网络轴辐结构构建方法。该方法从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树(Maximum Leaf Spanning Tree)算法,直接从现有的中国航空网络中抽取树形轴辐结构形成航空支线网络,然后选取支线网络中度前10的节点作为航空枢纽点,并将枢纽点之间在原图中的航线抽取为航空干线网络,最后将支线网络和干线网络合并形成中国航空网络的轴辐结构。在与相关研究的对比分析中,本文方法虽是从图论角度出发,但构建的中国航空轴辐结构符合实际地理环境,划分支线网络距离阈值的选择更加客观合理,所选的航空枢纽点地理意义更为明显,干支线网络的覆盖度更为全面。
语种	英语
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/105399]
专题	中国科学院地理科学与资源研究所
作者单位	中国科学院地理科学与资源研究所
推荐引用方式 GB/T 7714	徐敏政,许珺,陈娱. 基于最多叶子生成树的中国航空网络轴辐结构构建[J]. 地理学报,2014,69(12):1847.
APA	徐敏政,许珺,&陈娱.(2014).基于最多叶子生成树的中国航空网络轴辐结构构建.地理学报,69(12),1847.
MLA	徐敏政,et al."基于最多叶子生成树的中国航空网络轴辐结构构建".地理学报 69.12(2014):1847.