Systematic identification and analysis of map-matching anomalies in road network models for urban cycling

Bibliographic Data

ID21246980
AuthorsCarlos Carvalho (0000-0002-4115-5741, University of Minho), C S CARVALHO (University of Minho, corresponding author), Paulo J G Ribeiro (0000-0001-9447-2110, University of Minho), Rui José (0000-0003-3547-2131, University of Minho), Rui J P José (University of Minho)
Year2026
Publication date2026-01-04
Open AccessYes
TypeARTICLE
VenueEnvironment and Planning B Urban Analytics and City Science (JOURNAL)
Journal identifiersISSN: 2399-8083 • E-ISSN: 2399-8091
PublisherSAGE Publications (PUBLISHER • US)
DOI10.1177/23998083251415038
OpenAlexW7118160640
LanguageEN
Citations received1
References cited35

OpenStreetMap (OSM) is now an important data source for many mobility services. In particular, the OSM road network model is often used by cycling applications and studies. A very common operation with cycling data is map-matching, where the GPS traces of cycling trips are matched against the road network model. However, cyclists can take many unconventional paths that do not always match the official road network model. This fuzziness can severely compromise the ability of map-matching algorithms to produce valuable results. In this work, we introduce the concept of map-matching anomaly as a systematic mismatch between cycling traces and the road network data model to which the traces are expected to be matched. Contrary to sporadic map-matching errors, anomalies will recurrently occur for similar traces and will therefore accumulate at specific locations. This paper proposes a methodology to support the systematic and large-scale identification of map-matching anomalies in urban environments and discusses how knowledge about these anomalies can help cities uncover novel and actionable insights about cycling behaviour. The proposed methodology achieved 84% precision in identifying locations prone to map-matching anomalies. We identified several cases where the OSM road network was incorrect or incomplete. We also identified several locations where a deeper intervention is needed to improve the road network infrastructure

Cycling · Global Positioning System · Network analysis · Network planning and design · TRIPS architecture · Automated Road and Building Extraction · Data Management and Algorithms · Traffic Prediction and Management Techniques

Tools

Open DOIOpen Access