大規(guī)模浮動車數據處理的研究與實現.pdf

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

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

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