本文關(guān)鍵詞：基于Web服務(wù)的路徑規(guī)劃研究與實(shí)現(xiàn)

  更多相關(guān)文章： Web GIS 實(shí)時(shí)交通 路徑規(guī)劃 PhoneGap

【摘要】：計(jì)算機(jī)軟硬件的普及和互聯(lián)網(wǎng)發(fā)展推進(jìn)著GIS的發(fā)展,使GIS從簡單的單機(jī)操作或集成系統(tǒng)逐漸邁進(jìn)了Web GIS,而B/S架構(gòu)又使得跨平臺(tái)的交互成為了可能。本文首先針對整個(gè)系統(tǒng)的框架結(jié)構(gòu)進(jìn)行了規(guī)劃,根據(jù)系統(tǒng)的需求,文章從總體的框架、工作數(shù)據(jù)庫、服務(wù)中間件、移動(dòng)端封裝等多方面進(jìn)行了規(guī)劃,設(shè)計(jì)了層次化的架構(gòu)體系。本框架采用了B/S技術(shù),強(qiáng)化了web服務(wù)的概念,實(shí)現(xiàn)軟件和平臺(tái)之間的互通信,同時(shí)通過Phone Gap對web程序的封裝,快速生成跨平臺(tái)的移動(dòng)端應(yīng)用程序。這種架構(gòu)實(shí)現(xiàn)的GIS系統(tǒng)有著先進(jìn)性、快速性、開放性和可擴(kuò)展性等優(yōu)點(diǎn)。交通流量信息和路徑規(guī)劃是本文的重點(diǎn)研究方向,當(dāng)前的路徑規(guī)劃研究方法雖然很多,但是很少把交通流量考慮進(jìn)去,有些考慮了交通流量的路徑規(guī)劃也是基于模擬的流量數(shù)據(jù),而沒有根據(jù)人們出行需要將實(shí)時(shí)交通作為路徑選擇的先決條件。事實(shí)上,出現(xiàn)這種問題的原因很簡單,當(dāng)前狀況下想要獲取實(shí)時(shí)交通流量的途徑較少,數(shù)據(jù)主要掌握在交管部門或者數(shù)據(jù)采集公司手里,只能通過購買獲得,花費(fèi)的成本則會(huì)較高。因此本文基于交通流量的獲取提出了一種方案,即實(shí)時(shí)抓取流量切片數(shù)據(jù)提供商提供的數(shù)據(jù),將之與現(xiàn)有的矢量數(shù)據(jù)匹配。通過對柵格圖像的RGB值判斷得到特定路段的交通擁堵信息,并將之?dāng)?shù)字化賦給相應(yīng)路段,即得到了當(dāng)前路段的交通狀況。這樣既獲得了可用于研究的實(shí)時(shí)交通信息,又最大限度的減少了成本開銷。實(shí)時(shí)交通信息的獲取為路徑規(guī)劃的實(shí)現(xiàn)做了良好的鋪墊,路段屬性traffic字段的實(shí)時(shí)更新代表了當(dāng)前的擁堵狀況。本文使用Dijkstra算法實(shí)現(xiàn)了兩點(diǎn)之間的最短路徑,并將路段的擁堵狀況作為成本屬性重新規(guī)劃得到改進(jìn)后的最短路徑。經(jīng)過對比,可以看出,加入實(shí)時(shí)交通流量的最短路徑很好的躲避了當(dāng)前擁堵路段,為人們的出行提供了方便,節(jié)省了有效時(shí)間。
【關(guān)鍵詞】：Web GIS 實(shí)時(shí)交通 路徑規(guī)劃 PhoneGap
【學(xué)位授予單位】：中國地質(zhì)大學(xué)(北京)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：P208
【目錄】：

• 中文摘要5-6
• abstract6-10
• 第1章 引言10-17
• 1.1. 研究背景10-11
• 1.2. 研究現(xiàn)狀11-15
• 1.2.1. Web GIS11-13
• 1.2.2. LBS13-14
• 1.2.3. 路徑規(guī)劃14-15
• 1.3. 論文研究內(nèi)容15-17
• 第2章 整體架構(gòu)17-28
• 2.1. 地理數(shù)據(jù)庫18-21
• 2.1.1. 空間數(shù)據(jù)19
• 2.1.2. 空間信息19-21
• 2.1.3. 屬性數(shù)據(jù)21
• 2.2. WEB服務(wù)21-24
• 2.2.1. Web服務(wù)概述22
• 2.2.2. Web服務(wù)體系架構(gòu)22-23
• 2.2.3. 數(shù)據(jù)交互23-24
• 2.3. 前端設(shè)計(jì)24-28
• 2.3.1. UI界面設(shè)計(jì)24-25
• 2.3.2. 跨平臺(tái)原理25-28
• 第3章 實(shí)時(shí)交通流量28-40
• 3.1. 切片技術(shù)28-32
• 3.1.1. 切片方案28-29
• 3.1.2. 比例尺及分辨率29-31
• 3.1.3. URL解析31-32
• 3.2. 切片矢量化32-37
• 3.2.1. 流量數(shù)據(jù)33-34
• 3.2.2. 切片與矢量數(shù)據(jù)匹配34-37
• 3.3. 抓取流量數(shù)據(jù)37-40
• 3.3.1. 下載切片37-39
• 3.3.2. 判斷點(diǎn)陣RGB39-40
• 第4章 道路擁堵分析40-49
• 4.1. 圖論的基本介紹40-41
• 4.2. DIJKSTRA算法41-42
• 4.2.1. 理論基礎(chǔ)41
• 4.2.2. 算法思想41-42
• 4.3. 設(shè)置道路權(quán)重42
• 4.4. 基于PGROUTING的路徑實(shí)現(xiàn)42-49
• 4.4.1. 建立數(shù)據(jù)庫查詢43-45
• 4.4.2. 自動(dòng)更新traffic字段45-46
• 4.4.3. 構(gòu)造優(yōu)化算法函數(shù)46-47
• 4.4.4. 服務(wù)器端實(shí)現(xiàn)47-49
• 第5章 原型系統(tǒng)開發(fā)與展示49-58
• 5.1. 原型系統(tǒng)開發(fā)49-53
• 5.1.1. 原型系統(tǒng)開發(fā)環(huán)境49-50
• 5.1.2. Web服務(wù)的發(fā)布50-52
• 5.1.3. UI界面設(shè)計(jì)52-53
• 5.2. 原型系統(tǒng)的功能展示53-57
• 5.2.1. 動(dòng)態(tài)切片圖層加載53-54
• 5.2.2. 最短路徑規(guī)劃54-55
• 5.2.3. 躲避擁堵的優(yōu)化路徑55-57
• 5.3. 原型系統(tǒng)在項(xiàng)目中的應(yīng)用57-58
• 第6章 總結(jié)與展望58-60
• 6.1. 論文總結(jié)58
• 6.2. 進(jìn)一步工作58-60
• 致謝60-61
• 參考文獻(xiàn)61-63

【相似文獻(xiàn)】

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

1 黃智星,夏富春;生物基因最短路徑模型分析[J];內(nèi)蒙古科技與經(jīng)濟(jì);2005年07期

2 白青海;;一種求解交通圖最短路徑的方案[J];內(nèi)蒙古民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

3 高超;;游客最短路徑導(dǎo)游方案的設(shè)計(jì)[J];商業(yè)文化(下半月);2011年01期

4 吳鵬;;賦權(quán)圖上最短路徑的一種簡便算法[J];貴州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

5 張玉成,孫俊逸;應(yīng)用最優(yōu)化選擇原則求最短路徑及長度[J];湖北大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年01期

6 班世炳;增刪邊對最短路徑影響的研究[J];廣西民族學(xué)院學(xué)報(bào)(自然科學(xué)版);1998年02期

7 潘開靈,呂緒華;罰轉(zhuǎn)向網(wǎng)絡(luò)最短路徑研究[J];武漢冶金科技大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年01期

8 李?,山秀明,任勇;具有冪率度分布的因特網(wǎng)平均最短路徑長度估計(jì)[J];物理學(xué)報(bào);2004年11期

9 張帆,李軍,王鈞,景寧;多目標(biāo)最短路徑進(jìn)化求解方法[J];系統(tǒng)工程;2005年09期

10 杜牧青;程琳;;考慮交叉口轉(zhuǎn)向延誤的最短路徑拍賣算法[J];西南交通大學(xué)學(xué)報(bào);2010年02期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 溫粉蓮;唐常杰;喬少杰;許剛;劉威;左R，

本文編號：573389