Research on Map Matching Algorithm Based on Nine-rectangle Grid
- Li Cai, Bingyu Zhu
- Corresponding Author
- Li Cai
Available Online October 2013.
- https://doi.org/10.2991/isca-13.2013.61How to use a DOI?
- Map Matching, Nine-rectangle Grid, Floating Car, Nearest Point Estimation
- Map matching is the key problem of floating car technology. On Shenzhen taxi GPS data pre-processing of the premise, using “Divide and Conquer”methodology for reference, the map matching algorithm based on nine palaces has been proposed, which can overcome the problem of low computing efficiency in common map-matching algorithm, and has better matching accuracy and efficiency. In addition, the algorithm has been verified and evaluated. Experiment results show that the map matching algorithm has a high accuracy for complex road conditions and has a good adaptability, meeting the requirements of floating car map matching.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Li Cai AU - Bingyu Zhu PY - 2013/10 DA - 2013/10 TI - Research on Map Matching Algorithm Based on Nine-rectangle Grid BT - 2013 International Conference on Information Science and Computer Applications (ISCA 2013) PB - Atlantis Press SN - 1951-6851 UR - https://doi.org/10.2991/isca-13.2013.61 DO - https://doi.org/10.2991/isca-13.2013.61 ID - Cai2013/10 ER -