Research on Map Matching Algorithm Based on Nine-rectangle Grid

DOI

10.2991/isca-13.2013.61How to use a DOI?

Keywords

Map Matching, Nine-rectangle Grid, Floating Car, Nearest Point Estimation

Abstract

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.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - Proceedings of 2013 International Conference on Information Science and Computer Applications
PB  - Atlantis Press
SP  - 363
EP  - 369
SN  - 1951-6851
UR  - https://doi.org/10.2991/isca-13.2013.61
DO  - 10.2991/isca-13.2013.61
ID  - Cai2013/10
ER  -