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

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

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

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

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