軌跡數(shù)據(jù)挖掘是當(dāng)前智能交通領(lǐng)域的一個(gè)研究熱點(diǎn),其中路徑導(dǎo)航、交通出行行為分析等研究需要含有路段信息的軌跡數(shù)據(jù)。而出租車車載GPS裝置采集到的GPS軌跡數(shù)據(jù)中無車輛所屬路段信息,且軌跡點(diǎn)的經(jīng)緯度坐標(biāo)有誤差。地圖匹配算法可以在路網(wǎng)數(shù)據(jù)中匹配到軌跡點(diǎn)所屬的路段,從而對(duì)該軌跡點(diǎn)的經(jīng)緯度坐標(biāo)進(jìn)行校正。因此,地圖匹配方法研究是軌跡數(shù)據(jù)挖掘中一項(xiàng)必要的基礎(chǔ)研究?jī)?nèi)容。傳統(tǒng)的面向GPS軌跡數(shù)據(jù)的地圖匹配方法通常主要考慮匹配結(jié)果的準(zhǔn)確度,而忽視了匹配效率。而隨著機(jī)動(dòng)車數(shù)量的快速增長(zhǎng),軌跡數(shù)據(jù)呈現(xiàn)出爆炸式增長(zhǎng)的趨勢(shì)。在此情況下,傳統(tǒng)地圖匹配方法匹配效率低下,大規(guī)模軌跡數(shù)據(jù)的地圖匹配效率問題亟待解決。因此,本文提出一種面向大規(guī)模GPS軌跡數(shù)據(jù)的并行化地圖匹配方法。本文的主要研究?jī)?nèi)容如下:（1）大部分地圖匹配算法根據(jù)當(dāng)前軌跡點(diǎn)在各路段的投影距離是否小于預(yù)設(shè)的距離閾值來判斷該路段是否屬于當(dāng)前候選路段集合,在面對(duì)大規(guī)模軌跡數(shù)據(jù)集和大范圍路網(wǎng)時(shí),上述候選路段集合選取方法比較低效。提出一種基于GeoHash編碼的分布式網(wǎng)格地圖索引方法,該方法能夠有效提升候選路段集合選取的效率。（2）面對(duì)海量的車輛軌跡數(shù)據(jù),傳統(tǒng)的地圖匹... 

【文章來源】：長(zhǎng)安大學(xué)陜西省 211工程院校 教育部直屬院校

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

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

【部分圖文】：

浮動(dòng)車軌跡數(shù)據(jù)示例

清洗后軌跡數(shù)據(jù)示意圖

電子地圖數(shù)據(jù)示例

【參考文獻(xiàn)】：
期刊論文
[1]一種基于HMM模型改進(jìn)的地圖匹配算法[J]. 劉旻,李梅,徐曉宇,毛善君.  北京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(06)
[2]隱馬爾可夫模型路網(wǎng)匹配的MapReduce實(shí)現(xiàn)[J]. 陸健,王鵬.  計(jì)算機(jī)應(yīng)用與軟件. 2018(02)
[3]基于深度學(xué)習(xí)的短時(shí)交通流預(yù)測(cè)研究[J]. 王祥雪,許倫輝.  交通運(yùn)輸系統(tǒng)工程與信息. 2018(01)
[4]一種改進(jìn)的浮動(dòng)車地圖匹配算法[J]. 趙庶旭,張金秋,屈睿濤.  測(cè)繪通報(bào). 2018(01)
[5]基于動(dòng)態(tài)加權(quán)的城市路網(wǎng)地圖匹配算法[J]. 樊娜,尉青青,康軍,葛建東,唐蕾.  測(cè)控技術(shù). 2018(01)
[6]一種LS-SVM在線式短時(shí)交通流預(yù)測(cè)方法[J]. 康軍,段宗濤,唐蕾,溫興超.  計(jì)算機(jī)應(yīng)用研究. 2018(10)
[7]基于曲線擬合與拓?fù)浣Y(jié)構(gòu)的地圖匹配算法[J]. 滕志軍,曲兆強(qiáng),侯學(xué)艷,賈韜正,趙才博,夏濱.  計(jì)算機(jī)工程. 2018(08)
[8]基于深度學(xué)習(xí)的短時(shí)交通流預(yù)測(cè)[J]. 羅向龍,焦琴琴,牛力瑤,孫壯文.  計(jì)算機(jī)應(yīng)用研究. 2017(01)
[9]利用多元Logistic回歸進(jìn)行道路網(wǎng)匹配[J]. 付仲良,楊元維,高賢君,趙星源,逯躍鋒,陳少勤.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2016(02)
[10]智能交通領(lǐng)域中地圖匹配算法研究[J]. 周成,袁家政,劉宏哲,邱靜.  計(jì)算機(jī)科學(xué). 2015(10)

碩士論文
[1]浮動(dòng)車GPS軌跡的實(shí)時(shí)流式地圖匹配方法與實(shí)現(xiàn)[D]. 謝金運(yùn).深圳大學(xué) 2016
[2]基于模糊邏輯的綜合地圖匹配方法研究與實(shí)現(xiàn)[D]. 鄭學(xué)遠(yuǎn).北京交通大學(xué) 2014



本文編號(hào)：3218765