Aplicación web para el cálculo de rutas ópticas en transporte público multimodal

Abstract

[ES] El siguiente trabajo tiene como objetivo realizar un estudio de distintos algoritmos para el cálculo de rutas de coste mínimo en una red de transporte público multimodal. Se efectúa una introducción al transporte público y su problemática y se proponen tres algoritmos capaces de llevar a cabo la planificación de viajes. El primero de los algoritmos se basa en Dijkstra, el segundo en algoritmos genéticos, donde cada individuo es un posible desplazamiento y está formado por un número de genes que representan los distintos nodos que hay que cruzar para ir desde el origen al destino. El tercero está basado en los algoritmos de colonia de hormigas, donde se va construyendo la ruta.