Authors:
Carola Blazquez
1
;
Roberto León
2
and
Luis Delgado
3
Affiliations:
1
Department of Engineering Sciences, Universidad Andres Bello, Quillota 980, Viña del Mar, Chile
;
2
Departamento de Informática, Universidad Técnica Federico Santa María, Av. España 1680, Valparaíso, Chile
;
3
Faculty of Engineering, Universidad Andres Bello, Quillota 980, Viña del Mar, Chile
Keyword(s):
GPS, Intelligent Transportation Systems, Algorithm, Waste Management.
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 se
nsitivity analysis suggests that larger buffer sizes and higher speed tolerances yield the best solution quality and execution times.
(More)