nova blog

Prof. Dr. Alex Rodríguez Villalobos

matriz de distancias geodésicas

Matriz de distancias geodésicas

Esta semana he tenido unos días tranquilos, sin teléfono, sin mails, sin alumnos… así que además de poner a punto mi ordenador, he aprovechado para programar una función pendiente del proyecto Rutas. Se trata de un procedimiento de cálculo rápido de la matriz de distancias mínimas e itinerarios mediante líneas geodésicas. En realidad la distancia calculada no será la real del itinerario entre dos puntos, sino una aproximación mediante un cálculo geogésico (véase ejemplo de google maps). Este cálculo rápido simplifica y facilita la resolución de algunos problemas de tipo estratégico, donde no es tan importante la precisión de la […]

Atajos en la ciudad

En las siguientes imágenes os muestro un ejemplo de la diferencia entre calcular las rutas en base a los caminos más rápidos, o calcularlas a partir de los caminos más cortos. En ambos casos el software Rutas parte del cálculo de caminos mínimos. La diferencia comienza en esa primera etapa, ya que la matriz de caminos mínimos: está valorada en tiempo (caminos más rápidos), o en distancia (caminos más cortos).  Según la matriz que se utilice vemos en las siguientes imágenes como las rutas resultantes (minimizando distancia total en ambos casos): o bien discurren por calles principales (caminoss rápidos) o […]