大規(guī)模浮動(dòng)車數(shù)據(jù)處理的研究與實(shí)現(xiàn).pdf

1、隨著我國經(jīng)濟(jì)的快速發(fā)展，汽車數(shù)量急劇增加，交通擁堵、事故和尾氣污染等交通問題日益嚴(yán)重。智能交通系統(tǒng)(ITS)是解決交通問題的有效途徑，其各功能都圍繞著對(duì)基礎(chǔ)交通信息的應(yīng)用展開。因此，提供準(zhǔn)確、實(shí)時(shí)的交通信息是ITS成功實(shí)施的重要前提和基本保證。浮動(dòng)車數(shù)據(jù)(FCD)采集技術(shù)是一種近年來發(fā)展起來的交通信息采集技術(shù)，具有部署成本低、覆蓋范圍廣和實(shí)時(shí)性強(qiáng)等優(yōu)勢(shì)。FCD處理的過程就是把大量浮動(dòng)車數(shù)據(jù)轉(zhuǎn)換成道路交通信息，如旅行時(shí)間和路段速度。本文對(duì)

2、大規(guī)模FCD處理的并行框架和關(guān)鍵算法進(jìn)行了研究，并對(duì)FCD并行處理系統(tǒng)及FCD實(shí)驗(yàn)平臺(tái)進(jìn)行了實(shí)現(xiàn)。論文的主要工作包括：
　　 1.在KD-50高性能計(jì)算機(jī)平臺(tái)上，設(shè)計(jì)了大規(guī)模FCD并行處理框架，對(duì)任務(wù)分解與調(diào)度方法進(jìn)行了研究，給出了改進(jìn)的任務(wù)分解算法及動(dòng)態(tài)調(diào)度方法，并采用MapReduce并行編程模型進(jìn)行FCD并行系統(tǒng)設(shè)計(jì)。
　　 2.對(duì)增量匹配和全局匹配方法進(jìn)行了比較，在分析FCD誤差影響因素的基礎(chǔ)上，提出了一種基于S

3、VM多分類器的FCD地圖匹配方法，給出了參數(shù)優(yōu)化選擇的過程和FCD地圖匹配實(shí)驗(yàn)結(jié)果。
　　 3.給出了基于區(qū)間平均速度的路段速度估算方法，通過實(shí)際跑車實(shí)驗(yàn)對(duì)該方法的準(zhǔn)確性進(jìn)行了分析。針對(duì)路段速度信息缺失的情況，給出了簡(jiǎn)單滑動(dòng)平均的補(bǔ)償方法。
　　 4.以KD-50高性能計(jì)算機(jī)為平臺(tái)，實(shí)現(xiàn)了FCD并行處理系統(tǒng)(第2版)。通過改進(jìn)任務(wù)分配調(diào)度功能，實(shí)現(xiàn)了同時(shí)處理多個(gè)城市FCD的交通數(shù)據(jù)處理中心。為方便FCD處理的算法研究，設(shè)