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

Roberto Leon, Carola Blazquez, Vincent Depassier

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2020 39th International Conference of the Chilean Computer Science Society, SCCC 2020
PublisherIEEE Computer Society
ISBN (Electronic)9781728183282
DOIs
Publication statusPublished - 16 Nov 2020
Event39th International Conference of the Chilean Computer Science Society, SCCC 2020 - Coquimbo, Chile
Duration: 16 Nov 202020 Nov 2020

Publication series

NameProceedings - International Conference of the Chilean Computer Science Society, SCCC
Volume2020-November
ISSN (Print)1522-4902

Conference

Conference39th International Conference of the Chilean Computer Science Society, SCCC 2020
Country/TerritoryChile
CityCoquimbo
Period16/11/2020/11/20

Keywords

  • digital road maps
  • GPS measurements
  • Intelligent Transportation Systems
  • post-processing mode

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Improvements of a Topological Map-Matching Algorithm in Post-Processing Mode'. Together they form a unique fingerprint.

Cite this