基于動(dòng)態(tài)權(quán)重的實(shí)時(shí)地圖匹配改進(jìn)算法
大小：0.87 MB 人氣： 2017-11-29 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論（0）
標(biāo)簽：匹配算法(9353)
針對當(dāng)前實(shí)時(shí)地圖匹配算法難以同時(shí)保證匹配高準(zhǔn)確性和高實(shí)時(shí)性的問題，提出一種基于動(dòng)態(tài)權(quán)重的實(shí)時(shí)地圖匹配改進(jìn)算法。首先，算法考慮了相鄰全球定位系統(tǒng)（ GPS）軌跡點(diǎn)在時(shí)間、速度和方向上的約束關(guān)系，以及道路網(wǎng)拓?fù)浣Y(jié)構(gòu)，并基于時(shí)空特性分析，建立了距離權(quán)重、方位權(quán)重、方向權(quán)重和連通性權(quán)重組成的權(quán)重模型；然后，根據(jù)GPS軌跡點(diǎn)自身屬性信息，建立了動(dòng)態(tài)權(quán)重系數(shù)模型；最后，根據(jù)置信度水平選擇最佳匹配路段。用三條總長36 km的重慶城市公交車行駛軌跡進(jìn)行測試，結(jié)果顯示：所提算法平均匹配正確率達(dá)到97. 3l%，單個(gè)軌跡點(diǎn)匹配平均延遲為17.9 ms。新算法匹配正確率和實(shí)時(shí)性較高，在Y形路口和平行路段的匹配效果上優(yōu)于對比算法。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%