基于NewMap Server的公交出行服務(wù)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、數(shù)字城市的發(fā)展，帶動了各城市地理信息公共服務(wù)平臺的建設(shè)，公交出行作為公共平臺上必不可缺的功能之一，目前仍是由平臺獨(dú)立開發(fā)，不僅需要投入諸多的人力物力財力，而且對軟硬件設(shè)備及人員素質(zhì)要求很高，公交出行功能在平臺上的重復(fù)建設(shè)也造成了資源的浪費(fèi)。如果把公交出行功能以服務(wù)的形式提供，那么每個平臺只需調(diào)用服務(wù)就可以了，像百度、谷歌、高德都提供公交出行服務(wù)的接口，但調(diào)用它們的服務(wù)時只能使用它們提供的數(shù)據(jù)，它們的數(shù)據(jù)存在更新緩慢、部分中小城市的公交數(shù)

2、據(jù)殘缺不全等缺點(diǎn)，這無疑會給用戶帶來不好的體驗(yàn)，此外，它們的服務(wù)不但限制了每天的訪問量，還會對多出的訪問量收取高昂的費(fèi)用。
　　NewMap Server是開發(fā)地理信息公共服務(wù)平臺的主流GIS軟件，依托于測繪地理信息公益性行業(yè)科研專項(xiàng)經(jīng)費(fèi)項(xiàng)目“時空信息云平臺關(guān)鍵技術(shù)及應(yīng)用示范”，本文試著研究基于NewMap Server提供公交出行服務(wù)，而且發(fā)布服務(wù)需要的數(shù)據(jù)可以由用戶提供并負(fù)責(zé)維護(hù)更新。本文的研究結(jié)果主要包括以下四個方面:

3、>　　(1)在數(shù)據(jù)模型研究中，設(shè)計(jì)了用矢量數(shù)據(jù)結(jié)構(gòu)表示的全面的公交數(shù)據(jù)模型，包括公交站點(diǎn)模型、公交路段模型、地鐵出口模型、路網(wǎng)節(jié)點(diǎn)模型、路網(wǎng)路段模型，并開發(fā)預(yù)處理工具替代人工去建立數(shù)據(jù)之間的拓?fù)潢P(guān)系。
　　(2)在公交查詢算法研究中，算法采用符合人們出行心理的最少換乘算法，提出了一種確定最佳起訖站點(diǎn)的方法，針對引入了步行后的效率問題，提出起訖站點(diǎn)配對、1對N的搜索模式、引入兩個閾值控制搜索流程這幾種方法進(jìn)行改進(jìn)，并通過實(shí)驗(yàn)驗(yàn)證了改

4、進(jìn)算法的可行性和有效性。
　　(3)計(jì)算公交查詢路線中的步行最短路徑時，采用改進(jìn)的A*算法，A*算法最耗時處就是查找open表中f值最小的節(jié)點(diǎn)，為提高查找速度，提出open表用vector容器與map容器混合實(shí)現(xiàn)，并使用二叉堆技術(shù)維護(hù)open表時刻有序。為了讓A*算法的思想適用于計(jì)算公交出行路線中的步行路徑，本文對A*算法在輸入條件、搜索結(jié)束條件、回溯路徑等方面做了調(diào)整。
　　(4)根據(jù)用戶查詢公交出行路線和公交信息的實(shí)際需