資源描述：
《浮動車地圖匹配算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第４１卷第１期測繪學(xué)報(bào)Ｖｏｌ．４１，Ｎｏ．１２０１２年２月ＡｃｔａＧｅｏｄａｅｔｉｃａｅｔＣａｒｔｏｇｒａｐｈｉｃａＳｉｎｉｃａＦｅｂ．，２０１２ＷＡＮＧＭｅｉｌｉｎｇ，ＣＨＥＮＧＬｉｎ．ＳｔｕｄｙｏｎＭａｐ－ｍａｔｃｈｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＦｌｏａｔｉｎｇＣａｒ［Ｊ］．ＡｃｔａＧｅｏｄａｅｔｉｃａｅｔＣａｒｔｏｇｒａｐｈｉｃａＳｉｎｉｃａ，２０１２，４１（１）：１３３－１３８．（王美玲，程林．浮動車地圖匹配算法研究［Ｊ］．測繪學(xué)報(bào)，２０１２，４１（１）：１３３－１３８．）浮動車地圖匹配算法研究王美玲，
2、程林北京理工大學(xué)自動化學(xué)院，北京１０００８１ＳｔｕｄｙｏｎＭａｐ－ｍａｔｃｈｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＦｌｏａｔｉｎｇＣａｒＷＡＮＧＭｅｉｌｉｎｇ，ＣＨＥＮＧＬｉｎＳｃｈｏｏｌｏｆＡｕｔｏｍａｔｉｏｎ，ＢｅｉｊｉｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０００８１，ＣｈｉｎａＡｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｋｅｙｔｅｃｈｎｉｃａｌｐｒｏｂｌｅｍｓｔｈｅｅｘｉｓｔｉｎｇｍａｐ－ｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｓｆｏｒｆｌｏａｔｉｎｇｃａｒｆａｃｅｗｈｅｎｕｓｅｄｉｎｕｒ－ｂａｎｃｏｍｐｌ
3、ｅｘｒｏａｄｎｅｔｗｏｒｋ，ｂａｓｅｄｏｎｔｈｅｆｌｏａｔｉｎｇｃａｒｄａｔａ，ａｎｕｒｂａｎｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｉｓｃｒｅａｔｅｄｗｉｔｈＳｕｐｅｒＭａｐＧＩＳｐｌａｔｆｏｒｍ，ａｎｄａｎｅｗｍａｐ－ｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｆｌｏａｔｉｎｇｃａｒｉｓｓｔｕｄｉｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｎｃｌｕｄｅｓｃａｎｄｉｄａｔｅｒｏａｄｄｅｔｅｒｍｉｎａｔｉｏｎｂａｓｅｄｏｎｇｒｉｄ，ＧＰＳｐｏｉｎｔｍａｔｃｈｉｎｇｂａｓｅｄｏｎｄｉｓｔａｎｃｅ，ｈｅａｄｉｎｇａｎｄｒｅａｃｈ
4、ａｂｉｌｉｔｙｗｅｉｇｈｔｓａｎｄｄｒｉｖｉｎｇｔｒａｃｋｓｅｌｅｃｔｉｏｎｂａｓｅｄｏｎｓｈｏｒｔｅｓｔｐａｔｈ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｓｃａｐａｂｌｅｏｆｍｅｅｔｉｎｇｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆａｃｃｕｒａｃｙａｎｄｒｅａｌ－ｔｉｍｅｐｅｒｆｏｒｍａｎｃｅｏｆｆｌｏａｔｉｎｇｃａｒｍａｐ－ｍａｔｃｈｉｎｇ，ａｎｄｈａｓｔｈｅｐｏｔｅｎｔｉａｌｔｏｐｒｏｖｉｄｅａｒｅｌｉａｂｌｅｂａｓｉｓｔｏｏｂｔａｉｎｔｈｅｔｒａｆｆｉｃｃｏｎｇｅｓｔｉｏｎｉｎｆｏｒｍａｔｉｏｎｏｆｕｒｂａｎｔｒａｎｓｐｏｒｔ
5、．Ｋｅｙｗｏｒｄｓ：ｆｌｏａｔｉｎｇｃａｒ；ｍａｐ－ｍａｔｃｈｉｎｇ；ｇｒｉｄ；ｗｅｉｇｈｔ；ｓｈｏｒｔｅｓｔｐａｔｈ摘要：針對現(xiàn)有浮動車地圖匹配算法應(yīng)用于城市復(fù)雜路網(wǎng)時(shí)面臨的關(guān)鍵技術(shù)難點(diǎn)，基于浮動車數(shù)據(jù)，在ＳｕｐｅｒＭａｐＧＩＳ平臺下實(shí)現(xiàn)城市交通路網(wǎng)構(gòu)建，并研究一種浮動車地圖匹配的新算法：基于網(wǎng)格的候選路段確定，基于距離、航向、可達(dá)性權(quán)重的定位點(diǎn)匹配及基于最短路徑的行駛軌跡選擇。算法能夠滿足浮動車地圖匹配準(zhǔn)確性與實(shí)時(shí)性的要求，為獲取城市道路的交通擁堵狀況信息提供可靠依據(jù)。關(guān)鍵詞：浮動車；地圖匹配；網(wǎng)格；權(quán)重；
6、最短路徑中圖分類號：Ｐ２０８文獻(xiàn)標(biāo)識碼：Ａ文章編號：１００１－１５９５（２０１２）０１－０１３３－０６基金項(xiàng)目：北京市自然基金重點(diǎn)項(xiàng)目（４１０１００１）；新世紀(jì)優(yōu)秀人才支持計(jì)劃（ＮＣＥＴ－１０－００４６）較大，導(dǎo)致定位點(diǎn)信息之間的相關(guān)性比較差；１引言③現(xiàn)代城市路網(wǎng)密集且結(jié)構(gòu)復(fù)雜，因此對系統(tǒng)的浮動車系統(tǒng)是伴隨著ＩＴＳ新技術(shù)應(yīng)用而在匹配容錯(cuò)率要求較高。近幾年發(fā)展起來的新型交通流信息采集技術(shù)。一文獻(xiàn)［１０—１１］所述的傳統(tǒng)導(dǎo)航地圖匹配算般使用大量的出租車或公交車作為浮動車，通過法，由于ＧＰＳ采樣點(diǎn)的間隔僅為１ｓ，因此
7、比較容已安裝的ＧＰＳ車載裝置和無線通信設(shè)備，將車輛易獲得準(zhǔn)確的軌跡曲線作為匹配樣本，能夠?qū)崿F(xiàn)信息（如時(shí)間、速度、坐標(biāo)、方向等參數(shù)）實(shí)時(shí)地傳基于軌跡曲線的線到線的地圖匹配。然而，以北送到浮動車信息中心。浮動車輸出的動態(tài)實(shí)時(shí)交京市為例，每輛浮動車每分鐘上傳一個(gè)ＧＰＳ點(diǎn)數(shù)通信息不僅能為相關(guān)部門提供道路交通實(shí)況，而據(jù)，前后兩點(diǎn)間的相關(guān)性差決定了浮動車系統(tǒng)無且可作為道路建設(shè)規(guī)劃、擁堵緩解等各項(xiàng)工作中法采用線到線的地圖匹配方法；此外，浮動車系統(tǒng)［１－４］定量數(shù)據(jù)分析的基礎(chǔ)。的數(shù)據(jù)量大，反映在單個(gè)ＧＰＳ定位點(diǎn)上，其匹配地圖匹
8、配技術(shù)是浮動車數(shù)據(jù)處理的關(guān)鍵技術(shù)時(shí)間遠(yuǎn)少于１ｓ。可見，傳統(tǒng)的導(dǎo)航地圖匹配算法之一，只有判斷出車輛在哪條道路上行駛，才能將不能直接應(yīng)用于浮動車系統(tǒng)。［５－７］ＧＰＳ數(shù)據(jù)轉(zhuǎn)化為道路的交通狀態(tài)。浮動車實(shí)時(shí)路況處理技術(shù)在我國各大城市還浮動車系統(tǒng)具有數(shù)據(jù)量大，實(shí)時(shí)性要求高和處于示范階段，目前參與北京市浮動車系統(tǒng)的車采樣點(diǎn)間隔比較大等特點(diǎn)。浮動車地圖匹配在應(yīng)輛約３５０００輛，每輛車如果每分鐘上傳一
