基于Hadoop分布式地圖匹配算法的研究與實(shí)現(xiàn).pdf

1、隨著現(xiàn)代智能交通系統(tǒng)(ITS)的快速發(fā)展，地理信息技術(shù)、衛(wèi)星定位技術(shù)和觀代通信技術(shù)在解決城市智能交通方面發(fā)揮了巨大的作用。浮動(dòng)車(chē)數(shù)據(jù)作為智能交通系統(tǒng)的重要組成部分，是一種新型的城市出行規(guī)劃方式和路況信息獲取方式。地圖匹配技術(shù)是浮動(dòng)車(chē)數(shù)據(jù)處理中最關(guān)鍵的內(nèi)容之一，只有判斷出車(chē)輛在哪條道路上行駛，才能將GPS數(shù)據(jù)轉(zhuǎn)化為有效的道路交通狀態(tài)信息。
　　云計(jì)算是一種將計(jì)算過(guò)程分?jǐn)偟郊簷C(jī)器中，使得每臺(tái)機(jī)器同時(shí)運(yùn)算整個(gè)過(guò)程的不同部分，分擔(dān)的任務(wù)

2、最終合并結(jié)果，從而快速、有效的得到最終結(jié)果。本文主要工作闡述如下:
　　(1)在地圖匹配系統(tǒng)中，提出了一種新型的HashMap網(wǎng)格索引算法。該算法使時(shí)間復(fù)雜度降為O(1)，解決了傳統(tǒng)四叉樹(shù)索引算法在空間對(duì)象分布不均勻時(shí)查詢(xún)效率急劇下降的問(wèn)題，且通過(guò)二次網(wǎng)格劃分和一次中心區(qū)域劃分，使得匹配準(zhǔn)確度得到了較大地提升。
　　(2)在地圖匹配系統(tǒng)中引入海拔高程信息，將地圖匹配算法拆分為高架/非高架匹配算法，待匹配點(diǎn)通過(guò)判斷所在網(wǎng)格緩沖

3、區(qū)內(nèi)是否包含高架路段信息來(lái)選擇匹配算法，改進(jìn)了傳統(tǒng)算法在處理高架和地面道路重疊時(shí)的不足，從而進(jìn)一步提高了匹配準(zhǔn)確度。
　　(3)針對(duì)大規(guī)模浮動(dòng)車(chē)數(shù)據(jù)在傳統(tǒng)單機(jī)計(jì)算模型中進(jìn)行地圖匹配存在耗時(shí)大的問(wèn)題，本文基于Hadoop云平臺(tái)，通過(guò)Map/Reduce編程模型，對(duì)大規(guī)模浮動(dòng)車(chē)數(shù)據(jù)進(jìn)行分布式并行計(jì)算，實(shí)現(xiàn)了對(duì)地圖匹配快速有效地處理。
　　(4)通過(guò)對(duì)單車(chē)跟蹤匹配測(cè)試、對(duì)高架和地面道路重疊時(shí)匹配測(cè)試、對(duì)大規(guī)模浮動(dòng)車(chē)數(shù)據(jù)匹配測(cè)試，得