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

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

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

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