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.1k313961
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...
Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×10
×9

question asked: 20 Oct '18, 09:28

question was seen: 439 times

last updated: 20 Oct '18, 11:32

powered by OSQA