On Fri, Feb 11, 2011 at 1:33 PM, Esben Stien <[email protected]> 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/ _______________________________________________ talk mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk
