Enhancing Interactive Voting-Based Map Matching: Improving Efficiency and Robustness for Heterogeneous GPS Trajectories
William Alemanni, Arianna Burzacchi, Davide Colombi, Elena Giarratano · 2025
Read Enhancing Interactive Voting-Based Map Matching: Improving Efficiency and Robustness for Heterogeneous GPS Trajectories by William Alemanni, Arianna Burzacchi, Davide Colombi, Elena Giarratano (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-11235.txt.
Description
William Alemanni and colleagues released an enhanced map matching algorithm in 2025. Map matching snaps a recorded GPS track onto the real road network, a basic step for traffic analysis and navigation services. Real tracks arrive at wildly different sampling rates and with gaps, and the original interactive voting-based algorithm was built only for aligning signals to roads under friendlier conditions.
The enhanced version adds trajectory imputation to fill missing stretches, so accuracy no longer depends so heavily on input quality. A distance-bounded form of the interactive voting keeps computation under control, and changes handle holes in the road network itself. The team also built a custom asset from OpenStreetMap data, so the method can be applied in any region that OpenStreetMap covers, widening its use across real-world settings.
Catalog record
| CREATOR | William Alemanni, Arianna Burzacchi, Davide Colombi, Elena Giarratano |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-11235