NOTICE: help.openstreetmap.org is no longer in use from 1st March 2024. Please use the OpenStreetMap Community Forum

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

edited 08 Apr '15, 04:07

aseerel4c26's gravatar image

aseerel4c26 ♦
32.6k18248554


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.0k133452
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.6k556210
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.4k245087
accept rate: 12%

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:

×305
×2
×1
×1

question asked: 11 Feb '11, 17:56

question was seen: 8,353 times

last updated: 12 Apr '15, 03:09

NOTICE: help.openstreetmap.org is no longer in use from 1st March 2024. Please use the OpenStreetMap Community Forum