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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2722973