Formulación de programación matemática para el problema de optimización de recorridos y frecuencias en sistemas de transporte público
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...
| Autor: | |
|---|---|
| Formato: | informe técnico |
| Estado: | Versión publicada |
| Fecha de publicación: | 2009 |
| País: | Uruguay |
| Recursos: | Universidad de la República |
| Repositorio: | COLIBRI |
| Idioma: | español |
| OAI Identifier: | oai:colibri.udelar.edu.uy:20.500.12008/3430 |
| Acesso em linha: | http://hdl.handle.net/20.500.12008/3430 |
| Access Level: | acceso abierto |
| Palavra-chave: | Optimizacion de recorridos y frecuencias Transporte público Programación matemática bi-nivel |
| Resumo: | 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. |
|---|