Redes geométricas

Una red geométrica es un objeto comúnmente utilizado en sistemas de información geográfica para modelar una serie de elementos interconectados. Una red geométrica es similar a un grafo en matemáticas e informática , y puede describirse y analizarse utilizando teorías y conceptos similares a la teoría de grafos . Las redes geométricas se utilizan a menudo para modelar redes de carreteras y redes de servicios públicos (como las de electricidad, gas y agua). ^{[ 1 ]} En los últimos años, las redes geométricas se denominan con mucha frecuencia redes espaciales .

Una red geométrica se compone de aristas conectadas. Las reglas de conectividad de la red especifican qué aristas están conectadas y en qué puntos, comúnmente denominados puntos de unión o intersección . A estas aristas se les pueden asignar pesos o direcciones de flujo, lo que determina ciertas propiedades que afectan los resultados del análisis ^{[ 2 ]} . En el caso de ciertos tipos de redes, también pueden existir puntos de origen (puntos donde se origina el flujo) y puntos de destino (puntos donde termina el flujo). En el caso de las redes de servicios públicos, un punto de origen puede corresponder a una subestación eléctrica o una estación de bombeo de agua, y un punto de destino a una conexión de servicio en una vivienda. ^{[ 3 ] [ 4 ]}

Las redes definen la interconexión de elementos. Mediante el análisis de esta conectividad, se pueden trazar y calcular rutas entre dos puntos de la red. A través de algoritmos de optimización y utilizando ponderaciones y flujos de red, estas rutas también se pueden optimizar para mostrar recorridos especializados, como la ruta más corta entre dos puntos, tal como se hace habitualmente en el cálculo de direcciones de conducción. Las redes también se pueden utilizar para realizar análisis espaciales y determinar puntos o aristas que se encuentran dentro de un área determinada o a una distancia específica de un punto concreto. Esto tiene aplicaciones en hidrología y planificación urbana , entre otros campos.

• Enrutamiento : para calcular direcciones de conducción, rutas de un punto de interés a otro, localizar puntos de interés cercanos.
• Planificación urbana : para estudios de idoneidad de emplazamientos y estudios de tráfico y congestión.
• Industria de servicios eléctricos : para modelar una red eléctrica en SIG, trazando desde una fuente de generación.
• Otros servicios públicos : para modelar el flujo de distribución de agua y la distribución de gas natural.

• Gráficos
• teoría de grafos
• Sistemas de Información Geográfica