Las trayectorias de los taxis revelan los cruces más importantes de una ciudad

Una pregunta interesante: ¿cómo identificar los cruces más importantes de una ciudad? Una forma es medir el origen, la ruta y el destino de cada viaje por carretera a través de una ciudad y después averiguar dónde se cruzan.
Esto no ha sido posible hasta ahora porque siempre ha sido difícil recoger este tipo de datos. Pero en los últimos años el creciente uso de dispositivos de navegación GPS ha cambiado la situación.
Ming Xu en la Universidad Tsinghau de Beijing (China) y su equipo han recogido datos GPS de cientos de miles de viajes en taxi en Beijing y los han utilizado para hacer precisamente este cálculo. El resultado es un mapa completo de los cruces más importantes de Beijing, una información que podría serle muy útil a los planificadores de tráfico para hacer que las cosas fluyan durante obras en la calle, proyectos de construcción, etcétera.
En la red vial de Beijing predominan cuatro circunvalaciones más o menos concéntricas junto con varias rutas arteriales que llevan al centro. Para descubrir el cruce más importante, Ming y su equipo utilizaron las rutas recogidas por 10.000 taxis en Beijing durante el mes de octubre de 2012.
Este conjunto de datos consistió en la ubicación GPS de cada taxi recogida aproximadamente una vez por minuto. El equipo estaba interesado especialmente en las condiciones de más tráfico y por tanto sólo utilizó los datos tomados entre las 7:30-10 de la mañana y las 17-19:30 de la tarde. Esto dio como resultado más de 500.000 viajes en taxi.
Para identificar el “cruce importante” utlizaron el algoritmo PageRank basado en el famoso método de Google para clasificar las páginas web importantes. Considera que una página web es importante si está vinculada a otras páginas web importantes. Funciona mediante un proceso de iteración en el que la importancia de cada página web se calcula en cada paso y después se utiliza para actualizar el cálculo en el siguiente paso.
Ming utiliza el mismo método para clasificar la importancia de los cruces. En su algoritmo, llamado CRRANK, un cruce de carreteras es importante si está vinculado a carreteras importantes. Y las carreteras son importantes si están vinculadas a cruces importantes.
La disponibilidad de grandes cantidades de datos de tráfico de alta calidad procedentes de vehículos reales hace que este tipo de trabajo sea mucho más valioso. No existe ninguna razón por la que estos enfoques distintos no se puedan combinar en el futuro.
Esto servirá para planificar de una manera eficiente el flujo del tráfico en las ciudades.