nova blog

Prof. Dr. Alex Rodríguez Villalobos

dijkstra

Showtime! (3) – las obras y los grafos

Alex

Este artículo no es un análisis completo y detallado del tráfico del centro de la ciudad. Lo he hecho rápidamente esta mañana (así que puede contener algunas omisiones en la red). Este tipo de análisis puede dar pistas de los efectos que las obras en la Plaza Ferrándiz-Carbonell (nodo clave de la red) pueden ocasionar sobre el comportamiento del tráfico en el centro de la ciudad (el resto de la red).Cuando a una red se le quita un nodo importante (y sus arcos adyacentes), el tráfico automáticamente se reorganiza por toda la red, afectado en mayor o menor grado a […]

Atajos en la ciudad

Alex

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 […]