Herramientas SIG
pgRouting extiende PostGIS/PostgreSQL para proveer funcionalidades de ruteo espacial.
Las ventajas del ruteo en base de datos son:
- Los datos y atributos pueden ser modificados desde varios clientes, como Quantum GIS y uDig a través de JDBC, ODBC, o directamente usando Pl/pgSQL. Los clientes pueden ser PCs o dispositivos móviles.
- Los cambios pueden ser reflejados instantáneamente a través del motor de ruteo. No hay necesidad de hacer cálculos previos.
- El parámetro de “costo” puede ser calculado dinámicamente a través de SQL y su valor puede provenir de múltiples campos y tablas.
Funcionalidades principales
pgRouting provee funciones para:
- Camino mínimo (Dijkstra): algoritmo de ruteo sin heurística
- Camino mínimo (A-Star): routeo para conjunto de datos grandes (con heurística)
- Camino mínimo (Shooting-Star): ruteo con restricciones de giro (con heurística)
- El problema del viajante (TSP: Traveling Salesperon Problem)
- Cálculo de ruta (Isolíneas)
Detalles
Sitio Web: http://www.pgrouting.org
Licencia: GNU General Public License (GPL) version 2
Versión del Software: 1.05
Plataformas soportadas: Linux, Windows, Mac
Soporte a lenguajes de programación: SQL
Soporte: http://www.pgrouting.org
