3 ms·
Two of the more well-known routing engines have this capability and have written about it on their blogs with some visualisations: - OSRM (the main routing eng
by n4r9 7y ago
Two of the more well-known routing engines have this capability and have written about it on their blogs with some visualisations:
- OSRM (the main routing engine behind openstreetmap.org) https://blog.mapbox.com/matching-gps-traces-to-a-map-73730197d0e2 https://blog.mapbox.com/matching-gps-traces-to-a-map-7373019...
- Graphhopper https://www.graphhopper.com/blog/2016/08/08/releasing-the-map-matching-api/ https://www.graphhopper.com/blog/2016/08/08/releasing-the-ma...
Unfortunately it's not a simple project to get started on because you already need to have a way to import road network data (e.g. from openstreetmap), build an internal graph model, do some geographic indexing and perform fast many-to-many routing calculations.