[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