Models and algorithms for transit network planning
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...
| Autor principal: | |
|---|---|
| Formato: | Tesis |
| Lenguaje: | Spanish / Castilian |
| Publicado: |
2012
|
| Acceso en línea: | http://eprints.uanl.mx/2984/1/1080256748.pdf |
| _version_ | 1824345090807562240 |
|---|---|
| author | Ibarra Rojas, Omar Jorge |
| author_facet | Ibarra Rojas, Omar Jorge |
| author_sort | Ibarra Rojas, Omar Jorge |
| collection | Tesis |
| description | 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 |
| first_indexed | 2025-02-06T00:46:47Z |
| format | Tesis |
| id | eptesis-2984 |
| institution | UANL |
| language | Spanish / Castilian |
| last_indexed | 2025-02-06T00:46:47Z |
| publishDate | 2012 |
| record_format | eprints |
| spelling | eptesis-29842023-04-18T20:05:37Z http://eprints.uanl.mx/2984/ Models and algorithms for transit network planning Ibarra Rojas, Omar Jorge 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 2012 Tesis NonPeerReviewed text es cc_by_nc_nd http://eprints.uanl.mx/2984/1/1080256748.pdf http://eprints.uanl.mx/2984/1.haspreviewThumbnailVersion/1080256748.pdf Ibarra Rojas, Omar Jorge (2012) Models and algorithms for transit network planning. Doctorado thesis, Universidad Autónoma de Nuevo León. |
| spellingShingle | Ibarra Rojas, Omar Jorge Models and algorithms for transit network planning |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/tesis.png |
| title | Models and algorithms for transit network planning |
| title_full | Models and algorithms for transit network planning |
| title_fullStr | Models and algorithms for transit network planning |
| title_full_unstemmed | Models and algorithms for transit network planning |
| title_short | Models and algorithms for transit network planning |
| title_sort | models and algorithms for transit network planning |
| url | http://eprints.uanl.mx/2984/1/1080256748.pdf |
| work_keys_str_mv | AT ibarrarojasomarjorge modelsandalgorithmsfortransitnetworkplanning |