發(fā)布時(shí)間：2017-05-03 12:12

  本文關(guān)鍵詞：基于城市道路綜合態(tài)勢(shì)的最佳路徑研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著計(jì)算機(jī)以及各種智能化終端設(shè)備的普及,地理信息系統(tǒng)(GIS)在日常領(lǐng)域得到廣泛應(yīng)用。網(wǎng)絡(luò)分析作為GIS的主要功能之一,在路徑規(guī)劃,最佳選址和資源配發(fā)等領(lǐng)域具有重要應(yīng)用,其中,最佳路徑分析是日常生活中應(yīng)用最多的網(wǎng)絡(luò)分析方法,最佳路徑計(jì)算結(jié)果的好壞直接影響著用戶的體驗(yàn)和地理信息服務(wù)的水平,因此對(duì)最佳路徑分析方法進(jìn)行研究具有重要的理論和實(shí)踐意義。當(dāng)前有關(guān)最佳路徑分析方法的研究已取得了巨大的成果,在實(shí)踐中也有了比較好的應(yīng)用,但是當(dāng)前的研究成果多為“靜態(tài)”的路徑分析方法,缺乏對(duì)城市交通的綜合態(tài)勢(shì)的評(píng)估,這些算法因沒有考慮一些道路的實(shí)時(shí)狀態(tài)的影響而使得最佳路徑分析結(jié)果不能使客戶滿意。最佳路徑的求取實(shí)則是一個(gè)多目標(biāo)綜合決策問題,針對(duì)當(dāng)前算法的不足,本文以蘭州市的交通數(shù)據(jù)為例,考慮道路的綜合態(tài)勢(shì)因子,研究了基于道路綜合態(tài)勢(shì)的最佳路徑分析方法。本文的主要工作如下:(1)文章首先介紹了靜態(tài)最短路徑算法、動(dòng)態(tài)最短路徑算法、最佳路徑算法的研究現(xiàn)狀。指出了傳統(tǒng)的靜態(tài)的不結(jié)合城市道路網(wǎng)綜合態(tài)勢(shì)的最佳路徑規(guī)劃得到的結(jié)果往往不盡人意,所以,基于城市綜合態(tài)勢(shì)的最佳路徑算法的研究很有必要。(2)本文對(duì)蘭州市的道路狀況進(jìn)行了研究分析,在此基礎(chǔ)上提出了道路綜合態(tài)勢(shì)的概念,并指出在以圖論為基礎(chǔ)的最佳路徑求解過程中,道路的綜合態(tài)勢(shì)即影響出行的綜合因子,在圖論里將這些稱為道路權(quán)重,即交通路阻。(3)提出了一個(gè)基于多目標(biāo)影響的求解最佳路徑的模型。文章根據(jù)層次分析思想,在專家意見和調(diào)研統(tǒng)計(jì)的基礎(chǔ)上,兩兩比較各影響因子,構(gòu)造了一個(gè)判斷矩陣,通過計(jì)算得到綜合權(quán)值,并以此綜合權(quán)值作為路段屬性進(jìn)行了Dijkstra最佳路徑的求解。(4)通過GIS空間分析功能,以蘭州市道路網(wǎng)數(shù)據(jù)為依據(jù),以八個(gè)影響出行者路徑選擇因素組成的綜合路阻,進(jìn)行了Dijkstra最佳路徑的求解,并與傳統(tǒng)方法中靜態(tài)的最佳路徑分析結(jié)果進(jìn)行了對(duì)比分析。對(duì)比實(shí)驗(yàn)表明,本文提出的基于城市綜合態(tài)勢(shì)的Dijkstra最佳路徑算法充分考慮了道路綜合態(tài)勢(shì)對(duì)最佳路徑規(guī)劃的影響,得到的最佳路徑結(jié)果更為客觀,用戶體驗(yàn)更佳,該算法在城市道路建設(shè)、交通規(guī)劃、汽車導(dǎo)航等領(lǐng)域有一定的使用價(jià)值。
【關(guān)鍵詞】：道路態(tài)勢(shì) 最佳路徑 最短路徑 Dijkstra
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U495;P208
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-14
• 1.1 研究背景和意義9
• 1.2 研究現(xiàn)狀9-11
• 1.2.1 靜態(tài)最短路徑問題的研究10
• 1.2.2 動(dòng)態(tài)最短路徑問題的研究10-11
• 1.2.3 最佳路徑研究現(xiàn)狀11
• 1.3 論文的研究目標(biāo)和技術(shù)路線11-12
• 1.3.1 研究目標(biāo)11-12
• 1.3.2 技術(shù)路線12
• 1.4 論文組織結(jié)構(gòu)12-13
• 1.5 本章總結(jié)13-14
• 2 研究區(qū)域道路狀況概述14-20
• 2.1 蘭州市道路交通概述14
• 2.2 蘭州市道路網(wǎng)特點(diǎn)14-15
• 2.3 城關(guān)區(qū)交通擁堵特征分析15-17
• 2.3.1 東西向通道不足16
• 2.3.2 南北向聯(lián)系欠缺16-17
• 2.4 城關(guān)區(qū)道路網(wǎng)的綜合態(tài)勢(shì)表達(dá)17-19
• 2.5 本章小結(jié)19-20
• 3 最短路徑相關(guān)理論20-29
• 3.1 圖論概述20-21
• 3.2 最短路徑算法概述21-23
• 3.2.1 最短路徑算法的應(yīng)用22
• 3.2.2 最短路徑分類22-23
• 3.3 常見的最短路徑算法23-27
• 3.3.1 Dijkstra算法24-25
• 3.3.2 Bellman-Ford算法25-26
• 3.3.3 Floyd算法26-27
• 3.4 最佳路徑27-28
• 3.4.1 最佳路徑概述27
• 3.4.2 最佳路徑的分類27
• 3.4.3 最佳路徑的求解步驟27-28
• 3.5 本章小結(jié)28-29
• 4 最佳路徑算法的分析與設(shè)計(jì)29-40
• 4.1 層次模型29-30
• 4.1.1 綜合路阻的確定29
• 4.1.2 層次分析模型29-30
• 4.2 權(quán)系數(shù)的確定30-35
• 4.2.1 判斷矩陣30-32
• 4.2.2 多目標(biāo)決策的數(shù)學(xué)模型32
• 4.2.3 評(píng)分模型的確定32-33
• 4.2.4 舉例分析33-35
• 4.3 實(shí)例分析35-39
• 4.3.1 數(shù)據(jù)處理35-36
• 4.3.2 實(shí)驗(yàn)分析36-39
• 4.4 本章總結(jié)39-40
• 5 總結(jié)與展望40-42
• 5.1 總結(jié)40
• 5.2 展望40-42
• 致謝42-43
• 參考文獻(xiàn)43-45
• 攻讀學(xué)位期間的研究成果45

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 賀繼東;程元棟;;基于重大事故應(yīng)急救援的最佳路徑選擇算法[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年11期

2 涂冰英;;實(shí)時(shí)動(dòng)態(tài)最佳路徑的實(shí)現(xiàn)方法[J];測(cè)繪信息與工程;2006年03期

3 郭瑤琴;毛先成;張宏蘭;;公安地理信息系統(tǒng)中實(shí)時(shí)最佳路徑分析研究與算法實(shí)現(xiàn)[J];軟件導(dǎo)刊;2008年02期

4 趙春燕;王國(guó)華;周軍;;支持城市多種交通方式的最佳路徑分析[J];測(cè)繪信息與工程;2009年04期

5 李祚泳,鐘俊,彭荔紅;基于蟻群算法的兩地之間的最佳路徑選擇[J];系統(tǒng)工程;2004年07期

6 張開廣;孟紅玲;巴明廷;孫艷敏;王家耀;;一種非歐空間城市多層交通最佳路徑選擇算法[J];測(cè)繪科學(xué);2014年06期

7 秦昆,關(guān)澤群,李德仁,周軍其;基于柵格數(shù)據(jù)的最佳路徑分析方法研究[J];國(guó)土資源遙感;2002年02期

8 王才中;;自然選擇就是最佳路徑[J];發(fā)明與創(chuàng)新(學(xué)生版);2007年01期

9 黃敏;;基于蟻群算法的公交車最佳路徑問題研究[J];瓊州學(xué)院學(xué)報(bào);2009年02期

10 李強(qiáng),黃莎白;GIS環(huán)境下的最佳路徑規(guī)劃[J];信息與控制;2000年01期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前5條

1 汝州市職業(yè)中專校長(zhǎng) 張萬強(qiáng);深化教學(xué)改革是提升職教質(zhì)量的最佳路徑[N];河南日?qǐng)?bào);2014年

2 黃保才;以科學(xué)精神選擇創(chuàng)業(yè)創(chuàng)新最佳路徑[N];臺(tái)州日?qǐng)?bào);2008年

3 北京商報(bào)記者 張緒旺;打車App爆紅：O2O最佳路徑？[N];北京商報(bào);2013年

4 李軍;以最佳路徑實(shí)現(xiàn)BSM[N];中國(guó)計(jì)算機(jī)報(bào);2005年

5 沈陽軍區(qū)第205醫(yī)院 王忠民;早熟的果子長(zhǎng)不大[N];解放軍報(bào);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 韓彩玲;基于城市道路綜合態(tài)勢(shì)的最佳路徑研究與實(shí)現(xiàn)[D];蘭州交通大學(xué);2015年

2 張曉松;最佳路徑查詢組件的設(shè)計(jì)實(shí)現(xiàn)及其應(yīng)用研究——以北京旅游咨詢信息系統(tǒng)為例[D];首都師范大學(xué);2004年

3 郭yN飛;機(jī)場(chǎng)應(yīng)急救援GIS系統(tǒng)的最佳路徑算法設(shè)計(jì)[D];電子科技大學(xué);2010年

4 陳忠釗;礦井應(yīng)急救援中最佳路徑規(guī)劃研究[D];沈陽航空航天大學(xué);2011年

  本文關(guān)鍵詞：基于城市道路綜合態(tài)勢(shì)的最佳路徑研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：343005