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
accept rate: 17%

edited 08 Apr '15, 04:07

aseerel4c26's gravatar image

aseerel4c26 ♦

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


and the service built on OSM data at MapQuest


permanent link

answered 11 Feb '11, 17:56

Richard%20Weait's gravatar image

Richard Weait
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

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



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:


question asked: 11 Feb '11, 17:56

question was seen: 6,959 times

last updated: 12 Apr '15, 03:09

powered by OSQA