If you import your OSM data into a PostGIS database, you should be able to use PG Routing. http://pgrouting.postlbs.org/
PGRouting does the Traveling Sales Person algorithm. http://pgrouting.postlbs.org/wiki/TravellingSalesPerson The OpenRouter project is a lot less mature, but you may also want to check that out.http://wiki.osgeo.org/wiki/OpenRouter David. On Tue, Jan 19, 2010 at 6:43 AM, Steve Bennett <stevag...@gmail.com> wrote: > On Tue, Jan 19, 2010 at 9:23 AM, <si...@mungewell.org> wrote: >> Anyone got any suggestions? > > Google "travelling salesman problem". This sounds like an almost > perfect example of that. There is even a piece of software called > "Travelling Salesman" which is supposed to help, but I don't know if > it does OSM. > > Steve > > _______________________________________________ > talk mailing list > talk@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk > _______________________________________________ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
