Uma abordagem de map matching de ponto para ponto

Abstract

This work presents a Map Matching approach to match point to point. This approach intends to find and implement a solution that performs the Map Matching point-to-point, using strategies that can find suitable parameters defined as: good running time, good complexity and to find a good location corresponding to a given point. One of the strategies found to achieve some of the parameters of effectiveness was the use of spatial indices. The work also highlights the importance of Map Matching algorithm when present in location-based services. Some examples of these services are the discovery of the nearest points of interest aplications user’s location, route planning, shortest path detection, among others.