Desarrollo de un sistema inteligente para la planificación de rutas de autobús basada en preferencias del usuario

Abstract

[Resumen] Este trabajo presenta una aplicación web para la planificación de rutas de autobús en la red de la Empresa Municipal de Transportes (EMT) de Madrid a partir de datos abiertos en formato GTFS. El usuario introduce origen, destino y hora de salida, y el sistema devuelve varias rutas ordenadas por una puntuación que combina tiempo de viaje, número de transbordos y nivel de ocupación estimado. La red se modela como un grafo dirigido ponderado sobre el que se aplica el algoritmo de Dijkstra en dos fases —una topológica, que obtiene caminos candidatos, y otra de simulación, que incorpora los horarios reales—, y la interfaz, construida con Flask y Leaflet.js, muestra el recorrido sobre un mapa interactivo. Los resultados son comparables a los de soluciones comerciales como Google Maps, con una diferencia media inferior a 3 minutos.

[Abstract] This work presents a web application for bus route planning on the network of the Madrid Municipal Transport Company (EMT), built from open GTFS data. The user enters an origin, a destination and a departure time, and the system returns several routes ranked by a score that combines travel time, number of transfers and estimated occupancy. The network is modelled as a weighted directed graph on which Dijkstra’s algorithm is applied in two phases —a topological one that finds candidate paths and a simulation one that incorporates real timetables— and the interface, built with Flask and Leaflet.js, shows the route on an interactive map. The results are comparable to those of commercial solutions such as Google Maps, with an average difference of under 3 minutes.