Multiperiod Bus Timetabling

Omar J. Ibarra-Rojas (), Fernando López-Irarragorri () and Yasmin A. Rios-Solis ()
Additional contact information
Omar J. Ibarra-Rojas: BRT–Centre of Excellence, Pontificia Universidad Católica de Chile, Santiago 7820436, Chile
Fernando López-Irarragorri: Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza 66450, Mexico
Yasmin A. Rios-Solis: Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza 66450, Mexico

Transportation Science, 2016, vol. 50, issue 3, 805-822

Abstract: The timetabling subproblem of bus transit network planning determines the departure times for all trips of the lines along the entire day. Most of the public transport networks consider planning periods identical for all lines. In this study we drop this strong assumption by introducing specific periods for each line, which is more realistic. Thus, we propose the multiperiod synchronization bus timetabling (MSBT) problem, which specifies the departure times of the trips of all lines where each line has its own planning periods along the day, with the objective of optimizing synchronization events: maximize passenger transfers and minimize bus bunching along the network.We propose an integer linear programming formulation for the MSBT problem and analyze the structural properties of this formulation by a constraint propagation methodology. These properties are the basis for different operators that lead to the design of efficient metaheuristics for solving the problem. We empirically obtain high-quality feasible solutions for real size instances and show that by considering a multiperiod approach, synchronization events of trips belonging to different planning periods are not ignored, as it is the case when several single period timetables are merged.

Keywords: synchronization; multiperiod timetabling; constraint propagation; metaheuristics; integer linear programming (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0578 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:50:y:2016:i:3:p:805-822

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().