分布式并行地圖匹配系統(tǒng)研究與實現(xiàn).pdf

1、針對大規(guī)模浮動車數(shù)據(jù)應(yīng)用環(huán)境中的快速地圖匹配問題，本文設(shè)計并實現(xiàn)了一個分布式并行地圖匹配系統(tǒng)，重點(diǎn)探討了以下三個方面的問題:
　　 第一，多核集群環(huán)境下分布式并行地圖匹配系統(tǒng)設(shè)計。本文選擇Windows HPC Server2008 R2作為系統(tǒng)集群，從網(wǎng)絡(luò)拓?fù)渑c節(jié)點(diǎn)設(shè)置等方面闡述了集群設(shè)計。針對消息傳遞編程模型無法充分利用多核處理器計算資源的缺陷，本文將消息傳遞編程模型與共享存儲編程模型相融合，設(shè)計了混合式并行編程模型，通過兩

2、級并行的方式實現(xiàn)對多核集群計算資源的充分利用。在運(yùn)用現(xiàn)有分解策略對匹配系統(tǒng)的并行模型進(jìn)行適應(yīng)性分析后，認(rèn)為數(shù)據(jù)并行是最符合集群特點(diǎn)的任務(wù)并行模式。
　　 第二，新型待匹配路段初篩算法設(shè)計?，F(xiàn)有待匹配路段初篩算法用冗余網(wǎng)格的策略來保證網(wǎng)格的置信度，針對這種缺陷，本文提出了網(wǎng)格置信度的量化計算方法，并根據(jù)待定位點(diǎn)離網(wǎng)格中心越近，網(wǎng)格置信度越高的原理，設(shè)計了新型的待匹配路段初篩算法。文章詳細(xì)描述了新算法的網(wǎng)格劃分規(guī)則和網(wǎng)格索引計算方法

3、并對算法復(fù)雜度和算法優(yōu)化能力做出了評估。
　　 第三，內(nèi)存數(shù)據(jù)庫應(yīng)用探索。文章提出利用內(nèi)存數(shù)據(jù)庫策略來避開高頻率檢索中磁盤數(shù)據(jù)庫I/O開銷的設(shè)想，并將SQLite內(nèi)存數(shù)據(jù)庫作為實驗案例，探索內(nèi)存數(shù)據(jù)庫對匹配系統(tǒng)效率的優(yōu)化效果。
　　 在上述內(nèi)容基礎(chǔ)之上，文章實現(xiàn)了分布式并行地圖匹配系統(tǒng)原型，并設(shè)計了三組實驗。分別從待匹配初篩算法、不同數(shù)據(jù)存儲方法和并行編程模型三個方面驗證本文所提方法的改進(jìn)效果。結(jié)果表明，新型初篩算法能將