Diseño de rutas urbanas a partir de la matriz Origen/Destino

Diseño de rutas urbanas a partir de la matriz Origen/Destino
Gómez Núñez, Trinidada ([email protected]);
De los Santos, Aliciab ([email protected]);
G. Hernández-Díaz, Alfredoc ([email protected]);
(a) Departamento de Economía Aplicada (Matemáticas)
Universidad de Málaga
(b) Departamento de Matemática Aplicada II
Universidad de Sevilla
(c) Departamento de Economía, Métodos Cuantitativos e Historia Económica
Universidad Pablo de Olavide
RESUMEN
Usualmente, los procesos de planificación en transporte público se dividen en 5 etapas
conocidas como diseño de rutas, determinación de frecuencias, horarios, gestión de la flota y
de la tripulación. Este trabajo se centra en el problema de diseño de rutas. Concretamente, en
la planificación deuna red de transporte urbano de autobuses. A partir de un conjunto de
paradas prefijadas, una flota homogénea de autobuses disponible, y una matriz origen/destino
de la demanda diaria de pasajeros, se diseña/optimiza las rutas diarias a realizar. Se mostrarán
diferentes objetivos posibles en conflicto para el mismo problema: minimizar la distancia
recorrida por los autobuses (objetivo del operador), o la recorrida por todos los usuarios
(objetivo de los pasajeros) o incluso la demanda no satisfecha (objetivo de la comunidad). Las
formulaciones presentadas incluyen restricciones clásicas como la posibilidad de realizar
transbordos.
A diferencia de la mayoría de los trabajos de la literatura, el conjunto de líneas candidatas no
está dado de antemano, con lo cual el número de variables y la dificultad del problema crecen.
Así, nos encontramos ante una variante del problema conocido en la literatura como UTNDP
(Urban Transit Network Design Problem), formulado como un problema de programación
matemática. Se mostrarán los primeros resultados obtenidos para problemas de baja
dimensionalidad.