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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | report |
| Sprache: | Spanisch |
| Veröffentlicht: |
2009
|
| Schlagworte: | |
| Online-Zugang: | http://hdl.handle.net/20.500.12008/3430 |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
| Zusammenfassung: | 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. |
|---|