[00055477]GNSS低頻浮動車數據地圖匹配的加速方法
技術詳細介紹
本方法為一種行駛速度限定的 GNSS 浮動車地圖匹配加速方法。本方法根據城市路網中路段行駛速度閾值和浮動車采樣間隔估算出一個相鄰軌跡點在道路網絡中行駛的最短路徑上界，并以此最短路徑上界來大幅提高浮動車地圖匹配的時間開銷，此外， 通過格網分割控制道路網絡的節點規模，本方法的預處理時間也可以控制在一個較短的時間內完成。本方法通用性較好，適用于目前大部分低頻 GNSS 車輛軌跡數據的地圖匹配，可以大幅提高現有低頻 GNSS 車輛軌跡數據的地圖匹配效率，并可以較好的實現并行加速。
