How can I calculate the time to travel a full city's streets based on OpenStreetMap data? Basically I would like to apply a filter to not use footways, I guess I could generate such an OSM file from a OSM XAPI server. Next I would have to create a graph and run a travelling algorithm on it? Which algorithm could I use? Do I need travelling salesman or is there something easier / faster? Approximations would be fine as well. Did anybody do such a thing yet? asked 20 Oct '18, 09:28 AddisMap_Ale... |
This question's answers might be of use: https://help.openstreetmap.org/questions/55994/traveling-salesman-routing
The question if such a Travelling salesman algorithm works also with hundreds of households in a smaller city. Let's call if the flayer distribution problem...