Olá,<br><br>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.<br><br>Abs,<br>Vitor<br>
<br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">David Fawcett</b> <span dir="ltr"><<a href="mailto:david.fawcett@gmail.com">david.fawcett@gmail.com</a>></span><br>
Date: Tue, Jan 19, 2010 at 8:45 AM<br>Subject: Re: [OSM-talk] Routing - Optimally Sorting Vias<br>To: Steve Bennett <<a href="mailto:stevagewp@gmail.com">stevagewp@gmail.com</a>><br>Cc: <a href="mailto:talk@openstreetmap.org">talk@openstreetmap.org</a><br>
<br><br>If you import your OSM data into a PostGIS database, you should be<br>
able to use PG Routing.  <a href="http://pgrouting.postlbs.org/" target="_blank">http://pgrouting.postlbs.org/</a><br>
<br>
PGRouting does the Traveling Sales Person algorithm.<br>
<br>
<a href="http://pgrouting.postlbs.org/wiki/TravellingSalesPerson" target="_blank">http://pgrouting.postlbs.org/wiki/TravellingSalesPerson</a><br>
<br>
The OpenRouter project is a lot less mature, but you may also want to<br>
check that out.<a href="http://wiki.osgeo.org/wiki/OpenRouter" target="_blank">http://wiki.osgeo.org/wiki/OpenRouter</a><br>
<font color="#888888"><br>
David.<br>
</font><div><div></div><div class="h5"><br>
On Tue, Jan 19, 2010 at 6:43 AM, Steve Bennett <<a href="mailto:stevagewp@gmail.com">stevagewp@gmail.com</a>> wrote:<br>
> On Tue, Jan 19, 2010 at 9:23 AM,  <<a href="mailto:simon@mungewell.org">simon@mungewell.org</a>> wrote:<br>
>> Anyone got any suggestions?<br>
><br>
> Google "travelling salesman problem". This sounds like an almost<br>
> perfect example of that. There is even a piece of software called<br>
> "Travelling Salesman" which is supposed to help, but I don't know if<br>
> it does OSM.<br>
><br>
> Steve<br>
><br>
> _______________________________________________<br>
> talk mailing list<br>
> <a href="mailto:talk@openstreetmap.org">talk@openstreetmap.org</a><br>
> <a href="http://lists.openstreetmap.org/listinfo/talk" target="_blank">http://lists.openstreetmap.org/listinfo/talk</a><br>
><br>
<br>
_______________________________________________<br>
talk mailing list<br>
<a href="mailto:talk@openstreetmap.org">talk@openstreetmap.org</a><br>
<a href="http://lists.openstreetmap.org/listinfo/talk" target="_blank">http://lists.openstreetmap.org/listinfo/talk</a><br>
</div></div></div><br>