基于浮動(dòng)車(chē)數(shù)據(jù)的地圖匹配算法研究.pdf

1、地圖匹配算法的實(shí)時(shí)性、魯棒性和匹配精度是衡量算法質(zhì)量的重要指標(biāo)。浮動(dòng)車(chē)數(shù)據(jù)地圖匹配處理的GPS數(shù)據(jù)，采集量較大，間隔較長(zhǎng)(30秒～60秒)，為了有別于固定設(shè)施的斷面信息采集，需要體現(xiàn)浮動(dòng)車(chē)浮動(dòng)的特點(diǎn)，獲取匹配車(chē)輛定位點(diǎn)的精確坐標(biāo)。由于其數(shù)據(jù)的特殊性，用常規(guī)的、傳統(tǒng)的算法，難以獲得較好的地圖匹配效果。 本文研究以“國(guó)家十五科技攻關(guān)課題”《杭州市道路和交通管理應(yīng)用浮動(dòng)車(chē)技術(shù)示范工程》為依托，結(jié)合杭州市浮動(dòng)車(chē)數(shù)據(jù)與電子地圖的特點(diǎn)，開(kāi)展

2、研究。論文對(duì)國(guó)內(nèi)外地圖匹配算法及適用性進(jìn)行了綜述，確定以點(diǎn)到線(xiàn)(路段)結(jié)合網(wǎng)絡(luò)拓?fù)潢P(guān)系的地圖匹配算法作為研究的基礎(chǔ)。針對(duì)浮動(dòng)車(chē)匹配數(shù)據(jù)的實(shí)時(shí)性要求，論文提出應(yīng)用MapObjects組件技術(shù)進(jìn)行待匹配路段的直接查找，提高了基于網(wǎng)格技術(shù)的地圖匹配速度；為了解決同一觀測(cè)車(chē)相鄰兩個(gè)觀測(cè)點(diǎn)所在匹配路段的拓?fù)溥B接性問(wèn)題，論文提出并開(kāi)發(fā)了單向三層搜索算法。針對(duì)浮動(dòng)車(chē)數(shù)據(jù)的匹配精度要求，論文分析了電子地圖數(shù)據(jù)符合有序和順序存儲(chǔ)的折半查找特點(diǎn)，基于折半查