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

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:

I get a vector map and start at point Start programmatically.
Then I loop through north, east, south, west and in between with 1° resolution, ie 360°.
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...

development routing algorithm

asked 18 Dec '13, 06:43

Lutz Gregor
11●1●1●2
accept rate: 0%

edited 18 Dec '13, 12:45

aseerel4c26 ♦
32.6k●18●248●554

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:

active answers oldest answers newest answers popular answers

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 Ramm ♦
82.5k●92●720●1273
accept rate: 23%

edited 18 Dec '13, 10:18

aseerel4c26 ♦
32.6k●18●248●554

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

learn more about Markdown

Question tags:

routing ×305
development ×113
algorithm ×14

question asked: 18 Dec '13, 06:43

question was seen: 3,036 times

last updated: 18 Dec '13, 12:45

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

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

Follow this question

Related questions