本文選題：航線網(wǎng)絡(luò)　切入點：蛛網(wǎng)式網(wǎng)絡(luò)　出處：《南京航空航天大學》2012年碩士論文

【摘要】：航線網(wǎng)絡(luò)在航空公司運營過程中起著重要的戰(zhàn)略作用，航線網(wǎng)絡(luò)規(guī)劃是否合理關(guān)系著航空公司未來的發(fā)展。美國西南航空公司的蛛網(wǎng)式航線網(wǎng)絡(luò)受到民航界普遍關(guān)注，但蛛網(wǎng)式航線網(wǎng)絡(luò)拓撲結(jié)構(gòu)及其構(gòu)建方法尚未形成完整的理論體系。 本文從民航業(yè)現(xiàn)狀出發(fā)，對蛛網(wǎng)式航線網(wǎng)絡(luò)優(yōu)化設(shè)計的相關(guān)問題展開深入研究，分析蛛網(wǎng)式航線網(wǎng)絡(luò)的適用性，剖析了蛛網(wǎng)式航線網(wǎng)絡(luò)的結(jié)構(gòu)特性，構(gòu)建了蛛網(wǎng)式航線網(wǎng)絡(luò)優(yōu)化設(shè)計模型。本文的主要工作如下： (1)按照航線網(wǎng)絡(luò)的發(fā)展過程總結(jié)傳統(tǒng)航線網(wǎng)絡(luò)的優(yōu)劣勢；沿著我國航線網(wǎng)絡(luò)的演化進程來分析我國航線網(wǎng)絡(luò)模式的現(xiàn)狀和存在的問題；從蛛網(wǎng)式航線網(wǎng)絡(luò)的形成歷程歸納蛛網(wǎng)式航線網(wǎng)絡(luò)的優(yōu)勢，在此基礎(chǔ)上分析蛛網(wǎng)式航線網(wǎng)絡(luò)在我國的適用性。 (2)運用復雜網(wǎng)絡(luò)理論分析蛛網(wǎng)式航線網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，統(tǒng)計蛛網(wǎng)式航線網(wǎng)絡(luò)的拓撲特性—平均路徑長度、聚類系數(shù)和度分布，對比分析美國航空公司與我國前五大航空公司的網(wǎng)絡(luò)拓撲特性；利用復雜網(wǎng)絡(luò)魯棒性分析來研究蛛網(wǎng)式航線網(wǎng)絡(luò)的魯棒性。通過分析網(wǎng)絡(luò)拓撲特性和魯棒性，揭示出蛛網(wǎng)式航線網(wǎng)絡(luò)的無標度特性和相對良好的魯棒性。 (3)在蛛網(wǎng)式航線網(wǎng)絡(luò)結(jié)構(gòu)分析基礎(chǔ)上，，借鑒樞紐輻射式航線網(wǎng)絡(luò)優(yōu)化模型設(shè)計蛛網(wǎng)式航線網(wǎng)絡(luò)的優(yōu)化模型；提出了基于Lagrange的列生成算法，并利用算例驗證了新模型和算法的正確性和有效性，為我國航空公司運營蛛網(wǎng)式航線網(wǎng)絡(luò)提供了理論和方法支持。
[Abstract]:Airline network plays an important strategic role in the course of airline operation. Whether the route network planning is reasonable or not is related to the future development of airlines.The cobweb route network of Southwest Airlines has been paid much attention by the civil aviation industry, but the topological structure of the cobweb airline network and its construction method have not yet formed a complete theoretical system.Based on the current situation of the civil aviation industry, this paper makes a deep study on the optimization design of the cobweb route network, analyzes the applicability of the cobweb airline network, and analyzes the structural characteristics of the cobweb airline network.The optimization design model of cobweb route network is constructed.The main work of this paper is as follows:1) summarize the advantages and disadvantages of the traditional airline network according to the development process of the airline network, analyze the current situation and the existing problems of the air route network mode in our country along the evolution process of the airline network in our country;In this paper, the advantages of cobweb airline network are summarized from the forming process of cobweb airline network, and the applicability of cobweb airline network in our country is analyzed.(2) using the complex network theory to analyze the topological structure of the cobweb route network, and to calculate the topological characteristics of the cobweb route network-the average path length, the clustering coefficient and the degree distribution.The network topology characteristics of American Airlines and China's top five airlines are compared and the robustness of cobweb route network is studied by using the robustness analysis of complex networks.By analyzing the topology and robustness of the network, the scale-free and relatively good robustness of the cobweb route network is revealed.Based on the analysis of cobweb route network structure, the optimization model of cobweb route network is designed based on the optimization model of hub radiation route network, and the column generation algorithm based on Lagrange is proposed.The correctness and validity of the new model and algorithm are verified by an example, which provides theoretical and methodological support for the operation of cobweb airline network by Chinese airlines.
【學位授予單位】：南京航空航天大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP393.0;F560

【相似文獻】

相關(guān)期刊論文 前10條

1 樂祖暉;吳建平;趙有健;;CR:基于一類新型結(jié)構(gòu)的可擴展路由器(英文)[J];軟件學報;2007年10期

2 程小康;;降低航空公司運營成本的有效途徑分析[J];成都信息工程學院學報;2008年01期

3 黃文強;黎培興;張若虹;;雙層規(guī)劃模型在航空收益管理中的應用研究[J];計算機工程與應用;2006年07期

4 姜濤;朱金福;;非嚴格的中樞輻射航線網(wǎng)絡(luò)設(shè)計的魯棒優(yōu)化方法[J];信息與控制;2007年05期

5 樂祖暉;趙有健;吳建平;;利用直連網(wǎng)絡(luò)實現(xiàn)可擴展路由器[J];軟件學報;2007年10期

6 ;廣告群言堂[J];電腦采購周刊;1997年31期

7 ;機場的智能化建設(shè)[J];IB智能建筑與城市信息;2003年06期

8 廖雙河;;感悟朋友[J];湖北檔案;2007年Z1期

9 洪波;;網(wǎng)絡(luò):火得不得了,然而……[J];軟件;1997年02期

10 鄧小夏;;粉花碧木顧城島[J];中國新聞周刊;2006年10期

相關(guān)會議論文 前10條

1 王曉茹;王娜;丁彬;俞建勇;;基于PA-66納米蛛網(wǎng)纖維的3D高效顆粒過濾膜的可控制備[A];中國化學會第28屆學術(shù)年會第4分會場摘要集[C];2012年

2 孫超;朱建軍;;某航空公司樞紐航線網(wǎng)絡(luò)的多目標優(yōu)化方案[A];江蘇省系統(tǒng)工程學會第十一屆學術(shù)年會論文集[C];2009年

3 葛偉;許俐;;蛛網(wǎng)式航線網(wǎng)絡(luò)特點的綜合分析[A];2007第三屆中國智能交通年會論文集[C];2007年

4 蘇延芳;肖興志;;放松規(guī)制:中國航空業(yè)的變革及相關(guān)產(chǎn)業(yè)政策[A];中國工業(yè)經(jīng)濟研究與開發(fā)促進會2005年會暨“產(chǎn)業(yè)組織與政府規(guī)制”研討會論文集[C];2005年

5 王家林;斯陽;丁彬;;高靈敏聚苯胺/聚酰胺6納米蛛網(wǎng)纖維膜銅離子顏色傳感器[A];中國化學會第28屆學術(shù)年會第4分會場摘要集[C];2012年

6 姚韻;朱金福;;基于工作流的不正常航班服務調(diào)度研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學術(shù)論壇（交通運輸工程學科）論文集（上冊）[C];2005年

7 李玉良;;支線航空發(fā)展的世界潮流與國內(nèi)支線航空的發(fā)展[A];陜西裝備制造業(yè)發(fā)展論壇論文匯編[C];2006年

8 李玉良;;支線航空發(fā)展的世界潮流與國內(nèi)支線航空的發(fā)展[A];陜西省航空裝備制造技術(shù)發(fā)展——第九屆陜西省青年科學家論壇論文集[C];2006年

9 孫宏;張培文;邵維亮;;基于運力優(yōu)化分配的機隊規(guī)劃及其魯棒性分析[A];第十一屆中國管理科學學術(shù)年會論文集[C];2009年

10 王義德;;西安咸陽國際機場發(fā)展優(yōu)勢分析[A];學習“十六大精神”哲學思考研討會論文集[C];2003年

相關(guān)重要報紙文章 前10條

1 記者 郝薇;太原機場發(fā)送旅客首次突破400萬人次[N];山西經(jīng)濟日報;2008年

2 劉本偉　記者 姜成坤;優(yōu)勢互補共同應對高鐵挑戰(zhàn)[N];大連日報;2010年

3 記者 徐蒙;東航正式加入天合聯(lián)盟[N];解放日報;2011年

4 本報記者 狄婕　譚迎春;千里北極城 一日往返游[N];黑龍江日報;2009年

5 本報記者 李曉寒;青島飛往新疆12個城市 有望“一票到底、行李直掛”[N];青島日報;2010年

6 記者 楊春虹;海航遞交�？凇_北開航申請[N];海南日報;2008年

7 記者 李兵　通訊員 樊志峰;太原機場出入人次破400萬大關(guān)[N];山西日報;2008年

8 記者郭思嘉;我市與民航華北局共促新機場新航班上馬開通[N];長治日報;2009年

9 記者 趙曉兵;未來5年投放50架飛機[N];中國民航報;2009年

10 記者 王滸;東航上航重組 多項整合措施顯成效[N];中國旅游報;2010年

相關(guān)博士學位論文 前10條

1 柏明國;航空公司航線網(wǎng)絡(luò)優(yōu)化設(shè)計問題研究[D];南京航空航天大學;2006年

2 姜濤;航空公司中樞輻射航線網(wǎng)絡(luò)魯棒優(yōu)化設(shè)計問題研究[D];南京航空航天大學;2007年

3 李福娟;基于航線決策的航班計劃優(yōu)化研究[D];同濟大學;2007年

4 朱星輝;航空公司航班計劃優(yōu)化設(shè)計研究[D];南京航空航天大學;2007年

5 陳飛兒;軸輻式網(wǎng)絡(luò)系統(tǒng)中集裝箱船的技術(shù)經(jīng)濟性研究[D];上海交通大學;2008年

6 韓紅臣;價格系統(tǒng)的非線性動力學研究與隨機梯度回歸分析[D];天津大學;2009年

7 張永莉;航空公司收益管理理論、應用與創(chuàng)新研究[D];天津大學;2005年

8 胡志群;航空公司戰(zhàn)略聯(lián)盟合作伙伴選擇與合作管理研究[D];中南大學;2007年

9 方貴金;民航支線機場旅游航線布局及管理體制研究[D];西南交通大學;2007年

10 桂云苗;航空貨運收益管理與流程優(yōu)化問題研究[D];南京航空航天大學;2007年

相關(guān)碩士學位論文 前10條

1 劉明;軸輻式貨運航線網(wǎng)絡(luò)構(gòu)建方法研究[D];南京航空航天大學;2010年

2 季節(jié);東航云南有限公司航班優(yōu)化研究[D];云南大學;2012年

3 李革慶;關(guān)于建立中樞輻射航線網(wǎng)絡(luò)布局的研究[D];西北工業(yè)大學;2002年

4 李靜;中樞輻射式航線網(wǎng)絡(luò)樞紐港選址與網(wǎng)絡(luò)設(shè)計優(yōu)化[D];中國民用航空飛行學院;2012年

5 林建偉;面向智能電網(wǎng)的人工蛛網(wǎng)路由算法研究[D];哈爾濱工業(yè)大學;2011年

6 李艷萍;中國航空集團公司產(chǎn)品及競爭策略研究[D];四川大學;2002年

7 汪劍琴;國航西南公司支線航空經(jīng)營戰(zhàn)略研究[D];四川大學;2003年

8 張淼;集裝箱班輪航線評價指標體系研究[D];大連海事大學;2009年

9 李文歡;集裝箱班輪運輸?shù)暮骄�網(wǎng)絡(luò)優(yōu)化研究[D];上海海事大學;2007年

10 陳蔚蔚;航線網(wǎng)絡(luò)的經(jīng)濟性研究及其應用[D];南京航空航天大學;2006年

本文編號：1713909