Sistemas de localização e rastreamento de objetos e pessoas a partir da utilização de sistema de posicionamento global (GPS) estão disponíveis nas mais diversas áreas e aplicações. Em muitos casos estes sistemas sofrem diversos problemas em relação, principalmente, a falhas nas informações relacionadas a precisão e periodicidade das coordenadas transmitidas. As coordenadas GPS coletadas de um dispositivo, por exemplo de um carro, deveriam ser sempre localizadas em uma via. No entanto, em decorrência de problemas de comunicação ou de falta de precisão da informação reportada, muitas vezes as posições observadas são deslocadas da sua posição real. Uma das formas de contornar este problema é aplicar modelos matemáticos que permitem realizar o reposicionamento de rotas. Estes algoritmos recebem o nome de Map Matching, o objetivo deste trabalho e realizar o estudo, aplicação e desenvolvimento de técnicas de Map Matching aplicados ao problema de reposicionamento de coordenadas GPS em sistemas de localização e apresentação da rota em um mapa. Os modelos avaliados foram o modelo Ponto-a-Ponto, Ponto-a-Curva, Ponto-a-Curva Greenfeld, sendo ainda proposto uma extensão do modelo Ponto-a-Curva denominado Ponto-a-Curva Modificado. Todos os modelos foram implementados na ferramenta de simulação especialmente desenvolvida para este trabalho e foram realizadas uma série de simulações computacionais. Os resultados foram analisados a partir da definição de critérios específicos necessários para dar conta de um problema de posicionamento de veículos em uma via terrestre. / 128 f.

Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009