Una red geométrica es un objeto que se utiliza habitualmente en los sistemas de información geográfica para modelar una serie de características interconectadas. Una red geométrica es similar a un gráfico en matemáticas y ciencias de la computación , y se puede describir y analizar 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 servicios de electricidad, gas y agua). [1] Las redes geométricas se denominan en los últimos años muy a menudo redes espaciales .
Una red geométrica se compone de aristas que están conectadas. Las reglas de conectividad de la red especifican qué aristas están conectadas y en qué puntos lo están, comúnmente denominados puntos de unión o intersección . A estas aristas se les pueden asignar pesos o direcciones de flujo, lo que dicta ciertas propiedades de estas aristas 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 sumidero (puntos donde termina el flujo). En el caso de las redes de servicios públicos, un punto de origen puede correlacionarse con una subestación eléctrica o una estación de bombeo de agua, y un punto de sumidero puede correlacionarse con una conexión de servicio en una vivienda residencial. [3] [4]
Las redes definen la interconexión de las características. Mediante el análisis de esta conectividad, se pueden rastrear y calcular las rutas de un punto a otro en la red. A través de algoritmos de optimización y utilizando pesos y flujos de red, estas rutas también se pueden optimizar para mostrar rutas especializadas, como la ruta más corta entre dos puntos de la red, como se hace comúnmente en el cálculo de direcciones de conducción. Las redes también se pueden utilizar para realizar análisis espaciales para determinar puntos o bordes que están comprendidos en un área determinada o dentro de una cierta distancia de un punto específico. Esto tiene aplicaciones en hidrología y planificación urbana , entre otros campos.