Research of Adaptive Grid Index Map Matching

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.