地理數(shù)據(jù),是直接或間接關(guān)聯(lián)著地球上某個地點的數(shù)據(jù),也是表示地理位置、分布特點的自然現(xiàn)象和社會現(xiàn)象的諸要素數(shù)據(jù)。在使用地理數(shù)據(jù)的用戶業(yè)務(wù)中,一個新穎而有實用價值的研究方向是針對地理軌跡的相似性分析。在進行犯罪同伙分析時,一般的犯罪同伙,都有著相同或者類似的軌跡。通過對相似軌跡的檢索和相似度的排序,可以迅速找出最有可能協(xié)同犯罪的嫌疑人,從而極大提高偵察的效率。但是目前業(yè)界相關(guān)系統(tǒng)基本上都是關(guān)注軌跡的存儲、展示和跟蹤,對于軌跡相似性檢索,并沒有良好而穩(wěn)定的解決方案。針對以上問題,本文設(shè)計和實現(xiàn)了一個地理軌跡相似性分析服務(wù)。該服務(wù)包括兩個主要的數(shù)據(jù)子服務(wù),軌跡數(shù)據(jù)子服務(wù)和地圖瓦片數(shù)據(jù)子服務(wù),具體的實現(xiàn)方法是基于優(yōu)先點樹結(jié)構(gòu)擴展實現(xiàn)全文檢索庫Lucene的VpTree索引,以此作為軌跡數(shù)據(jù)檢索的核心數(shù)據(jù)結(jié)構(gòu),并圍繞該數(shù)據(jù)結(jié)構(gòu)開發(fā)了軌跡數(shù)據(jù)插入和初始建立索引的功能。而地圖瓦片數(shù)據(jù)子服務(wù)則是基于Mapbox通用地圖瓦片標(biāo)準(zhǔn),WGS-84坐標(biāo)系和Web墨卡托投影法等地理數(shù)學(xué)知識實現(xiàn)了地圖瓦片的讀取和局部更新等功能。地理軌跡相似性分析服務(wù)正是從以上這兩個子服務(wù)中分別獲取軌跡數(shù)據(jù)和地圖瓦片數(shù)據(jù),然后通過前... 

【文章來源】：南京大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：84 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２．】：?ｖｐ－ｔｒｅｅ點集合分割不意圖??

??進行上述劃分，從而形成一顆平衡的二叉樹，如圖２．１中①所示。而根據(jù)上述的??點集合劃分過程，可以得出一棵最簡單的兩路優(yōu)先點樹的結(jié)構(gòu)如圖２．１中②所??示，其每個非葉子節(jié)點都包括一個用于標(biāo)識優(yōu)先點的ＶＰ－ＩＤ，一個中值ｍｕ和分??別指向左右子樹的兩個指針。通過以上這樣的平衡二叉樹樹結(jié)構(gòu)，優(yōu)先點樹實??①?②??圖２．】：?ｖｐ－ｔｒｅｅ點集合分割不意圖??際上實現(xiàn)了對整個空間中的點集合進行了連續(xù)的球狀二分。在整個數(shù)據(jù)空間中，??大量的數(shù)據(jù)點集合被以不同的優(yōu)先點為中心劃分成了大量的相互交錯層疊的球??型子空間，如圖２．２所示，圖片來自［４］。實際上，優(yōu)先點樹的搜索過程，就是將??搜索范圍不斷縮小到更小的球性空間內(nèi)，最終確定距離最相近的結(jié)果的。關(guān)于??優(yōu)先點樹的搜索過程，詳見下文。??■Ｊｋ??圖２．２：球狀空間分割?圖２．３：優(yōu)先點距離分布折線圖??

Ｉｎｄｅｘ??圖２．４：?ｌｕｃｅｎｅ檢索組件圖??Ｌｕｃｅｎｅ的檢索行為是基于索引進行的。其核心流程如圖２．４所示，用戶??通過Ｓｅａｒｃｈ?Ｕｓｅｒ?Ｉｎｔｅｒｆａｃｅ來與Ｌｕｃｅｎｅ庫進行交互，Ｌｕｃｅｎｅ是基于索引Ｉｎｄｅｘ進行??檢索的，其創(chuàng)建索引的過程是針對文檔內(nèi)容進行抽取，分詞，索引的過程，??而檢索行為封裝為Ｌｕｃｅｎｅ?Ｑｕｅｒｙ，不同語義的Ｑｕｅｒｙ作用于Ｌｕｃｅｎｅ?Ｉｎｄｅｘ，再經(jīng)??由Ｒｅｎｄｅｒ?Ｒｅｓｕｌｔ返回檢索結(jié)果給用戶［９］。注意：圖中Ｉｎｄｅｘ的含義是Ｌｕｃｅｎｅ各種??檢索數(shù)據(jù)結(jié)構(gòu)的概稱，并不單指倒排或正排索引。在本文的設(shè)計與實現(xiàn)中，軌??跡相似檢索功能就是封裝成ＬｕｃｅｎｅＱｕｅｒｙ來供用戶使用的。??本服務(wù)涉及到的Ｌｕｃｅｎｅ核心數(shù)據(jù)結(jié)構(gòu)是Ｄｏｃ－Ｖａｌｕｅ。Ｄｏｃ－Ｖａｌｕｅ是Ｌｕｃｅｎｅ針對??９??

【參考文獻】：
期刊論文
[1]谷歌地圖衛(wèi)星影像數(shù)據(jù)獲取關(guān)鍵技術(shù)研究[J]. 胡水平,岳淑英,張求喜.  測繪與空間地理信息. 2018(10)
[2]基于百度鷹眼的校園巴士APP[J]. 朱孔強,丁林花,朱立順,聶國豪,席永科.  數(shù)字技術(shù)與應(yīng)用. 2018(04)
[3]基于MongoDB的軌跡大數(shù)據(jù)時空索引構(gòu)建方法[J]. 王凱,陳能成,陳澤強.  計算機系統(tǒng)應(yīng)用. 2017(06)
[4]基于車輛軌跡大數(shù)據(jù)的道路網(wǎng)更新方法研究[J]. 楊偉,艾廷華.  計算機研究與發(fā)展. 2016(12)
[5]軌跡大數(shù)據(jù):數(shù)據(jù)處理關(guān)鍵技術(shù)研究綜述[J]. 高強,張鳳荔,王瑞錦,周帆.  軟件學(xué)報. 2017(04)
[6]一種集成R樹、哈希表和B*樹的高效軌跡數(shù)據(jù)索引方法[J]. 龔俊,柯勝男,朱慶,張葉廷.  測繪學(xué)報. 2015(05)
[7]時空軌跡大數(shù)據(jù)模式挖掘研究進展[J]. 吉根林,趙斌.  數(shù)據(jù)采集與處理. 2015(01)
[8]基于數(shù)據(jù)庫存儲方案的高性能瓦片地圖服務(wù)研究[J]. 羅智勇,黎小東.  地理與地理信息科學(xué). 2013(03)
[9]地圖發(fā)布平臺下瓦片金字塔技術(shù)研究[J]. 路東林,智廣玉.  數(shù)字技術(shù)與應(yīng)用. 2013(03)
[10]瓦片金字塔模型技術(shù)的研究與實踐[J]. 霍亮,楊耀東,劉小勇,喬文昊,朱王璋.  測繪科學(xué). 2012(06)

博士論文
[1]移動對象軌跡數(shù)據(jù)挖掘方法研究[D]. 袁冠.中國礦業(yè)大學(xué) 2012

碩士論文
[1]網(wǎng)絡(luò)環(huán)境下地圖數(shù)據(jù)可視化方法的研究及其應(yīng)用[D]. 吳秀君.蘇州大學(xué) 2008



本文編號：3422947