Models and algorithms for transit network planning
Ibarra Rojas, Omar Jorge (2012) Models and algorithms for transit network planning. Doctorado thesis, Universidad Autónoma de Nuevo León.
|
Texto
1080256748.pdf - Versión Aceptada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Vista previa |
Resumen
The efficiency of urban transport system strongly relies on the transit network planning process that is commonly complex because of the number of related decisions. Usually this process is divided into several subproblems such as line planning, timetable generation, vehicle scheduling, and crew scheduling which are solved sequentially to obtain an entire solution. In this study we focus on timetabling problems based on the transit network of Monterrey, Mexico. The characteristics present in this network lead to the Synchronization Bus Timetabling Problem (SBT) with the objective of maximize the number of synchronization events between different lines to allow well timed passenger transfers and avoid bus bunching. We design a mixed integer linear programming formulation (MILP) for SBT considering constraints such as bounds of separation times between consecutive trips and departure time dispersion along the planning period. We prove that SBT is NP-hard. Nevertheless, the mathematical structure of SBT MILP allow to define a preprocessing stage based on constraint propagation leading to the elimination of a high percentage of decision variables and constraints
Tipo de elemento: | Tesis (Doctorado) | ||||||
---|---|---|---|---|---|---|---|
Información adicional: | Doctorado en Ingeniería con especialidad en Ingeniería de Sistemas | ||||||
Divisiones: | Ingeniería Mecánica y Eléctrica | ||||||
Usuario depositante: | Admin Eprints | ||||||
Creadores: |
|
||||||
Fecha del depósito: | 17 Jun 2014 20:54 | ||||||
Última modificación: | 18 Abr 2023 20:05 | ||||||
URI: | http://eprints.uanl.mx/id/eprint/2984 |
Actions (login required)
Ver elemento |