隨著我國(guó)經(jīng)濟(jì)的發(fā)展,城市化進(jìn)程的加快,城市的交通擁堵問(wèn)題已成為公眾關(guān)注的焦點(diǎn)問(wèn)題,而解決城市擁堵問(wèn)題的措施之一就是大力發(fā)展城市公交。為了給城市公交線網(wǎng)設(shè)計(jì)與優(yōu)化提供一些參考依據(jù),本文以商洛市公交網(wǎng)絡(luò)為研究對(duì)象,引入復(fù)雜網(wǎng)絡(luò)作為基本理論,應(yīng)用Adobe illustrator軟件繪制公交線路圖,通過(guò)Space L法構(gòu)建公交站點(diǎn)網(wǎng)絡(luò)模型來(lái)研究網(wǎng)絡(luò)的節(jié)點(diǎn)重要性及穩(wěn)定性。本文首先通過(guò)了復(fù)雜網(wǎng)絡(luò)的特征度量值(節(jié)點(diǎn)的度和度分布、最短距離和平均最短距離、聚類系數(shù))驗(yàn)證了商洛市公交網(wǎng)絡(luò)具有復(fù)雜網(wǎng)絡(luò)的小世界效應(yīng)和無(wú)標(biāo)度特征,同時(shí)也證實(shí)了論文可以利用復(fù)雜網(wǎng)絡(luò)理論的知識(shí)來(lái)研究商洛市公交網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。其次為了準(zhǔn)確區(qū)分節(jié)點(diǎn)的重要性,提出了一種基于節(jié)點(diǎn)連邊重要性的節(jié)點(diǎn)重要度算法,通過(guò)節(jié)點(diǎn)移除后網(wǎng)絡(luò)效率的變化來(lái)判斷節(jié)點(diǎn)的重要性。此算法和其它兩種基于局部信息計(jì)算節(jié)點(diǎn)重要性的算法相比,更具有普遍適用性,能準(zhǔn)確地判斷節(jié)點(diǎn)的重要程度,尤其能判斷出網(wǎng)絡(luò)中度值很小的橋節(jié)點(diǎn)的重要程度。依據(jù)本文算法對(duì)商洛市公交網(wǎng)絡(luò)節(jié)點(diǎn)的重要性進(jìn)行由高到低的排序,為下文的蓄意攻擊提供準(zhǔn)確的攻擊順序。最后分析了公交網(wǎng)絡(luò)的穩(wěn)定性,商洛市公交網(wǎng)絡(luò)在隨機(jī)攻擊和蓄意攻擊兩種模式下,隨著節(jié)點(diǎn)被攻擊,網(wǎng)絡(luò)的效率變化程度有明顯的區(qū)別。隨機(jī)攻擊模式下,網(wǎng)絡(luò)效率下降的很平緩,而蓄意攻擊模式下,網(wǎng)絡(luò)的效率下降卻很快,這說(shuō)明公交站點(diǎn)網(wǎng)絡(luò)面對(duì)隨機(jī)攻擊具有較強(qiáng)的魯棒性,面對(duì)蓄意攻擊比較脆弱,驗(yàn)證了商洛市公交站點(diǎn)網(wǎng)絡(luò)具有復(fù)雜網(wǎng)絡(luò)的無(wú)標(biāo)度特征,同時(shí)也說(shuō)明了商洛市公交站點(diǎn)網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)很少�；诠卉囋谶\(yùn)行過(guò)程中遇到道路施工等特殊情況無(wú)法正常通行,論文提出了公交的繞行方案。通過(guò)商洛市的公交網(wǎng)絡(luò)實(shí)證研究,結(jié)果表明,繞行后的公交網(wǎng)絡(luò)不論是節(jié)點(diǎn)間的平均最短距離還是網(wǎng)絡(luò)效率都得到一定的改善,證明了此繞行方案是可行的。本文的研究能很好的識(shí)別網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn),可以為以后的公交站點(diǎn)布局和優(yōu)化提供思路。如合理的布設(shè)關(guān)鍵節(jié)點(diǎn),加強(qiáng)對(duì)關(guān)鍵節(jié)點(diǎn)的保護(hù),提出有針對(duì)性的節(jié)點(diǎn)分類管理啟示,提前規(guī)劃公交運(yùn)營(yíng)中應(yīng)對(duì)特殊情況的繞行方法,進(jìn)而提高公交網(wǎng)絡(luò)的穩(wěn)定性。
【學(xué)位單位】：長(zhǎng)安大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：O157.5;U491.17
【部分圖文】：

商洛市居民出行結(jié)構(gòu)圖

規(guī)則網(wǎng)絡(luò)是網(wǎng)絡(luò)模型中最簡(jiǎn)單的網(wǎng)絡(luò)，典型的規(guī)則網(wǎng)絡(luò)模型主要有三種，分別是：全局耦合網(wǎng)絡(luò)模型、星形耦合網(wǎng)絡(luò)模型和最近鄰耦合網(wǎng)絡(luò)模型。三種模型如圖 2.2 所示：圖2.2 規(guī)則網(wǎng)絡(luò)：全局耦合網(wǎng)絡(luò)、星形耦合網(wǎng)絡(luò)、最近鄰耦合網(wǎng)絡(luò)（樹(shù)型網(wǎng)）全局耦合網(wǎng)絡(luò)模型：任意的兩個(gè)節(jié)點(diǎn)之間都有邊直接相連，由此可知，全局耦合網(wǎng)絡(luò)具有最小的平均最短距離和最大的聚類系數(shù)。全局耦合網(wǎng)絡(luò)模型反映了現(xiàn)實(shí)中實(shí)際網(wǎng)絡(luò)的小世界特性，然而現(xiàn)實(shí)中大多數(shù)的實(shí)際網(wǎng)絡(luò)卻是很稀疏的，節(jié)點(diǎn)之間的邊數(shù)都是小于理想邊數(shù)的。星形耦合網(wǎng)絡(luò)模型：此模型有一個(gè)中心節(jié)點(diǎn)，其余的 N-1 個(gè)節(jié)點(diǎn)都與中心節(jié)點(diǎn)直接相連接，而這 N-1 個(gè)節(jié)點(diǎn)彼此之間不連接，星形耦合網(wǎng)絡(luò)模型的平均最短距離為： = ( ▕) ( ▕) ( ) ( )星形耦合網(wǎng)絡(luò)模型的聚類系數(shù)為： =( ▕) ▕ ( ) ( )

長(zhǎng)安大學(xué)碩士學(xué)位論文14圖2.4 簡(jiǎn)單的無(wú)向網(wǎng)絡(luò)示意圖由上圖可以簡(jiǎn)單的計(jì)算出每個(gè)節(jié)點(diǎn)的對(duì)應(yīng)的度值，在這種規(guī)則的網(wǎng)絡(luò)中，不同的節(jié)點(diǎn)對(duì)應(yīng)的度值有可能是相同的。實(shí)際上現(xiàn)實(shí)世界的網(wǎng)絡(luò)中節(jié)點(diǎn)度值大多都是不相同的，但是它們都有一定的分布規(guī)律，其分布情況可以直接用來(lái)反映網(wǎng)絡(luò)基本的拓?fù)涮匦�。度分布就是�?jié)點(diǎn)的度在整個(gè)網(wǎng)絡(luò)中的概率分布函數(shù)P( )，函數(shù)P( )是網(wǎng)絡(luò)中度為 的節(jié)點(diǎn)數(shù)與網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)之比。有如下公式表示：P( ) = ( )◥ ( ) ( ▕ )除度分布外還有累計(jì)度分布，它表示網(wǎng)絡(luò)模型中大于某一個(gè)度值的節(jié)點(diǎn)占整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)總數(shù)的比值。累計(jì)度分布的計(jì)算公式如下：P ( ) = ∑ ( ，) ， ( ▕ )（2）最短距離（shortestpathlength）和平均最短距離（averageshortestpathlength）在日常生活中
【參考文獻(xiàn)】

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

1 涂俐蘭;丁軍軍;王子君;潘冰冰;黃博學(xué);;基于復(fù)雜網(wǎng)絡(luò)的武漢市公交網(wǎng)絡(luò)特性研究[J];江漢大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年06期

2 黃愛(ài)玲;關(guān)偉;毛保華;臧廣智;;北京公交線路客流加權(quán)復(fù)雜網(wǎng)絡(luò)特性分析[J];交通運(yùn)輸系統(tǒng)工程與信息;2013年06期

3 任卓明;邵鳳;劉建國(guó);郭強(qiáng);汪秉宏;;基于度與集聚系數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法研究[J];物理學(xué)報(bào);2013年12期

4 狄鵬;胡濤;胡斌;鄭建華;;基于復(fù)雜網(wǎng)絡(luò)的作戰(zhàn)網(wǎng)絡(luò)模型抗毀性研究[J];系統(tǒng)仿真學(xué)報(bào);2011年01期

5 王建偉;榮莉莉;郭天柱;;一種基于局部特征的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法[J];大連理工大學(xué)學(xué)報(bào);2010年05期

6 譚躍進(jìn);吳俊;鄧宏鐘;;復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要度評(píng)估的節(jié)點(diǎn)收縮方法[J];系統(tǒng)工程理論與實(shí)踐;2006年11期

7 張晨;張寧;;上海市公交網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[J];上海理工大學(xué)學(xué)報(bào);2006年05期

8 劉濤,陳忠,陳曉榮;復(fù)雜網(wǎng)絡(luò)理論及其應(yīng)用研究概述[J];系統(tǒng)工程;2005年06期

9 許進(jìn),席酉民,汪應(yīng)洛;系統(tǒng)的核與核度(Ⅰ)[J];系統(tǒng)科學(xué)與數(shù)學(xué);1993年02期

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

1 劉軍;面向復(fù)雜網(wǎng)絡(luò)的節(jié)點(diǎn)重要性排序和級(jí)聯(lián)失效研究[D];重慶大學(xué);2016年

2 田慶飛;基于復(fù)雜網(wǎng)絡(luò)理論的城市公交網(wǎng)絡(luò)生成與優(yōu)化研究[D];吉林大學(xué);2013年

3 王波;基于派系的復(fù)雜網(wǎng)絡(luò)及其在公交網(wǎng)絡(luò)上的應(yīng)用研究[D];浙江工業(yè)大學(xué);2009年

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

1 周曉炯;南京市區(qū)公交地鐵加權(quán)復(fù)合網(wǎng)絡(luò)模型及魯棒性分析[D];南京郵電大學(xué);2016年

2 薛蓓蕾;城市軌道與常規(guī)公交換乘研究[D];長(zhǎng)安大學(xué);2015年

3 李國(guó)峰;基于復(fù)雜網(wǎng)絡(luò)的太原公交網(wǎng)絡(luò)模型研究[D];太原科技大學(xué);2012年

4 張勝虎;基于復(fù)雜網(wǎng)絡(luò)的南昌市公交網(wǎng)絡(luò)優(yōu)化研究[D];南昌大學(xué);2010年

5 趙莉莉;復(fù)雜網(wǎng)絡(luò)理論在城市公交系統(tǒng)中的應(yīng)用[D];河北師范大學(xué);2010年

6 周明;基于復(fù)雜網(wǎng)絡(luò)的城市公交演化機(jī)制研究[D];山東師范大學(xué);2009年

7 汪濤;城市公交網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和演化模型研究[D];南京航空航天大學(xué);2009年

本文編號(hào)：2871514