• GenCost: Análisis de mínimo coste de desplazamiento sobre un modelo de fricción

Acceso directo de la ayuda en Internet: GenCost

Acceso a la aplicación desde el menú: "Herramientas | Análisis de distancias y rutas | Análisis del mínimo coste de desplazamiento"

Presentación y opciones

El algoritmo de búsqueda de mínimo coste acumulado es una versión propia de MiraMon del Algoritmo de Dijkstra (Dijkstra, 1959). El modelo de fricciones es, en este caso, un ráster donde el valor de cada celda indica su dificultad de paso (fricción). Así, las celdas con valores de fricción elevados ofrecen mayor resistencia de paso que aquellas con valores inferiores. El ráster de dianas especifica las celdas a partir de las cuales se calculan los costes mínimos. En otras palabras, cada celda no diana contendrá en el resultado el mínimo coste para llegar a una celda diana. Las celdas diana, a su vez, tienen asignado cualquier valor diferente del sindatos. En un análisis de costes donde se modeliza la continentalidad, las entidades diana corresponderán a la rasterización de todo el ámbito del mar. El coste se define a partir del producto entre el valor de fricción (que en esta aplicación no puede ser negativo) y la distancia recorrida con dicho valor. Así, un modelo de fricciones constante e igual a 1 da como resultado la distancia de cada celda a la diana más cercana. En este caso, la aplicación GenCost es similar la aplicación BufDist.

Cada celda resultante puede tener asociado un valor de coste diferente según la celda diana respecto de la cual se calcula. El valor final asignado a cada celda del archivo de salida será siempre respecto a la diana que minimice el coste, es decir, respecto a la diana más accesible. La aplicación permite calcular la distancia, de la que deriva el coste, entre dos píxeles adyacentes mediante dos modelos de análisis diferentes: considerando el ráster como un nodo o como una celda. En el primer modelo, la distancia entre dos celdas se calcula desde el centro de una celda hasta el centro de la celda adyacente y es el modelo más aproximado al del artículo de referencia (Dijkstra, 1959). En el segundo, se calcula la distancia desde el extremo opuesto a la celda adyacente hasta el extremo más cercano. La diferencia entre ambas opciones radica en que en el primer modelo (nodo) el cálculo del coste entre dos celdas adyacentes considera ambos valores de fricción ya que la distancia recorrida incluye la posición de ambos píxeles y, en cambio, en el segundo caso (celda) no se considera el valor de fricción de la celda adyacente.

En ambos modelos las zonas azules son de baja fricción y las grises de elevada fricción.

La aplicación también permite escoger entre realizar el cálculo del coste desde la celda considerada hasta el centro de la diana o bien hasta uno de sus extremos (Opcion_diana) independientemente del modelo de análisis. El primer caso es el indicado cuando la posición de la diana dentro del píxel se considera central (p.ej. una estación meteorológica) y, en cambio, el segundo es el adecuado cuando la diana puede estar en cualquier lugar del píxel o bien, abarcarlo todo (p. ej. un bosque) y lo que interesa es llegar al límite.

Para más información, consultar Dijkstra, E. W., 1959. A note on two problems in connexion with graphs, Numerische Mathematik, 1, S. 269-271.

Caja de diálogo de la aplicación

Caja de diálogo de GenCost