基于最多葉子生成樹的中國(guó)航空網(wǎng)絡(luò)軸輻結(jié)構(gòu)構(gòu)建
本文關(guān)鍵詞: 軸輻結(jié)構(gòu) 中國(guó)航空網(wǎng)絡(luò) 最多葉子生成樹 距離約束 圖論 出處:《地理學(xué)報(bào)》2014年12期 論文類型:期刊論文
【摘要】:航空網(wǎng)絡(luò)的軸輻(Hub-Spoke)結(jié)構(gòu)是實(shí)現(xiàn)規(guī)模經(jīng)濟(jì)發(fā)展的重要交通運(yùn)輸網(wǎng)絡(luò)結(jié)構(gòu),本文為此提出了一種全新的航空網(wǎng)絡(luò)軸輻結(jié)構(gòu)構(gòu)建方法。該方法從圖論和地理學(xué)的角度出發(fā),引入地理距離約束,改進(jìn)了傳統(tǒng)的最多葉子生成樹(Maximum Leaf Spanning Tree)算法,直接從現(xiàn)有的中國(guó)航空網(wǎng)絡(luò)中抽取樹形軸輻結(jié)構(gòu)形成航空支線網(wǎng)絡(luò),然后選取支線網(wǎng)絡(luò)中度前10的節(jié)點(diǎn)作為航空樞紐點(diǎn),并將樞紐點(diǎn)之間在原圖中的航線抽取為航空干線網(wǎng)絡(luò),最后將支線網(wǎng)絡(luò)和干線網(wǎng)絡(luò)合并形成中國(guó)航空網(wǎng)絡(luò)的軸輻結(jié)構(gòu)。在與相關(guān)研究的對(duì)比分析中,本文方法雖是從圖論角度出發(fā),但構(gòu)建的中國(guó)航空軸輻結(jié)構(gòu)符合實(shí)際地理環(huán)境,劃分支線網(wǎng)絡(luò)距離閾值的選擇更加客觀合理,所選的航空樞紐點(diǎn)地理意義更為明顯,干支線網(wǎng)絡(luò)的覆蓋度更為全面。
[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.
【作者單位】: 中國(guó)科學(xué)院地理科學(xué)與資源研究所資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室;中國(guó)科學(xué)院大學(xué)資源與環(huán)境學(xué)院;
【基金】:國(guó)家863計(jì)劃項(xiàng)目(2012AA12A211,2012AA12A403) 國(guó)家自然科學(xué)基金項(xiàng)目(41371380,41171296)~~
【分類號(hào)】:F562
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 王法輝,金鳳君,曾光;中國(guó)航空客運(yùn)網(wǎng)絡(luò)的空間演化模式研究[J];地理科學(xué);2003年05期
2 王姣娥;莫輝輝;金鳳君;;中國(guó)航空網(wǎng)絡(luò)空間結(jié)構(gòu)的復(fù)雜性[J];地理學(xué)報(bào);2009年08期
3 武文杰;董正斌;張文忠;金鳳君;馬修軍;謝昆青;;中國(guó)城市空間關(guān)聯(lián)網(wǎng)絡(luò)結(jié)構(gòu)的時(shí)空演變[J];地理學(xué)報(bào);2011年04期
4 金鳳君;我國(guó)航空客流網(wǎng)絡(luò)發(fā)展及其地域系統(tǒng)研究[J];地理研究;2001年01期
5 金鳳君,王成金;軸-輻侍服理念下的中國(guó)航空網(wǎng)絡(luò)模式構(gòu)筑[J];地理研究;2005年05期
6 王成金,金鳳君;從航空國(guó)際網(wǎng)絡(luò)看我國(guó)對(duì)外聯(lián)系的空間演變[J];經(jīng)濟(jì)地理;2005年05期
7 劉宏鯤;周濤;;中國(guó)城市航空網(wǎng)絡(luò)的實(shí)證研究與分析[J];物理學(xué)報(bào);2007年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李娜;于濤方;郭懷成;;中國(guó)城市體系格局與演變:航空流視角(英文)[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期
2 楊晗熠;;樞紐確定單連接軸—輻網(wǎng)絡(luò)結(jié)構(gòu)在中國(guó)民用航空網(wǎng)絡(luò)中的應(yīng)用[J];北京理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2010年02期
3 潘坤友;曹有揮;曹衛(wèi)東;魏鴻雁;;安徽沿江中心城鎮(zhèn)“軸—輻”物流網(wǎng)絡(luò)構(gòu)建研究[J];長(zhǎng)江流域資源與環(huán)境;2006年04期
4 劉波;成長(zhǎng)春;;江蘇沿海地區(qū)經(jīng)濟(jì)聯(lián)系及物流要素流量空間特征分析[J];長(zhǎng)江流域資源與環(huán)境;2012年06期
5 梁進(jìn)社;李貴才;張華;;同心擴(kuò)展和走廊發(fā)展[J];城市發(fā)展研究;2010年05期
6 林濤;;高速公路網(wǎng)與區(qū)域城鎮(zhèn)體系的關(guān)系及研究動(dòng)態(tài)[J];城市問題;2011年11期
7 趙渺希;陳晨;;中國(guó)城市體系中航空網(wǎng)絡(luò)與生產(chǎn)性服務(wù)業(yè)網(wǎng)絡(luò)的比較[J];城市規(guī)劃學(xué)刊;2011年02期
8 柏明國(guó);;航線網(wǎng)絡(luò)布局模式研究[J];科技和產(chǎn)業(yè);2008年05期
9 王榮成;;空間相互作用與環(huán)境效應(yīng):研究進(jìn)展與新探索[J];地理教育;2012年Z1期
10 任學(xué)藻;楊紫陌;汪秉宏;;演化網(wǎng)絡(luò)的Mandelbrot律[J];電子科技大學(xué)學(xué)報(bào);2011年02期
相關(guān)會(huì)議論文 前6條
1 ;Spatial Structural Characteristics of Chinese Railway Passenger Network Based on Complex Network Theory[A];2011年全國(guó)電子信息技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2011年
2 李勇;李磊;趙猛;;基于GIS的青島市可達(dá)性分析及其對(duì)區(qū)域社會(huì)經(jīng)濟(jì)空間格局影響研究——以環(huán)膠州灣跨海大橋建設(shè)為例[A];多元與包容——2012中國(guó)城市規(guī)劃年會(huì)論文集(01.城市化與區(qū)域規(guī)劃研究)[C];2012年
3 江勇;;交通流視角下省域空間聯(lián)系格局研究——以浙江省為例[A];多元與包容——2012中國(guó)城市規(guī)劃年會(huì)論文集(01.城市化與區(qū)域規(guī)劃研究)[C];2012年
4 徐舒;李涵;甘犁;;市場(chǎng)競(jìng)爭(zhēng)與中國(guó)民航機(jī)票定價(jià)[A];經(jīng)濟(jì)學(xué)(季刊)第10卷第2期[C];2011年
5 劉效龍;張小平;;基于百度指數(shù)和3S框架的城市網(wǎng)絡(luò)探索性分析——以山東省為例[A];城鄉(xiāng)治理與規(guī)劃改革——2014中國(guó)城市規(guī)劃年會(huì)論文集(04城市規(guī)劃新技術(shù)應(yīng)用)[C];2014年
6 ;Spatial Structural Characteristics of Chinese Railway Passenger Network Based on Complex Network Theory[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年
相關(guān)博士學(xué)位論文 前10條
1 杜文博;面向航空交通系統(tǒng)的復(fù)雜網(wǎng)絡(luò)與網(wǎng)絡(luò)動(dòng)力學(xué)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年
2 馬俊;交通網(wǎng)絡(luò)演進(jìn):過程與機(jī)制研究[D];北京交通大學(xué);2011年
3 劉明輝;腹地型港口物流系統(tǒng)節(jié)點(diǎn)設(shè)施規(guī)劃布局與運(yùn)作機(jī)制研究[D];北京交通大學(xué);2011年
4 趙新正;經(jīng)濟(jì)全球化與城市—區(qū)域空間結(jié)構(gòu)研究[D];華東師范大學(xué);2011年
5 雷敏;馬氏鏈在復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的應(yīng)用[D];中南大學(xué);2011年
6 盧曉旭;基于空間視角的縣域義務(wù)教育發(fā)展均衡性測(cè)評(píng)研究[D];南京師范大學(xué);2011年
7 尚正永;城市空間形態(tài)演變的多尺度研究[D];南京師范大學(xué);2011年
8 王凱;基于復(fù)雜網(wǎng)絡(luò)理論的電網(wǎng)結(jié)構(gòu)復(fù)雜性和脆弱性研究[D];華中科技大學(xué);2011年
9 黃建華;復(fù)雜快遞網(wǎng)絡(luò)的優(yōu)化方法及抗毀性能研究[D];大連理工大學(xué);2012年
10 趙映慧;東北地區(qū)城市系統(tǒng)的空間極化研究[D];東北師范大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 孫燕;邊界路由生態(tài)防御技術(shù)研究[D];石家莊鐵道學(xué)院;2010年
2 孫欣;綜合客運(yùn)樞紐場(chǎng)站布局規(guī)劃研究[D];北京交通大學(xué);2011年
3 高嬌蛟;我國(guó)快遞企業(yè)航空運(yùn)輸網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)研究[D];北京交通大學(xué);2011年
4 楊r,
本文編號(hào):1514760
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/1514760.html