Multiperiod Bus Timetabling

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 the authors drop this strong assumption by introducing specific periods for each line, which is more realistic. Thus, the authors 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. The authors 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. The authors 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.

• Record URL:
  https://doi.org/10.1287/trsc.2014.0578
• Record URL:
  http://pubsonline.informs.org/doi/abs/10.1287/trsc.2014.0578
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Supplemental Notes:
  • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
• Authors:
  • Ibarra-Rojas, Omar J
  • López-Irarragorri, Fernando
  • Rios-Solis, Yasmin A
• Publication Date: 2016-8

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 805-822
• Serial:
  • Transportation Science
  • Volume: 50
  • Issue Number: 3
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Bunching; Bus transit; Departure time; Headways; Optimization; Timetables; Transportation planning
• Subject Areas: Operations and Traffic Management; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01630830
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 28 2017 5:08PM