Generalidades¶

Tutoriales¶

Tutorial

• Comenzando a trabajar
• Topología para Ruteo para tener una visión general de una topología de algoritmos de encaminamiento.
• Análisis de gráficas para tener una visión general del análisis de un gráfico.
• Consultas Personalizadas que se utiliza en los algoritmos de ruteo.
• Consejos de Rendimiento para mejorar su rendimiento.
• Contribuciones de envolturas de los usuarios para colaborar con un envoltorio.
• Use’s Recipes contributions para colaborar con una receta.
• Datos Muestra que se utiliza en los ejemplos de este manual.

Para una introducción más completa de como construir una aplicación de ruteo, leer el Taller de pgRouting.

Tipos de Datos¶

Tipos de datos de pgRouting

• pgr_costResult[] — un conjunto de registros para describir un resultado de camino con el atributo de costo.
• pgr_costResult3[] — un conjunto de registros para describir un resultado de ruta con el atributo de costo.
• pgr_geomResult — un conjunto de registros para describir el resultado de un camino que incluye el atributo de la geometría.

Referencia de Funciones¶

Funciones Topológicas

• pgr_createTopology para crear la topología basado en la geometría.
• pgr_createVerticesTable - para reconstruir la tabla vértices basándose en la información de origen y de destino.
• pgr_analyzeGraph Para analizar los bordes y vértices de la tabla de bordes.
• pgr_analyzeOneway para analizar la direccionalidad de los bordes.
• pgr_nodeNetwork - para crear nodos a una tabla de borde sin nodos.

Funciones para Enrrutamiento

• pgr_apspJohnson - Algoritmo de la ruta más corta de todos los pares de la ruta más corta de Johnson
• pgr_apspWarshall - camino más corto de todos los pares, Algoritmo de Floyd-Warshall
• pgr_astar - Camino más corto A*
• pgr_bdAstar - Camino más corto bidireccional A*
• pgr_bdDijkstra - Camino más corto bidireccional de Dijkstra
• pgr_dijkstra - Camino más corto de Dijkstra
• pgr_kDijkstra - Camino más corto camino con múltiples destinos de Dijkstra
• pgr_ksp - K caminos más cortos
• pgr_tsp - Vendeor Viajante
• pgr_trsp - Camino más corto con giros restringidos (TRSP)

Con la Distancia de Manejo habilitado

• pgr_drivingDistance - Distancia de Manejo
• pgr_alphaShape - Cómputo de forma alfa
• pgr_pointsAsPolygon - Polígono alrededor del conjunto de puntos

Funciones para Desarrolladores

• pgr_getColumnName para obtener el nombre de la columna como se almacena en las tablas de la administración de postgres.
• pgr_getTableName para obtener el nombre de la tabla tal cual se almacena en las tablas de la administración de postgres.
• pgr_isColumnIndexed para comprobar si la columna está indexada.
• pgr_isColumnInTable para revisar sólo la existencia de la columna.
• pgr_pointToId - para insertar o conseguir la identificación del punto insertado en una tabla de vértices.
• pgr_quote_ident - pone entre comillas el texto de entrada para ser utilizado como un identificador en una cadena de instrucción SQL.
• pgr_version para obtener la versión actual de pgRouting.
• pgr_versionless - para comparar dos números de versión.
• pgr_startPoint para obtener el punto inicial de un (multi)linestring.
• pgr_endPoint para obtener el punto final de un (multi)linestring.

Desarrolladores¶

Notas de versión

• Notas de la versión 2.0 de pgRouting
• Notas de versión de pgRouting 1.x

Índices y tablas

• Índice
• Página de Búsqueda