Herramientas SIG.
pgRouting extiende las bases de datos geoespaciales PostGIS/PostgreSQL proporcionando enrutamiento geoespacial y otras funcionalidad de análisis de redes.
Las ventajas del enfoque de base de datos de enrutamiento son:
- Datos y atributos pueden ser modificados por muchos clientes, como Quantum GIS y uDig a través de JDBC, ODBC o directamente utilizando Pl/pgSQL. Los clientes pueden ser PCs o dispositivos móviles.
- Cambios en los datos pueden ser reflejados instantáneamente a través del motor de enrutamiento. No hay ninguna necesidad de precálculos.
- El parámetro “cost” puede ser calculado dinámicamente a través de consultas SQL y su valor puede provenir de múltiples campos o tablas.
pgRouting está disponible bajo la licencia GPLv2 y es apoyado por una comunidad creciente de individuos, empresas y organizaciones.
Características principales
pgRouting proporciona funciones para:
- Camino más corto de todos los pares, algoritmo de Johnson
- Camino más corto de todos los pares, algoritmo de Floyd-Warshall
- Camino más corto A*
- Camino más corto bidireccional de Dijkstra
- Camino más corto bidireccional A*
- Camino más corto de Dijkstra
- Distancia de Manejo
- K caminos más cortos, Múltiples rutas alternativas.
- K-Dijkstra, Camino más corto uno a muchos.
- Problema del Vendedor Viajante
- Camino más corto con restricción de giros (TRSP)
Aprenda más acerca del uso de pgRouting en su aplicación leyendo la Documentación.
