Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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-7373019...

- Graphhopper 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.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: