【摘要】：隨著全球定位系統(tǒng)的廣泛應(yīng)用以及無(wú)線通信技術(shù)的飛速發(fā)展,基于位置相關(guān)服務(wù)的需求不斷增長(zhǎng),人們需要在任意時(shí)間、地點(diǎn)獲得并發(fā)布位置信息。其中,移動(dòng)對(duì)象的位置更新技術(shù)以及地圖匹配技術(shù)是實(shí)現(xiàn)位置追蹤的關(guān)鍵技術(shù),也是提供位置相關(guān)服務(wù)的基礎(chǔ)。然而由于定位技術(shù)本身存在的誤差,以及城市快速發(fā)展帶來(lái)的路網(wǎng)結(jié)構(gòu)越來(lái)越復(fù)雜、移動(dòng)對(duì)象數(shù)量越來(lái)越大等因素,造成了位置追蹤在精度和通信代價(jià)上存在一定的問(wèn)題。在調(diào)研國(guó)內(nèi)外現(xiàn)有位置追蹤相關(guān)技術(shù)的基礎(chǔ)上,本文針對(duì)位置更新技術(shù)以及地圖匹配技術(shù)進(jìn)行改進(jìn)和優(yōu)化。在位置更新技術(shù)中,本文提出采用群組的思想并結(jié)合免費(fèi)的wifi p2p機(jī)會(huì)網(wǎng)絡(luò)和付費(fèi)的GPRS(或GSM)網(wǎng)絡(luò)將位置信息發(fā)送給服務(wù)器;在地圖匹配技術(shù)中,本文提出對(duì)OSM路網(wǎng)數(shù)據(jù)進(jìn)行道路節(jié)點(diǎn)合并處理、對(duì)位置點(diǎn)數(shù)據(jù)進(jìn)行誤差點(diǎn)剔除處理,并根據(jù)道路結(jié)構(gòu)復(fù)雜程度,設(shè)計(jì)相適應(yīng)的地圖匹配算法,最終實(shí)現(xiàn)匹配。本文的主要貢獻(xiàn)是:1:提出采用群組的方式并將位置更新和wifi p2p網(wǎng)絡(luò)相結(jié)合,該方法不僅減少了移動(dòng)對(duì)象與服務(wù)器之間通訊的帶寬壓力,而且降低了通信代價(jià);2:提出對(duì)OSM地圖數(shù)據(jù)進(jìn)行節(jié)點(diǎn)合并以及對(duì)GPS軌跡點(diǎn)進(jìn)行誤差點(diǎn)剔除處理,并根據(jù)道路結(jié)構(gòu)復(fù)雜情況設(shè)計(jì)相對(duì)應(yīng)的算法,不僅減少了存儲(chǔ)空間,而且提高了匹配的精度和匹配速度;3:設(shè)計(jì)了基于wifi p2p的位置更新原型系統(tǒng),并進(jìn)行地圖匹配相關(guān)實(shí)驗(yàn),證明了本文提出方法的可行性和有效性。
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TN92
【圖文】：

據(jù)進(jìn)行打包統(tǒng)一發(fā)送，相比較于傳統(tǒng)的單個(gè)移動(dòng)對(duì)象匯報(bào)的方式，既減少了移動(dòng)對(duì)器之間通訊的帶寬壓力，又大大降低了通信代價(jià)；2）在基于 OSM 地圖匹配模塊中：我們把對(duì)數(shù)據(jù)的處理也作為研究的內(nèi)容，提出采用數(shù)據(jù)，并對(duì)地圖數(shù)據(jù)采用合并算法進(jìn)行合并處理，對(duì) GPS 位置點(diǎn)數(shù)據(jù)進(jìn)行誤差處理合道路拓?fù)淝闆r，根據(jù)道路結(jié)構(gòu)的復(fù)雜情況設(shè)計(jì)相適應(yīng)的匹配算法，既提高了匹配高了匹配速度。3）設(shè)計(jì)了基于 wifi p2p 的位置追蹤原型系統(tǒng)，并進(jìn)行地圖匹配的實(shí)驗(yàn)，并給出了通過(guò)位置追蹤的實(shí)驗(yàn)，可以進(jìn)行位置信息的收集，為以后的移動(dòng)數(shù)據(jù)庫(kù)實(shí)驗(yàn)研究積論文的章節(jié)安排本文內(nèi)容由六個(gè)章節(jié)組成，各章內(nèi)容如下圖所示。

學(xué)專業(yè)學(xué)位碩士研究生學(xué)位論文 第二章 相關(guān)知第二章 相關(guān)背景知識(shí)介紹要介紹了與本文相關(guān)的技術(shù)概念以及基礎(chǔ)知識(shí)。首先介紹了移動(dòng)路網(wǎng)構(gòu)以及本文研究?jī)?nèi)容的整體框架，接下來(lái)詳細(xì)介紹了本文所涉及到的配技術(shù)的基本算法。最后，介紹了位置更新過(guò)程中所用到的 wifi p2p 機(jī)會(huì)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)機(jī)制，為本文后續(xù)章節(jié)的具體應(yīng)用做鋪墊。移動(dòng)對(duì)象數(shù)據(jù)管理架構(gòu)2.1 所示，描述了一個(gè)經(jīng)典的移動(dòng)對(duì)象數(shù)據(jù)庫(kù)[41]，路網(wǎng)上的車輛不斷向息，服務(wù)器存儲(chǔ)、索引、分析移動(dòng)對(duì)象的位置相關(guān)信息，響應(yīng)客戶端的各種查詢請(qǐng)求，進(jìn)而提供各種位置相關(guān)服務(wù)。

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 喬少杰;李天瑞;韓楠;高云君;元昌安;王曉騰;唐常杰;;大數(shù)據(jù)環(huán)境下移動(dòng)對(duì)象自適應(yīng)軌跡預(yù)測(cè)模型[J];軟件學(xué)報(bào);2015年11期

2 周成;袁家政;劉宏哲;邱靜;;智能交通領(lǐng)域中地圖匹配算法研究[J];計(jì)算機(jī)科學(xué);2015年10期

3 馬華東;袁培燕;趙東;;移動(dòng)機(jī)會(huì)網(wǎng)絡(luò)路由問(wèn)題研究進(jìn)展[J];軟件學(xué)報(bào);2015年03期

4 劉樹(shù)棟;孟祥武;;基于位置的社會(huì)化網(wǎng)絡(luò)推薦系統(tǒng)[J];計(jì)算機(jī)學(xué)報(bào);2015年02期

5 張絳麗;張笑非;徐丹;王東升;劉慶華;李寧;;基于OpenStreetMap的智能交通路網(wǎng)數(shù)據(jù)的構(gòu)建[J];道路交通與安全;2014年01期

6 唐科萍;許方恒;沈才j;;基于位置服務(wù)的研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2012年12期

7 王敏;魏衡華;鮑遠(yuǎn)律;;GPS導(dǎo)航系統(tǒng)中的地圖匹配算法[J];計(jì)算機(jī)工程;2012年14期

8 王彩梅;郭亞軍;郭艷華;;位置服務(wù)中用戶軌跡的隱私度量[J];軟件學(xué)報(bào);2012年02期

9 唐蔚;張棟梁;范媛媛;;移動(dòng)計(jì)算環(huán)境下路網(wǎng)上移動(dòng)對(duì)象的位置更新[J];計(jì)算機(jī)科學(xué);2011年12期

10 王立才;孟祥武;張玉潔;;上下文感知推薦系統(tǒng)[J];軟件學(xué)報(bào);2012年01期

相關(guān)博士學(xué)位論文 前1條

1 丁治明;移動(dòng)數(shù)據(jù)庫(kù)關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2002年

本文編號(hào)：2722973