城市公交復(fù)雜網(wǎng)絡(luò)靜態(tài)特征分析及網(wǎng)絡(luò)優(yōu)化研究
發(fā)布時間:2023-04-06 17:44
隨著城市規(guī)模的擴大和人口數(shù)量的增長,公共交通成為解決擁堵、保證出行效率的最有效的出行方式。城市公交網(wǎng)絡(luò)呈現(xiàn)站點多、連接關(guān)系復(fù)雜、轉(zhuǎn)乘方式靈活等特點,是典型的復(fù)雜網(wǎng)絡(luò)與實際應(yīng)用結(jié)合的實例。但在實際的公交運營過程中,存在著一些尚未解決的問題,如:公交線路設(shè)計不合理、站點連接次序混亂或公交乘車路徑規(guī)劃不理想等。這些問題都會導(dǎo)致公交行駛效率變差,針對這些問題,公交規(guī)劃部門往往結(jié)合實際經(jīng)驗對公交網(wǎng)絡(luò)進行調(diào)整、優(yōu)化,如增加站點、刪除站點、增加公交子網(wǎng)絡(luò)等。結(jié)果表明,這些策略有些確實改進了公交出行效率,但是缺乏理論依據(jù)的支撐,只是根據(jù)經(jīng)驗主觀地對公交網(wǎng)絡(luò)進行改動,從而無法高效、精準的優(yōu)化公交網(wǎng)絡(luò)和提高公交運行效率。針對諸上問題,本文的研究工作如下:本文以中國典型城市為例,首先以L空間方法構(gòu)造出包含1436個站點的大型公交站點網(wǎng)絡(luò),以R空間方法構(gòu)造包含175條線路的公交線路網(wǎng)絡(luò),再以P空間方法構(gòu)造出公交換乘網(wǎng)絡(luò),根據(jù)復(fù)雜網(wǎng)絡(luò)的基本理論分析無向無權(quán)的公交站點靜態(tài)網(wǎng)絡(luò)的基本特征。利用隨機攻擊和蓄意攻擊兩種方式對站點網(wǎng)絡(luò)進行攻擊進行魯棒性分析。計算并分析了公交線路網(wǎng)絡(luò)和公交換乘網(wǎng)絡(luò)的基本特性,并與中國其他典...
【文章頁數(shù)】:74 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景及實際意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 目前存在的問題
1.4 論文主要工作及組織結(jié)構(gòu)
1.5 本章小結(jié)
第二章 圖論及復(fù)雜網(wǎng)絡(luò)基本理論
2.1 圖論
2.1.1 圖的定義
2.1.2 圖的矩陣表示方法
2.1.3 圖的連通性與最短路徑
2.2 復(fù)雜網(wǎng)絡(luò)
2.2.1 復(fù)雜網(wǎng)絡(luò)的定義
2.2.2 復(fù)雜網(wǎng)絡(luò)中的基本靜態(tài)特性
2.2.3 復(fù)雜網(wǎng)絡(luò)經(jīng)典模型
2.3 本章小結(jié)
第三章 城市公交網(wǎng)絡(luò)構(gòu)造方法及實現(xiàn)
3.1 城市公交網(wǎng)絡(luò)構(gòu)造方法
3.1.1 L空間網(wǎng)絡(luò)構(gòu)建方法
3.1.2 P空間網(wǎng)絡(luò)構(gòu)建方法
3.1.3 R空間網(wǎng)絡(luò)構(gòu)建方法
3.2 濟南市公交站點網(wǎng)絡(luò)的構(gòu)建
3.2.1 數(shù)據(jù)預(yù)處理與站點鄰接矩陣的構(gòu)建
3.2.2 復(fù)雜網(wǎng)絡(luò)繪圖軟件Pajek
3.2.3 去除干擾線路
3.2.4 繪制網(wǎng)絡(luò)連接圖
3.3 濟南市公交線路網(wǎng)絡(luò)的構(gòu)建
3.3.1 數(shù)據(jù)預(yù)處理與線路鄰接矩陣的構(gòu)建
3.3.2 繪制網(wǎng)絡(luò)連接圖
3.4 濟南市公交換乘網(wǎng)絡(luò)的構(gòu)建
3.5 本章小結(jié)
第四章 公交網(wǎng)絡(luò)靜態(tài)特性及換乘特性分析
4.1 公交靜態(tài)網(wǎng)絡(luò)分析
4.1.1 站點度與度的分布
4.1.2 最短路徑
4.1.3 聚類系數(shù)
4.1.4 站點介數(shù)
4.1.5 站點度的相關(guān)性
4.2 公交站點網(wǎng)絡(luò)魯棒性分析
4.3 公交線路網(wǎng)絡(luò)特征分析
4.4 公交換乘特性分析
4.5 主要城市間的公交網(wǎng)絡(luò)靜態(tài)特性及換乘特性比較
4.6 本章小結(jié)
第五章 有權(quán)公交站點網(wǎng)絡(luò)的權(quán)值及公交網(wǎng)絡(luò)效率
5.1 道路阻抗BPR函數(shù)介紹
5.2 公交行駛效率
5.3 BPR修正函數(shù)
5.4 修正后的公交行駛效率
5.5 城市公交網(wǎng)絡(luò)效率
5.6 本章小結(jié)
第六章 城市公交網(wǎng)絡(luò)的優(yōu)化及乘車方案規(guī)劃
6.1 增加站點
6.2 刪除站點
6.3 乘客公交出行路徑方案策略選擇
6.3.1 經(jīng)過的站點數(shù)目最少
6.3.2 公交換乘次數(shù)最少
6.3.3 公交行駛時間最短
6.4 城市公交網(wǎng)絡(luò)的優(yōu)化及乘車方案規(guī)劃仿真實驗
6.4.1 仿真實驗設(shè)計
6.4.2 公交網(wǎng)絡(luò)優(yōu)化仿真實驗及結(jié)果
6.4.3 公交乘車方案規(guī)劃仿真實驗及結(jié)果
6.5 仿真實驗可推廣性和優(yōu)化算法可行性分析
6.5.1 仿真實驗可推廣性分析
6.5.2 實際場景中優(yōu)化算法可行性分析
6.6 本章小結(jié)
第七章 總結(jié)和展望
7.1 全文總結(jié)
7.2 展望與未來工作
參考文獻
致謝
作者在攻讀碩士學(xué)位期間研究成果
附錄
附件
本文編號:3784127
【文章頁數(shù)】:74 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景及實際意義
1.2 國內(nèi)外研究現(xiàn)狀
1.3 目前存在的問題
1.4 論文主要工作及組織結(jié)構(gòu)
1.5 本章小結(jié)
第二章 圖論及復(fù)雜網(wǎng)絡(luò)基本理論
2.1 圖論
2.1.1 圖的定義
2.1.2 圖的矩陣表示方法
2.1.3 圖的連通性與最短路徑
2.2 復(fù)雜網(wǎng)絡(luò)
2.2.1 復(fù)雜網(wǎng)絡(luò)的定義
2.2.2 復(fù)雜網(wǎng)絡(luò)中的基本靜態(tài)特性
2.2.3 復(fù)雜網(wǎng)絡(luò)經(jīng)典模型
2.3 本章小結(jié)
第三章 城市公交網(wǎng)絡(luò)構(gòu)造方法及實現(xiàn)
3.1 城市公交網(wǎng)絡(luò)構(gòu)造方法
3.1.1 L空間網(wǎng)絡(luò)構(gòu)建方法
3.1.2 P空間網(wǎng)絡(luò)構(gòu)建方法
3.1.3 R空間網(wǎng)絡(luò)構(gòu)建方法
3.2 濟南市公交站點網(wǎng)絡(luò)的構(gòu)建
3.2.1 數(shù)據(jù)預(yù)處理與站點鄰接矩陣的構(gòu)建
3.2.2 復(fù)雜網(wǎng)絡(luò)繪圖軟件Pajek
3.2.3 去除干擾線路
3.2.4 繪制網(wǎng)絡(luò)連接圖
3.3 濟南市公交線路網(wǎng)絡(luò)的構(gòu)建
3.3.1 數(shù)據(jù)預(yù)處理與線路鄰接矩陣的構(gòu)建
3.3.2 繪制網(wǎng)絡(luò)連接圖
3.4 濟南市公交換乘網(wǎng)絡(luò)的構(gòu)建
3.5 本章小結(jié)
第四章 公交網(wǎng)絡(luò)靜態(tài)特性及換乘特性分析
4.1 公交靜態(tài)網(wǎng)絡(luò)分析
4.1.1 站點度與度的分布
4.1.2 最短路徑
4.1.3 聚類系數(shù)
4.1.4 站點介數(shù)
4.1.5 站點度的相關(guān)性
4.2 公交站點網(wǎng)絡(luò)魯棒性分析
4.3 公交線路網(wǎng)絡(luò)特征分析
4.4 公交換乘特性分析
4.5 主要城市間的公交網(wǎng)絡(luò)靜態(tài)特性及換乘特性比較
4.6 本章小結(jié)
第五章 有權(quán)公交站點網(wǎng)絡(luò)的權(quán)值及公交網(wǎng)絡(luò)效率
5.1 道路阻抗BPR函數(shù)介紹
5.2 公交行駛效率
5.3 BPR修正函數(shù)
5.4 修正后的公交行駛效率
5.5 城市公交網(wǎng)絡(luò)效率
5.6 本章小結(jié)
第六章 城市公交網(wǎng)絡(luò)的優(yōu)化及乘車方案規(guī)劃
6.1 增加站點
6.2 刪除站點
6.3 乘客公交出行路徑方案策略選擇
6.3.1 經(jīng)過的站點數(shù)目最少
6.3.2 公交換乘次數(shù)最少
6.3.3 公交行駛時間最短
6.4 城市公交網(wǎng)絡(luò)的優(yōu)化及乘車方案規(guī)劃仿真實驗
6.4.1 仿真實驗設(shè)計
6.4.2 公交網(wǎng)絡(luò)優(yōu)化仿真實驗及結(jié)果
6.4.3 公交乘車方案規(guī)劃仿真實驗及結(jié)果
6.5 仿真實驗可推廣性和優(yōu)化算法可行性分析
6.5.1 仿真實驗可推廣性分析
6.5.2 實際場景中優(yōu)化算法可行性分析
6.6 本章小結(jié)
第七章 總結(jié)和展望
7.1 全文總結(jié)
7.2 展望與未來工作
參考文獻
致謝
作者在攻讀碩士學(xué)位期間研究成果
附錄
附件
本文編號:3784127
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/3784127.html