Pre-Processing Techniques for Improving a Topological Map-Matching Algorithm

Carola Blazquez, Roberto León, Felipe Pérez, Luis Delgado

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

1 Citation (Scopus)

Abstract

In Intelligent Transportation Systems (ITS) applications, GPS measurements captured by vehicles are commonly integrated in a geographic information system (GIS) environment to determine vehicle routes. However, the map-matching problem arises when GPS measurements are associated to incorrect road segments on a digital map. Topological map-matching algorithms (TMMAs) have been widely used to successfully solve this problem. This study proposes two pre-processing techniques that are implemented prior to executing a TMMA in an offline context for improving the quality solution and execution times of the algorithm. The first pre-processing technique finds the optimal buffer size for selecting potential road segment for snapping locations of the GPS points. The second pre-processing technique compares the vehicle heading and the direction of the road segments candidates and selects those candidates that are within a heading tolerance from the vehicle heading. Both pre-processing techniques are tested and compared using GPS measurements collected by cargo vehicles in the commune of Renca in Santiago, Chile. Overall, results show that the identification of an optimal buffer size for each vehicle route and the use of a heading tolerance of 20° improve solution quality and computing times. Finally, the pre-processing techniques yield improve results for different sampling intervals of the GPS measurements.

Original languageEnglish
Title of host publication2022 41st International Conference of the Chilean Computer Science Society, SCCC 2022
PublisherIEEE Computer Society
ISBN (Electronic)9781665456746
DOIs
Publication statusPublished - 2022
Event41st International Conference of the Chilean Computer Science Society, SCCC 2022 - Santiago, Chile
Duration: 21 Nov 202225 Nov 2022

Publication series

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

Conference

Conference41st International Conference of the Chilean Computer Science Society, SCCC 2022
Country/TerritoryChile
CitySantiago
Period21/11/2225/11/22

Keywords

  • Algorithm
  • GPS points
  • Intelligent Transportation Systems
  • Offline context
  • Spatial data

ASJC Scopus subject areas

  • General Engineering
  • General Computer Science

Fingerprint

Dive into the research topics of 'Pre-Processing Techniques for Improving a Topological Map-Matching Algorithm'. Together they form a unique fingerprint.

Cite this