Multiperiod Bus Timetabling

Published Online:https://doi.org/10.1287/trsc.2014.0578

References

  • Alvarez P, Hadi M (2013) Time-variant travel time distributions and reliability metrics and their utility in reliability assessments. Transportation Res. Record 2315(1):81–88.CrossrefGoogle Scholar
  • Barták R (2001) Theory and practice of constraint propagation. Figwer J, ed. Proc. 3rd Workshop on Constraint Programming in Decision and Control (CPDC 2001), Gliwice, Poland, 7–14.Google Scholar
  • Bessiere C (2006) Constraint propagation. Rossi F, van Beek P, Walsh T, eds. Handbook of Constraint Programming (Elsevier, New York), 29–83.CrossrefGoogle Scholar
  • Cacchiani V, Toth P (2012) Nominal and robust train timetabling problems. Eur. J. Oper. Res. 219(3):727–737.CrossrefGoogle Scholar
  • Caimi G, Fuchsberger M, Laumanns M, Schüpbach K (2011) Periodic railway timetabling with event flexibility. Networks 57(1): 3–18.CrossrefGoogle Scholar
  • Ceder A (2007) Public Transit Planning and Operation: Theory, Modeling and Practice (Butterworth-Heinemann, Oxford, UK).CrossrefGoogle Scholar
  • Ceder A (2011) Optimal multi-vehicle type transit timetabling and vehicle scheduling. Procedia-Soc. Behav. Sci. 20:19–30.CrossrefGoogle Scholar
  • Ceder A, Tal O (2001) Designing synchronization into bus timetables. Transportation Res. Record: J. Transportation Res. Board 1760(1):28–33.CrossrefGoogle Scholar
  • Ceder A, Golany B, Tal O (2001) Creating bus timetables with maximal synchronization. Transportation Res. Part A: Policy Practice 35(10):913–928.CrossrefGoogle Scholar
  • De Oliveira E (2001) Solving single-track railway scheduling problem using constraint programming. Unpublished doctoral thesis, University of Leeds, Leeds, UK.Google Scholar
  • Desaulniers G, Hickman M (2007) Public transit. Laporte G, Barnhart C, eds. Transportation Handbooks in Operations Research and Management Science (Elsevier, Amsterdam), 69–127.Google Scholar
  • Eranki A (2004) A model to create bus timetables to attain maximum synchronization considering waiting times at transfer stops. Unpublished Master’s thesis, Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL.Google Scholar
  • Fouilhoux P, Ibarra-Rojas OJ, Kedad-Sidhoum S, Rios-Solis YA (2012) Valid inequalities for the synchronization of bus timetabling. Technical report PISIS-2012-02 78, Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Mexico.Google Scholar
  • Goerigk M, Schöbel A (2013) Improving the modulo simplex algorithm for large-scale periodic timetabling. Comput. Oper. Res. 40(5):1363–1370.CrossrefGoogle Scholar
  • Guihaire V, Hao JK (2008) Transit network re-timetabling and vehicle scheduling. Hoai An LT, Bouvry P, Tao PD, eds. Modelling, Computation and Optimization in Information Systems and Management Sciences Communications in Computer and Information Science, Vol. 14 (Springer, Berlin), 135–144.CrossrefGoogle Scholar
  • Guihaire V, Hao JK (2010a) Improving timetable quality in scheduled transit networks. García-Pedrajas N, Herrera F, Fyfe C, Benítez JM, Ali M, eds. Trends in Applied Intelligent Systems, Lecture Notes Artificial Intelligence, Vol. 6096 (Springer, Berlin Heidelberg), 21–30.CrossrefGoogle Scholar
  • Guihaire V, Hao JK (2010b) Transit network timetabling and vehicle assignment for regulating authorities. Comput. Indust. Engrg. 59(1):16–23.CrossrefGoogle Scholar
  • Hansen P, Mladenović N (2003) Variable neighborhood search. Glover F, Kochenberger G, eds. Handbook of Metaheuristics (Springer, New York), 145–184.CrossrefGoogle Scholar
  • Ibarra-Rojas OJ, Rios-Solis YA (2012) Synchronization of bus timetabling. Transportation Res. Part B: Methodological 46(5):599–614.CrossrefGoogle Scholar
  • Liebchen C, Lübbecke M, Möhring R, Stiller S (2009) The concept of recoverable robustness, linear programming recovery, and railway applications. Ahuja RK, Möhring R, Zaroliagis CD, eds. Robust and Online Large-Scale Optimization. Lecture Notes Comput. Sci., Vol. 5868 (Springer, Heidelberg), 1–27.CrossrefGoogle Scholar
  • Liu Z, Shen J, Wang H, Yang W (2007) Regional bus timetabling model with synchronization. J. Transportation Systems Engrg. Inform. Tech. 7(2):109–112.CrossrefGoogle Scholar
  • Lourenço H, Martin O, Stützle T (2003) Iterated local search. Glover F, Kochenberger G, eds. Handbook of Metaheuristics (Springer, New York), 320–353.CrossrefGoogle Scholar
  • Martí R, Resende MG, Ribeiro CC (2013) Multi-start methods for combinatorial optimization. Eur. J. Oper. Res. 226(1):1–8.CrossrefGoogle Scholar
  • Nachtigall K, Voget S (1996) A genetic algorithm approach to periodic railway synchronization. Comput. Oper. Res. 23(5):453–463.CrossrefGoogle Scholar
  • Odijk MA (1996) A constraint generation algorithm for the construction of periodic railway timetables. Transportation Res. Part B: Methodological 30(6):455–464.CrossrefGoogle Scholar
  • Schachtebeck M, Schöbel A (2010) To wait or not to wait–and who goes first? Delay management with priority decisions. Transportation Sci. 44(3):307–321.LinkGoogle Scholar
  • Talbi EG (2009) Metaheuristics: From Design to Implementation (Wiley, Hoboken, NJ).CrossrefGoogle Scholar
  • van den Heuvel A, van den Akker J, van Kooten M (2008) Integrating timetabling and vehicle scheduling in public bus transportation. Technical report UU-CS-2008-003, Department of Information and Computing Sciences, Utrecht University, Utrecht, Netherlands.Google Scholar
  • Wong RC, Yuen TW, Fung KW, Leung JM (2008) Optimizing timetable synchronization for rail mass transit. Transportation Sci. 42(1):57–69.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.