本文關(guān)鍵詞：基于NewMap Server的公交出行服務(wù)的設(shè)計與實現(xiàn)

  更多相關(guān)文章： 公交出行 地理信息網(wǎng)絡(luò)服務(wù) 最少換乘算法 A*算法 NewMap Server

【摘要】：數(shù)字城市的發(fā)展,帶動了各城市地理信息公共服務(wù)平臺的建設(shè),公交出行作為公共平臺上必不可缺的功能之一,目前仍是由平臺獨立開發(fā),不僅需要投入諸多的人力物力財力,而且對軟硬件設(shè)備及人員素質(zhì)要求很高,公交出行功能在平臺上的重復建設(shè)也造成了資源的浪費。如果把公交出行功能以服務(wù)的形式提供,那么每個平臺只需調(diào)用服務(wù)就可以了,像百度、谷歌、高德都提供公交出行服務(wù)的接口,但調(diào)用它們的服務(wù)時只能使用它們提供的數(shù)據(jù),它們的數(shù)據(jù)存在更新緩慢、部分中小城市的公交數(shù)據(jù)殘缺不全等缺點,這無疑會給用戶帶來不好的體驗,此外,它們的服務(wù)不但限制了每天的訪問量,還會對多出的訪問量收取高昂的費用。NewMap Server是開發(fā)地理信息公共服務(wù)平臺的主流GIS軟件,依托于測繪地理信息公益性行業(yè)科研專項經(jīng)費項目“時空信息云平臺關(guān)鍵技術(shù)及應(yīng)用示范”,本文試著研究基于NewMap Server提供公交出行服務(wù),而且發(fā)布服務(wù)需要的數(shù)據(jù)可以由用戶提供并負責維護更新。本文的研究結(jié)果主要包括以下四個方面:(1)在數(shù)據(jù)模型研究中,設(shè)計了用矢量數(shù)據(jù)結(jié)構(gòu)表示的全面的公交數(shù)據(jù)模型,包括公交站點模型、公交路段模型、地鐵出口模型、路網(wǎng)節(jié)點模型、路網(wǎng)路段模型,并開發(fā)預(yù)處理工具替代人工去建立數(shù)據(jù)之間的拓撲關(guān)系。(2)在公交查詢算法研究中,算法采用符合人們出行心理的最少換乘算法,提出了一種確定最佳起訖站點的方法,針對引入了步行后的效率問題,提出起訖站點配對、1對N的搜索模式、引入兩個閾值控制搜索流程這幾種方法進行改進,并通過實驗驗證了改進算法的可行性和有效性。(3)計算公交查詢路線中的步行最短路徑時,采用改進的A*算法,A*算法最耗時處就是查找open表中f值最小的節(jié)點,為提高查找速度,提出open表用vector容器與map容器混合實現(xiàn),并使用二叉堆技術(shù)維護open表時刻有序。為了讓A*算法的思想適用于計算公交出行路線中的步行路徑,本文對A*算法在輸入條件、搜索結(jié)束條件、回溯路徑等方面做了調(diào)整。(4)根據(jù)用戶查詢公交出行路線和公交信息的實際需要,設(shè)計了11個服務(wù)接口,并用c++語言在visual studio 2010環(huán)境中實現(xiàn),其中公交出行路線的計算使用改進的最少換乘算法和改進的A*算法,并展示了公交出行服務(wù)的應(yīng)用效果。
【關(guān)鍵詞】：公交出行 地理信息網(wǎng)絡(luò)服務(wù) 最少換乘算法 A*算法 NewMap Server
【學位授予單位】：山東農(nóng)業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：P208;U495
【目錄】：

• 中文摘要6-7
• Abstract7-9
• 1 緒論9-18
• 1.1 研究背景與意義9-10
• 1.1.1 研究背景9-10
• 1.1.2 研究意義10
• 1.2 國內(nèi)外研究現(xiàn)狀10-15
• 1.2.1 地理信息網(wǎng)絡(luò)服務(wù)研究現(xiàn)狀10-12
• 1.2.2 公交出行算法研究現(xiàn)狀12-15
• 1.3 研究內(nèi)容與論文體系15-18
• 1.3.1 研究內(nèi)容15-16
• 1.3.2 論文體系16-18
• 2 數(shù)據(jù)模型與預(yù)處理18-25
• 2.1 基于GIS的數(shù)據(jù)模型18-21
• 2.1.1 公交數(shù)據(jù)模型18-19
• 2.1.2 路網(wǎng)數(shù)據(jù)模型19-21
• 2.2 數(shù)據(jù)預(yù)處理21-25
• 2.2.1 shapelib庫簡介21-23
• 2.2.2 預(yù)處理過程23-25
• 3 基于最少換乘的公交換乘算法25-37
• 3.1 最少換乘算法概述25
• 3.2 優(yōu)化的最少換乘算法25-34
• 3.2.1 起訖站點選擇27-28
• 3.2.2 起訖站點配對28-29
• 3.2.3 1 對N的搜索模型29-31
• 3.2.4 最佳閾值31-34
• 3.3 算法實驗34-37
• 4 基于A*算法的步行算法37-47
• 4.1 A*算法概述37-41
• 4.2 本文的A*算法41-47
• 4.2.1 優(yōu)化的open表41-44
• 4.2.2 起始節(jié)點和目標節(jié)點的獲取44-45
• 4.2.3 對A*算法的調(diào)整45-47
• 5 NewMap Server公交出行服務(wù)設(shè)計與實現(xiàn)47-66
• 5.1 NewMap Server介紹47-48
• 5.1.1 NewMap Server簡介47
• 5.1.2 NewMap Server功能服務(wù)分析47-48
• 5.2 服務(wù)設(shè)計與實現(xiàn)48-63
• 5.2.1 stringsearch接49-52
• 5.2.2 coordinatesearch接52-54
• 5.2.3 nearstations接54-55
• 5.2.4 stationname接55-56
• 5.2.5 fuzzyroutesearch接56-57
• 5.2.6 preciseroutesearch接57-58
• 5.2.7 capability接58-59
• 5.2.8 allstations接59-60
• 5.2.9 detailstation接60-61
• 5.2.10 allroutes接61-62
• 5.2.11 detailroute接62-63
• 5.3 服務(wù)應(yīng)用展示63-66
• 6 總結(jié)與展望66-68
• 6.1 研究成果及創(chuàng)新點66-67
• 6.2 展望67-68
• 參考文獻68-71
• 致謝71-72
• 攻讀碩士學位期間發(fā)表論文及其他成果72

【參考文獻】

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

1 陳曉寧;馬亞飛;謝孟利;;基于NewMap API的Web地圖服務(wù)系統(tǒng)應(yīng)用[J];測繪標準化;2011年03期

2 路文娟;田宏紅;王繼周;;地理信息服務(wù)的城市綜合市情系統(tǒng)[J];測繪科學;2011年06期

3 付仲良;張文元;孟慶祥;;基于GIS的公交數(shù)據(jù)模型研究及換乘算法實現(xiàn)[J];測繪通報;2010年07期

4 王新春;葉青;岳開華;劉渝明;;城市公交步行換乘算法及應(yīng)用[J];楚雄師范學院學報;2011年03期

5 孫麗娜;李俊;王琳;;基于自適應(yīng)蟻群算法的公交查詢算法設(shè)計[J];電腦知識與技術(shù);2009年34期

6 龍鳳鳴;李成名;袁學旺;;面向任務(wù)的GIS服務(wù)應(yīng)用研究[J];測繪通報;2012年10期

7 李治明;;城市公交查詢算法的分析與實現(xiàn)[J];甘肅科技;2014年01期

8 顧保磊;吳云;;公路交通中車輛路徑A算法優(yōu)化的研究[J];計算機與數(shù)字工程;2014年04期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 鄭小飛;城市公交多路徑改進搜索算法的研究及應(yīng)用[D];東華大學;2011年

，

本文編號：737909