Improvements of a Topological Map-Matching Algorithm in Post-Processing Mode

Roberto Leon, Carola Blazquez, Vincent Depassier

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferenciarevisión exhaustiva

Resumen

The map-matching problem commonly arises when integrating position and other information from Global Navigation Satellite Systems (GNSS) such as GPS into a digital road map. This study presents improvements to an existing post-processing topological map-matching algorithm (TMMA) that successfully solves this problem. Both existing and improved TMMA were tested and compared regarding solution quality and computation time using GPS data collected from nine winter maintenance vehicle routes in Portage County, Wisconsin in the United States. On average, the results indicate an increase of 0.6% in the correct assignment of GPS points to the road network, and a decrease of 1% in the false negative (FN) cases (unmatched GPS points) when comparing the improved TMMA to the existing TMMA additionally, the improved TMMA can solve on average 1.3% more cases than the existing TMMA by assigning incorrect and FN points to correct road segments although enhanced results in terms of solution quality were obtained with the improved TMMA, the computation time is increased with this version of the TMMA due to additional steps that are incorporated in the resolution of the map-matching problem. Finally, the paired-sample T tests were conducted to identify statistical differences between both versions of the TMMA.

Idioma originalInglés
Título de la publicación alojada2020 39th International Conference of the Chilean Computer Science Society, SCCC 2020
EditorialIEEE Computer Society
ISBN (versión digital)9781728183282
DOI
EstadoPublicada - 16 nov 2020
Evento39th International Conference of the Chilean Computer Science Society, SCCC 2020 - Coquimbo, Chile
Duración: 16 nov 202020 nov 2020

Serie de la publicación

NombreProceedings - International Conference of the Chilean Computer Science Society, SCCC
Volumen2020-November
ISSN (versión impresa)1522-4902

Conferencia

Conferencia39th International Conference of the Chilean Computer Science Society, SCCC 2020
País/TerritorioChile
CiudadCoquimbo
Período16/11/2020/11/20

Áreas temáticas de ASJC Scopus

  • Ingeniería (todo)
  • Informática (todo)

Huella

Profundice en los temas de investigación de 'Improvements of a Topological Map-Matching Algorithm in Post-Processing Mode'. En conjunto forman una huella única.

Citar esto