[OSM-talk] Path with Pit Stops
richard at weait.com
Fri Feb 11 17:51:40 GMT 2011
On Fri, Feb 11, 2011 at 1:33 PM, Esben Stien <b0ef at esben-stien.name> wrote:
> 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
> 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?.
This is called the "traveling salesman" problem. ;-) Have a look at the wiki:
and the service built on OSM data at MapQuest
More information about the talk