Research of Adaptive Grid Index Map Matching

DOI

10.2991/ifmeita-16.2016.130How to use a DOI?

Keywords

Map-matching; adaptive; grid index; calculus of differences method

Abstract

Map matching is a research hotspot and difficulty in transportation. The construction technology of topological space for GPS data of massive floating cars has been established for a long time in matching, however, its speed and effectiveness in database searching has always been a bottleneck. Based on the rasterization of Map-matching, this paper puts forward a method of improving the rasterizing Map-matching—completing the traversal of database resources through the adaptive size of occupancy grids indexing. First, to filter the collected GPS data. Second, summarize the characteristics of the method of grid index and then proposes a method of adaptive size of occupancy grid index, giving its process and rules of ID naming, neighborhood traversal, grade division and so on. Moreover, the correction of car is achieved through the calculus of differences method and the match is finished better. At last, judgement is made through the pros and cons of algorithm and the effect of matching.

Copyright

© 2016, 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  - Yong Qin
AU  - Qing Zhang
AU  - Yanfang Yang
AU  - Honghui Dong
AU  - Xuewen Shi
PY  - 2016/01
DA  - 2016/01
TI  - Research of Adaptive Grid Index Map Matching
BT  - Proceedings of the 2016 International Forum on Management, Education and Information Technology Application
PB  - Atlantis Press
SP  - 710
EP  - 716
SN  - 2352-5398
UR  - https://doi.org/10.2991/ifmeita-16.2016.130
DO  - 10.2991/ifmeita-16.2016.130
ID  - Qin2016/01
ER  -