This is a static archive of our old OpenStreetMap Help Site. Please post any new questions and answers at community.osm.org.

Calculating time to travel all streets of a city

0

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_Alexander's gravatar image

AddisMap_Ale...
1.1k314062
accept rate: 0%

(20 Oct '18, 10:36) InsertUser

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

(20 Oct '18, 11:32) AddisMap_Ale...

Source code available on GitHub .