[OSM-talk] Path with Pit Stops

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

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