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 ♦
31.9k16237548

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


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

permanent link

answered 18 Dec '13, 07:13

Frederik%20Ramm's gravatar image

Frederik Ramm ♦
69.2k806291083
accept rate: 24%

edited 18 Dec '13, 10:18

aseerel4c26's gravatar image

aseerel4c26 ♦
31.9k16237548

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:

×249
×108
×13

question asked: 18 Dec '13, 06:43

question was seen: 1,760 times

last updated: 18 Dec '13, 12:45

powered by OSQA