Reporte técnico
Formulación de programación matemática para el problema de optimización de recorridos y frecuencias en sistemas de transporte público
Fecha
2009Registro en:
MAUTTONE VIDALES, A. "Formulación de programación matemática para el problema de optimización de recorridos y frecuencias en sistemas de transporte público". Reportes Técnicos 09-14. UR. FI – INCO, 2009.
0797-6410
Autor
Mauttone Vidales, Antonio Daniel
Institución
Resumen
Se presenta una formulación de programación matemática bi-nivel para el problema de optimización de recorridos y frecuencias en sistemas de transporte público. Como aspectos novedosos, la formulación incluye (i) el tratamiento del problema de líneas comunes y el tiempo de espera en las decisiones de los usuarios y (ii) restricciones de mínimas cantidades de transbordos para porcentajes dados de la demanda. La formulación resultante es no lineal y bi-nivel, con una cantidad exponencial de variables discretas. Dadas las dificultades de resolución de esta formulación, se proponen formulaciones lineales enteras mixtas para (i) una simplificación del problema y (ii) obtener una cota inferior del valor objetivo, para instancias de tamaño moderado. Se delinean trabajos futuros.