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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 記者 明慧;重慶機(jī)場未來30年將成為“五合一”國際樞紐機(jī)場[N];中國改革報;2007年

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

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

6 記者 葛傳東　韓永剛;全力打造沈陽樞紐機(jī)場門戶機(jī)場[N];遼寧日報;2011年

7 康曄;20億打造中西部門戶樞紐機(jī)場[N];中國民航報;2007年

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

9 廣州證券咨詢部;樞紐機(jī)場投資價值高[N];信息時報;2003年

10 楊昕　記者 張宏川;新機(jī)場供變電設(shè)施建設(shè)加速[N];昆明日報;2009年

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

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

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

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

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

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

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

7 楊s

本文編號：2791949