Olá,

Eu acho que agora não necessitamos rodar o script do B250C localmente,
porque as atualizações da CloudMade são diárias, mas fica a dica abaixo
sobre uma maneira de calcular rotas off-line.

Abs,
Vitor

---------- Forwarded message ----------
From: David Fawcett <david.fawc...@gmail.com>
Date: Tue, Jan 19, 2010 at 8:45 AM
Subject: Re: [OSM-talk] Routing - Optimally Sorting Vias
To: Steve Bennett <stevag...@gmail.com>
Cc: t...@openstreetmap.org


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
> t...@openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk
>

_______________________________________________
talk mailing list
t...@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk
_______________________________________________
Talk-br mailing list
Talk-br@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-br

Responder a