Towards a Topological Map-Matching Algorithm for Solid Waste Collection Systems

Carola Blazquez, Roberto León, Luis Delgado

2023

Abstract

Global Navigation Satellite Systems (GNSS) such as Global Positioning Systems (GPS) are employed in different Intelligent Transportation Systems (ITS) applications to determine vehicle routes. However, the map-matching problem emerges when GPS measurements are assigned to incorrect road segments on a digital map due to the complexities of the road network and errors from different sources when capturing GPS data. This study presents a Topological Map-Matching Algorithm (TMMA) for determining correct waste collection vehicle routes using GPS measurements in an offline context to help improve solid waste collection services and compute proper performance measures. The TMMA is applied to a real-world case study with ten waste collection routes in the commune of Renca in Santiago, Chile. Overall, results indicate that the accuracy of the algorithm is greater than 90%, and small percentages of false negative cases with unsnapped GPS data points are obtained for most vehicle routes. The sensitivity analysis suggests that larger buffer sizes and higher speed tolerances yield the best solution quality and execution times.

Paper Citation

in Harvard Style

Blazquez C., León R. and Delgado L. (2023). Towards a Topological Map-Matching Algorithm for Solid Waste Collection Systems. In Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-652-1, SciTePress, pages 95-102. DOI: 10.5220/0011854100003479

in Bibtex Style

@conference{vehits23,
author={Carola Blazquez and Roberto León and Luis Delgado},
title={Towards a Topological Map-Matching Algorithm for Solid Waste Collection Systems},
booktitle={Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2023},
pages={95-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011854100003479},
isbn={978-989-758-652-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Towards a Topological Map-Matching Algorithm for Solid Waste Collection Systems
SN - 978-989-758-652-1
AU - Blazquez C.
AU - León R.
AU - Delgado L.
PY - 2023
SP - 95
EP - 102
DO - 10.5220/0011854100003479
PB - SciTePress