nova blog

Prof. Dr. Alex Rodríguez Villalobos

Showtime! (3) – las obras y los grafos

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

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

Itinerarios multipunto con Google (posible bug)

Como era de esperar Google Maps ha incorporado una nueva función de cálculo de itinerarios multipunto. Esta funcionalidad es de gran utilidad ya que permite ir añadiendo destinos (no he encontrado de momento límite en el número de puntos intermedios) para confeccionar la ruta con las paradas intermedias deseadas. Además arrastrando y soltando con el ratón, se puede cambiar la secuencia de las paradas intermedias. Desconozco cuál es el algoritmo que utiliza Google, pero aunque calcula muy rápidamente, me sorprende alguno de los resultados obtenidos (NO OPTIMOS y sin mucho sentido). En la siguiente imagen se puede ver un ejemplo […]