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

[María Arias de Reyna]

2013/9/24 Moises Arcos <moiarcsan at gmail.com>

>
>
>
> El 24 de septiembre de 2013 11:45, Juan Luis Rodriguez Ponce <
> juanluisrp at gmail.com> escribió:
>
>
>> 2013/9/24 María Arias de Reyna <delawen at 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?
>
>
>>

:) Que tenga muchos algoritmos no significa que sea mejor. Muchos de esos
son algoritmos "académicos", no aptos para redes reales.

Aunque es cierto, se han puesto las pilas en el último año y han añadido
cosas nuevas.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/sevilla/attachments/20130924/d9359812/attachment.html>