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 Weait aseerel4c26 ♦ |
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 answered 12 Apr '15, 03:09 joost schouppe |
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. answered 08 Apr '15, 21:33 stephan75 |
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 answered 11 Feb '11, 17:56 Richard Weait |