Real-Time Map Matching: A New Algorithm Integrating Spatio-Temporal Proximity and Improved Weighted Circle
Teng Wenxin, Wang Yanhui
Open Geosciences · 2019
doi:10.1515/geo-2019-0023 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
Previous real-time map matching algorithms for in-vehicle navigation systems had some efficiencies and defects on time lagging and low accuracy. As a response, this paper proposes a new algorithm that integrates STP (spatio-temporal proximity) and IWC (improved weighted circle), in which the new algorithm proposes STP to dynamically refine candidate matching roads, and IWC to adaptively identify the optimal matching road. Specifically, three spatio-temporal proximity indicators are defined in STP to build a three-dimensional stereoscopic cone, and then the two-dimensional projection of the cone are adopted to dynamically select the candidate matching roads. Further, by adaptively setting the weight, the IWC algorithm is developed to integrate three new parameters to adaptively determine the optimal matching road. The test results show that the matching accuracy of the algorithm is over 95%, much higher than that of the existing algorithm, which demonstrates the feasibility and efficiency of the new algorithm.
Abstract licence: CC BY-NC-ND
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.