[Sevilla] Fwd: [Valencia] ¿Arrancamos el curso?

Moises Arcos moiarcsan at gmail.com
Tue Sep 24 02:51:41 PDT 2013


El 24 de septiembre de 2013 11:45, Juan Luis Rodriguez Ponce <
juanluisrp en gmail.com> escribió:

>
> 2013/9/24 María Arias de Reyna <delawen en gmail.com>
>
>> pgRouting? Seriously? ¿Han hecho algún avance mágico en el último año que
>> merezca la pena en vez de usar OSRM?
>
>
> Quizá no te parezca mágico, pero el hecho de poder cambiar los pesos de
> las vía dinámicamente sin tener que reiniciar el servidor ni procesar los
> datos originales cada vez que hay un cambio es una gran ventaja sobre OSRM.
>

Además, estos son los algoritmos que se usan en pgRouting:

All Pairs Shortest Path, Johnson’s Algorithm
All Pairs Shortest Path, Floyd-Warshall Algorithm
Shortest Path A*
Bi-directional Dijkstra Shortest Path
Bi-directional A* Shortest Path
Shortest Path Dijkstra
Driving Distance
K-Shortest Path, Multiple Alternative Paths
K-Dijkstra, One to Many Shortest Path
Traveling Sales Person
Turn Restriction Shortest Path (TRSP)

¿Cuales usa OSRM?


>
>
>
> --
> Un saludo,
> Juan Luis.
>
> _______________________________________________
> Sevilla mailing list
> Sevilla en lists.osgeo.org
> http://lists.osgeo.org/cgi-bin/mailman/listinfo/sevilla
>
------------ pr?xima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://lists.osgeo.org/pipermail/sevilla/attachments/20130924/d9678ec9/attachment.html>


More information about the Sevilla mailing list