【摘要】： 隨著經(jīng)濟(jì)與科技的發(fā)展,網(wǎng)絡(luò)在人們生活和工作中所占的比重越來(lái)越大,從個(gè)人到集體,從企業(yè)到產(chǎn)業(yè),從民族到全球的正常運(yùn)轉(zhuǎn)都維系著網(wǎng)絡(luò)。其中,軸輻式樞紐網(wǎng)絡(luò)的應(yīng)用最為普遍,交通、通訊、物流以及許多領(lǐng)域都以這種網(wǎng)絡(luò)結(jié)構(gòu)為基礎(chǔ)。作為軸輻式樞紐網(wǎng)絡(luò)關(guān)鍵因素的節(jié)點(diǎn),尤其是起到中轉(zhuǎn)作用的樞紐節(jié)點(diǎn),成為網(wǎng)絡(luò)穩(wěn)定運(yùn)行的重要環(huán)節(jié)。當(dāng)這些節(jié)點(diǎn)被中斷時(shí),將對(duì)整個(gè)網(wǎng)絡(luò)產(chǎn)生嚴(yán)重的影響,其中最直接的表現(xiàn)方式即是網(wǎng)絡(luò)運(yùn)行成本的急劇上升。因此,如何識(shí)別對(duì)網(wǎng)絡(luò)成本具有決定性影響的關(guān)鍵節(jié)點(diǎn)是本文研究的對(duì)象。 首先,本文通過(guò)對(duì)現(xiàn)實(shí)狀況的總結(jié)闡述了軸輻式樞紐網(wǎng)絡(luò)中節(jié)點(diǎn),特別是樞紐節(jié)點(diǎn)的重要意義,并對(duì)已有的選址問(wèn)題和中斷問(wèn)題以及各種常用算法進(jìn)行歸納和分析。其次,本文針對(duì)樞紐中位選址問(wèn)題,提出樞紐功能性中斷問(wèn)題和模型,并通過(guò)數(shù)據(jù)測(cè)試比較遺傳算法和禁忌搜索算法的優(yōu)劣。然后,在樞紐功能性中斷問(wèn)題的基礎(chǔ)上,提出面向整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)完全性中斷問(wèn)題,建立節(jié)點(diǎn)中斷的上、下界模型,并對(duì)禁忌搜索算法進(jìn)行改進(jìn),通過(guò)數(shù)據(jù)測(cè)試對(duì)三種改進(jìn)算法展開(kāi)比較。最后,本文將兩種中斷模型和禁忌搜索算法應(yīng)用于中國(guó)航空網(wǎng)絡(luò)實(shí)例中,通過(guò)計(jì)算結(jié)果分析中國(guó)航空網(wǎng)絡(luò)中的關(guān)鍵城市,在資源有限的情況下,提出城市分級(jí)防御的規(guī)劃建議,以及航空網(wǎng)絡(luò)考慮中斷情況下的資金準(zhǔn)備。本文為軸輻式樞紐網(wǎng)絡(luò)決策者在網(wǎng)絡(luò)規(guī)劃和防御問(wèn)題上提供了理論參考和實(shí)踐證明。
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：F224;F49
【圖文】：

華 中 科 技 大 學(xué) 碩 士 學(xué) 位 論 文起主要作用。圖 5-1 和圖 5-3 中分別顯示了中國(guó)航空客運(yùn)與貨運(yùn)網(wǎng)絡(luò) 30 座城市與其中 9 個(gè)最優(yōu)樞紐城市的分配情況，而圖 5-2 和圖 5-4 中分別顯示的則是當(dāng) 4 個(gè)關(guān)鍵樞紐中斷后客運(yùn)與貨運(yùn)新的分配策略。在圖 5-1 中，中國(guó)北部客流分配至北京，中部客流經(jīng)過(guò)武漢，東部由上海和杭州負(fù)責(zé)，而南部主要集中在廣州。在圖 5-2 中，當(dāng)北京、上海、杭州、武漢這四座樞紐城市被中斷后，西安、重慶、昆明、廣州將成為客流主要選擇的樞紐城市。在圖 5-3 中，中國(guó)南部城市的貨流主要分配至廣州，而東部城市的貨流主要由上海和杭州負(fù)責(zé)，對(duì)于中部城市，武漢是其主要樞紐分配城市。在圖 5-2 中，當(dāng)上海、廣州、杭州、武漢這四座樞紐城市被中斷后，北京、重慶、成都、昆明將負(fù)責(zé)更多非樞紐城市的貨物轉(zhuǎn)運(yùn)。

中國(guó)航空客運(yùn)網(wǎng)絡(luò)中斷后流量分配圖

中國(guó)航空貨運(yùn)網(wǎng)絡(luò)中斷前流量分配圖

【相似文獻(xiàn)】

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

1 王國(guó)利;胡丹丹;楊超;劉智偉;;半討厭型設(shè)施選址問(wèn)題的模型與算法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2010年21期

2 胡志華;孫志強(qiáng);郭歡欣;;基于鮑摩-瓦爾夫模型的配送中心選址的研究[J];交通標(biāo)準(zhǔn)化;2008年07期

3 段偉偉;許成;張玉鳳;王勤波;;2-重心問(wèn)題及其反問(wèn)題的研究[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

4 曾志芳;杜國(guó)明;;應(yīng)用微粒群優(yōu)化算法進(jìn)行公共圖書(shū)館選址[J];圖書(shū)情報(bào)工作;2010年05期

5 紀(jì)壽文;黃婷婷;;基于混合整數(shù)規(guī)劃的鐵路物流中心選址建模求解[J];鐵道運(yùn)輸與經(jīng)濟(jì);2011年09期

6 翁克瑞,楊超;帶交貨期限制的物流樞紐站選址問(wèn)題[J];物流技術(shù);2005年11期

7 汪博;;不確定多屬性決策模型在物流中心選址中的應(yīng)用[J];物流技術(shù);2006年10期

8 辜勇;高東旭;;重心法在油庫(kù)選址問(wèn)題中的應(yīng)用[J];物流科技;2007年02期

9 王春燕;張華;;遺傳算法在配送中心選址中的應(yīng)用[J];物流科技;2007年04期

10 郭崇慧;覃華勤;;一種改進(jìn)的禁忌搜索算法及其在選址問(wèn)題中的應(yīng)用[J];運(yùn)籌與管理;2008年01期

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

1 周建;;模糊環(huán)境下的Minimax選址問(wèn)題[A];第四屆中國(guó)青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2001年

2 周建;劉寶碇;;有能力約束設(shè)備選址問(wèn)題的新隨機(jī)模型[A];第七屆北京青年科技論文評(píng)選獲獎(jiǎng)?wù)撐募痆C];2003年

3 李大衛(wèi);陸立娟;王莉;;基于矩陣運(yùn)算的配送中心動(dòng)態(tài)選址問(wèn)題研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

4 覃和仁;關(guān)琳;;求解無(wú)線網(wǎng)絡(luò)基站選址問(wèn)題的一種改進(jìn)遺傳算法[A];2003’中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年

5 沈長(zhǎng)華;;基于模糊綜合評(píng)價(jià)的物流中心選址研究[A];中國(guó)企業(yè)運(yùn)籌學(xué)[C];2009年

6 陳堯三;石麗芳;;停車場(chǎng)規(guī)劃選址新方法研究[A];全國(guó)城市公路學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集[C];2009年

7 李興闊;周建梅;周黎明;楊偉;;基于模糊綜合評(píng)價(jià)的危險(xiǎn)廢物處置中心選址[A];第六屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2008年

8 金鑫;喬金友;;基于重心法的農(nóng)產(chǎn)品收購(gòu)站選址問(wèn)題研究[A];黑龍江省農(nóng)業(yè)工程學(xué)會(huì)2011學(xué)術(shù)年會(huì)論文集[C];2011年

9 曹振宇;周根貴;徐超;;集中式回收中心的選址問(wèn)題研究[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

10 梁雪春;龔艷冰;孫亮;;基于直覺(jué)模糊集的物流配送中心選址決策[A];中國(guó)運(yùn)籌學(xué)會(huì)模糊信息與模糊工程分會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2010年

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

1 劉德金;大連規(guī)劃建設(shè)東北亞“雙樞紐機(jī)場(chǎng)”[N];中國(guó)國(guó)門時(shí)報(bào);2010年

2 李勁松 內(nèi)蒙古呼和浩特白塔國(guó)際機(jī)場(chǎng)有限責(zé)任公司總經(jīng)理;建設(shè)航空區(qū)域樞紐 推進(jìn)呼和浩特綜合交通運(yùn)輸發(fā)展[N];呼和浩特日?qǐng)?bào)(漢);2011年

3 記者 明慧;重慶機(jī)場(chǎng)未來(lái)30年將成為“五合一”國(guó)際樞紐機(jī)場(chǎng)[N];中國(guó)改革報(bào);2007年

4 劉仁杰;打造核心能力 助力樞紐建設(shè)[N];中國(guó)民航報(bào);2010年

5 通訊員 單旭東　張武安;打造低成本區(qū)域樞紐機(jī)場(chǎng)[N];中國(guó)民航報(bào);2011年

6 記者 葛傳東　韓永剛;全力打造沈陽(yáng)樞紐機(jī)場(chǎng)門戶機(jī)場(chǎng)[N];遼寧日?qǐng)?bào);2011年

7 康曄;20億打造中西部門戶樞紐機(jī)場(chǎng)[N];中國(guó)民航報(bào);2007年

8 記者 鄭向鵬　通訊員 周愛(ài)文 實(shí)習(xí)生 王敏;昆明新機(jī)場(chǎng)航站樓最高“鋼彩帶”合龍[N];深圳特區(qū)報(bào);2009年

9 廣州證券咨詢部;樞紐機(jī)場(chǎng)投資價(jià)值高[N];信息時(shí)報(bào);2003年

10 楊昕　記者 張宏川;新機(jī)場(chǎng)供變電設(shè)施建設(shè)加速[N];昆明日?qǐng)?bào);2009年

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

1 萬(wàn)波;公共服務(wù)設(shè)施選址問(wèn)題研究[D];華中科技大學(xué);2012年

2 胡丹丹;擁塞型設(shè)施的選址問(wèn)題研究[D];華中科技大學(xué);2011年

3 王丹;競(jìng)爭(zhēng)環(huán)境下的網(wǎng)絡(luò)設(shè)施合作選址研究[D];華中科技大學(xué);2010年

4 張曦;需求多元化的網(wǎng)絡(luò)截流設(shè)施選址問(wèn)題研究[D];華中科技大學(xué);2011年

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

6 尹傳忠;鐵路行包物流配送系統(tǒng)優(yōu)化若干問(wèn)題研究[D];西南交通大學(xué);2006年

7 楊s

本文編號(hào)：2791949