[OSM-talk] Routing - Optimally Sorting Vias
David Fawcett
david.fawcett at gmail.com
Tue Jan 19 14:45:33 GMT 2010
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 <stevagewp at gmail.com> wrote:
> On Tue, Jan 19, 2010 at 9:23 AM, <simon at 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 at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk
>
More information about the talk
mailing list