Ruta Óptima

Adriana Molina G.
2019
Ruta Óptima

Técnicamente, la ruta de menor

costo acumulado es la línea recta,
pero para desplazarse de un punto
a otro sobre la superficie de la
Tierra es necesario tener en
cuenta las condiciones del terreno

Desplazarse de un punto a otro

representa un “costo” en
términos de esfuerzo para pasar
por cada celda.

La ruta óptima es el trazado con

el menor costo acumulado de
viaje entre 2 puntos.
 El desplazamiento a través de las distintas celdas va acumulando el
costo en la trayectoria

La ruta óptima es el trazado con el menor costo acumulado de viaje

entre 2 puntos. Es un algoritmo complejo, iterativo, para ir
escogiendo el trazado que menor costo acumule y descartando todos
los demás

Cada celda del área de estudio tiene un costo expresado por una combinación del valor de la
celda (pixel value) y la distancia entre celda y celda. Nota: tenga en cuenta que viajar en
diagonal es más largo que viajar vertical u horizontalmente (la hipotenusa es más larga que uno de
los catetos en un triángulo rectángulo)

*Celdas con menor valor de pixel (pixel value) serán preferidas (menos costosas)
*Celdas directamente arriba, abajo, o a los lados serán preferidas (menos costosas)
La superficie de costo (cost raster)

También llamada superficie de fricción, superficie de impedancia, superficie de coste. Es un

raster que representa la variable o combinación de variables que condicionan el avance a
través de sus celdas desde un punto a otro en el área de estudio.
Un valor de pixel menor en el cost raster indica una menor fricción.

Por ejemplo, si lo que condiciona el desplazamiento es la pendiente, una celda con

un valor (pixel value) de 2.1 grados tendrá menor costo que una celda con una
pendiente muy alta, de 47.3 grados y será preferida para el trazado
Para generar el trazado de la ruta óptima es necesario
conocer dos cosas para cada una de las celdas del
área de estudio:

-Cost Distance: la distancia (en metros) desde cualquier celda del área de estudio
hasta el punto de origen, obedeciendo a las condiciones del terreno dadas por la
supeficie de costo
-Cost Backlink: la dirección que se debe escoger en cada celda del área
de estudio para llegar al punto de origen, obedeciendo a las condiciones
del terreno dadas por la supeficie de costo

Conociendo estos dos valores para cada celda del área de studio (la distancia y la
dirección), se puede proceder a señalar el punto de destino para generar el
trazado con la herramienta Cost Path.
Cálculo de la Ruta Óptima

Paso 1-Cost Distance Valor numérico que indica la distancia en metros

Valor númérico que indica una dirección, en términos de 1 a 8,

Paso 2-Cost Back Link
según está convención:

Calcula el trazado con el menor costo acumulado de viaje desde

Paso 3-Cost Path
la celda que se escoja como destino hacia el origen