[Talk-br] Roteamento off-line

Vitor George vitor.george em gmail.com
Terça Janeiro 19 16:06:03 GMT 2010


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.fawcett em gmail.com>
Date: Tue, Jan 19, 2010 at 8:45 AM
Subject: Re: [OSM-talk] Routing - Optimally Sorting Vias
To: Steve Bennett <stevagewp em gmail.com>
Cc: talk em 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 <stevagewp em gmail.com> wrote:
> On Tue, Jan 19, 2010 at 9:23 AM,  <simon em 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 em openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk
>

_______________________________________________
talk mailing list
talk em openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk
-------------- Próxima Parte ----------
Um anexo em HTML foi limpo...
URL: <http://lists.openstreetmap.org/pipermail/talk-br/attachments/20100119/1a20e7dc/attachment.html>


More information about the Talk-br mailing list