[OSM-talk] Path with Pit Stops

[Richard Weait]

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:

http://wiki.openstreetmap.org/wiki/Traveling_salesman

and the service built on OSM data at MapQuest

http://open.mapquestapi.com/directions/