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

[closed] looking for an algorithm to walk on new paths

0

I am looking for an algorithm.

I want to start at a certain point in a map, then follow a path on my gps-device, which starts and ends at the same point while always having a distance of about distance. I want to - if possible - always go on new streets. Finally I should have a set of tracks that have every street covered around a starting point while trying to not walk the same street twice.

Idea:

  1. I get a vector map and start at point Start programmatically.
  2. Then I loop through north, east, south, west and in between with 1° resolution, ie 360°.
  3. In this loop I walk to the first crossing, turn right, to the next, turn right and then aim at Start, finding the closest way to Start using this method.

Here I want inspiration...

asked 18 Dec '13, 06:43

Lutz%20Gregor's gravatar image

Lutz Gregor
11112
accept rate: 0%

edited 18 Dec '13, 12:45

aseerel4c26's gravatar image

aseerel4c26 ♦
32.6k18248554

1

Note to interested ones: the discussion is now there: http://forum.openstreetmap.org/viewtopic.php?id=23583

(18 Dec '13, 10:19) aseerel4c26 ♦

The question has been closed for the following reason “Question is off-topic or not relevant” by Frederik Ramm 18 Dec ‘13, 07:13


One Answer:

6

Your idea is interesting but it is not suitable for this medium. help.openstreetmap.org is not a discussion forum - it isn't suited technically. I would recommend that you check out the "dev" or "routing" mailing lists (see https://lists.openstreetmap.org/listinfo ), or if you prefer, a suitable forum (see http://forum.openstreetmap.org).

answered 18 Dec '13, 07:13

Frederik%20Ramm's gravatar image

Frederik Ramm ♦
82.5k927201273
accept rate: 23%

edited 18 Dec '13, 10:18

aseerel4c26's gravatar image

aseerel4c26 ♦
32.6k18248554

Source code available on GitHub .