基于動態(tài)權(quán)重的實時地圖匹配改進算法

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