2
1

A question from Esben, on the talk@ list:

Is there some kind of application that can help me with plotting the smartest route in a set of points, if you're supposed to visit all the points?

Imagine a salesman, who has to visit 10 locations. Is there some software that can assist me in visiting these 10 locations the smartest and shortest way?.

Any pointers?

asked 11 Feb '11, 17:56

Richard%20Weait's gravatar image

Richard Weait
3.0k133252
accept rate: 17%

edited 08 Apr '15, 04:07

aseerel4c26's gravatar image

aseerel4c26 ♦
32.2k16241552


This is called the "traveling salesman" problem. ;-) Have a look at the wiki:

http://wiki.openstreetmap.org/wiki/Traveling_salesman

and the service built on OSM data at MapQuest

http://open.mapquestapi.com/directions/

permanent link

answered 11 Feb '11, 17:56

Richard%20Weait's gravatar image

Richard Weait
3.0k133252
accept rate: 17%

Have a look at the features of RouteXL.

It seems that this webservice will switch to more opensource components in 2015, see the OSM forum posting about it.

permanent link

answered 08 Apr '15, 21:33

stephan75's gravatar image

stephan75
12.5k454209
accept rate: 6%

The Android navigation app Osmand has this feature. Pick a destination and some intermediate points, and let Osmand order them for shortest total distance. It might not be as efficient and easy to use as other software mentioned, but it would be relatively easy to use for a real travelling salesman

permanent link

answered 12 Apr '15, 03:09

joost%20schouppe's gravatar image

joost schouppe
3.3k214686
accept rate: 12%

Your answer
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:

×267
×2
×1
×1

question asked: 11 Feb '11, 17:56

question was seen: 6,775 times

last updated: 12 Apr '15, 03:09

powered by OSQA