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

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

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

【學(xué)位級別】：碩士

【部分圖文】：

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

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

DRMNodeList表結(jié)構(gòu)和屬性

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



本文編號：3375067