城市交通堵塞已經(jīng)成為我國城市發(fā)展的瓶頸，嚴重影響到了人們的生活質量和幸福水平。為了改善和提高城市交通服務水平，世界主要發(fā)達國家都在發(fā)展智能交通系統(tǒng)。作為先進的新型交通信息采集方式，探測車系統(tǒng)為智能交通系統(tǒng)提供基礎數(shù)據(jù)。地圖匹配技術是探測車系統(tǒng)的關鍵技術，直接影響探測車數(shù)據(jù)質量。本文的研究主題就是探測車系統(tǒng)的地圖匹配技術。與實時導航系統(tǒng)數(shù)據(jù)不同，探測車歷史數(shù)據(jù)一般具有時間間隔長和距離間隔大的特點。經(jīng)過文獻調研和數(shù)據(jù)特點分析，本文把地圖匹配問題抽象成網(wǎng)絡最短路徑問題，并建立整數(shù)規(guī)劃模型。為了使最短路徑盡可能經(jīng)過GPS點，本文在目標函數(shù)中對GPS點附近路段賦予了較小的權重。然后，本文提出把地圖兩次柵格化的全局地圖匹配算法。在算法中，本文把地圖匹配過程分為數(shù)據(jù)預處理、路段匹配和點匹配三個階段。數(shù)據(jù)預處理階段，把地圖劃分成兩類柵格，并抽取與柵格存在覆蓋關系的路段；路段匹配階段，根據(jù)GPS點經(jīng)緯度坐標計算其所處柵格位置，進而獲得候選路網(wǎng)；點匹配階段，把GPS點垂直投影到匹配路段，并用插值法計算路段旅行時間。本文提出的算法，對大規(guī)模探測車數(shù)據(jù)的地圖匹配，只在正式匹配開始前做一次柵格與全路網(wǎng)路段關系的... 

【文章來源】：清華大學北京市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：68 頁

【學位級別】：碩士

【部分圖文】：

探測車系統(tǒng)數(shù)據(jù)采集示意圖

各種頻率浮動車數(shù)據(jù)的地圖配準精確度

DRMNodeList表結構和屬性

【參考文獻】：
期刊論文
[1]基于大規(guī)模浮動車數(shù)據(jù)的地圖匹配算法[J]. 章威,徐建閩,林綿峰.  交通運輸系統(tǒng)工程與信息. 2007(02)



本文編號：3375067