Integrated Periodic Timetabling and Vehicle Circulation Scheduling

References

• Borndörfer R , Lindner N , Roth S (2019) A concurrent approach to the periodic event scheduling problem. J. Rail Transport Planning Management 15:100175.Crossref, Google Scholar
• Borndörfer R , Hoppmann H , Karbstein M , Löbel F (2016) The modulo network simplex with integrated passenger routing. Fink A , Fügenschuh A , Geiger MJ , eds. Oper. Res. Proc. 2016 (Springer, Berlin), 637–644.Google Scholar
• Borndörfer R , Karbstein M , Liebchen C , Lindner N (2018) A simple way to compute the number of vehicles that are required to operate a periodic timetable. Borndörfer R, Storandt S, eds., Proc. 18th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (ATMOS 2018), 65:16:1-16:15. (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany). https://drops.dagstuhl.de/opus/volltexte/2018/9705/pdf/OASIcs-ATMOS-2018-0.pdf Google Scholar
• Bunte S , Kliewer N (2009) An overview on vehicle scheduling models. Public Transport 1(4):299–317.Crossref, Google Scholar
• Burggraeve S , Bull SH , Vansteenwegen P , Lusby RM (2017) Integrating robust timetabling in line plan optimization for railway systems. Transportation Res. Part C Emerging Tech. 77:134–160.Crossref, Google Scholar
• Desfontaines L , Desaulniers G (2018) Multiple depot vehicle scheduling with controlled trip shifting. Transportation Res. Part B Methodological 113:34–53.Crossref, Google Scholar
• Fonseca JP , Van der Hurk E , Roberti R , Larsen A (2018) A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling. Transportation Res. Part B Methodological 109:128–149.Crossref, Google Scholar
• Garey MR , Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York).Google Scholar
• Gattermann P , Großmann P , Nachtigall K , Schöbel A (2016) Integrating passengers’ routes in periodic timetabling: a SAT approach. Goerigk M, Werneck R, eds. Proc. 16th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (ATMOS 2016), 54:3:1-3:15. (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany).Google Scholar
• Goerigk M , Liebchen C (2017) An improved algorithm for the periodic timetabling problem. D’Angelo G, Dollevoet T, eds. Proc. 17th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (ATMOS 2017) 12:12:1-12:14. (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany).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.Crossref, Google Scholar
• Großmann P , Hölldobler S , Manthey N , Nachtigall K , Opitz J , Steinke P (2012) Solving periodic event scheduling problems with SAT. Jiang H , Ding W , Moonis A , Wu X , eds. Proc. 25th Internat. Conf. Industrial Engrg. Other Appl. Appl. Intelligent Systems (Springer, Berlin), 166–175.Google Scholar
• Ibarra-Rojas OJ , Giesen R , Rios-Solis YA (2014) An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks. Transportation Res. Part B Methodological 70:35–46.Crossref, Google Scholar
• Kaspi M , Raviv T (2013) Service-oriented line planning and timetabling for passenger trains. Transportation Sci. 47(3):295–311.Link, Google Scholar
• Kroon L , Peeters L , Wagenaar J , Zuidwijk R (2013) Flexible connections in PESP models for cyclic passenger railway timetabling. Transportation Sci. 48(1):136–154.Link, Google Scholar
• Kroon L , Huisman D , Abbink E , Fioole PJ , Fischetti M , Maróti G , Schrijver A , Steenbeek A , Ybema R (2009) The new Dutch timetable: The OR revolution. Interfaces 39(1):6–17.Link, Google Scholar
• Liebchen C (2008) The first optimized railway timetable in practice. Transportation Sci. 42(4):420–435.Link, Google Scholar
• Liebchen C , Möhring RH (2007) The modeling power of the periodic event scheduling problem: Railway timetables—and beyond. Geraets F , Kroon L , Schoebel A , Wagner D , Zaroliagis CD , eds. Algorithmic Methods for Railway Optimization (Springer, Berlin), 3–40.Crossref, Google Scholar
• Liebchen C , Peeters L (2009) Integral cycle bases for cyclic timetabling. Discrete Optim. 6(1):98–109.Crossref, Google Scholar
• Liebchen C , Proksch M , Wagner FH (2008) Performance of algorithms for periodic timetable optimization. Hickman M , Mirchandani P , Voß S , eds. Computer-Aided Systems in Public Transport (Springer, Berlin), 151–180.Crossref, Google Scholar
• Maróti G (2017) A branch-and-bound approach for robust railway timetabling. Public Transport 9(1–2):73–94.Crossref, Google Scholar
• Nachtigall K (1994) A Branch and Cut Approach for Periodic Network Programming . (Institut für Mathematik, University of Hildesheim, Germany).Google Scholar
• Nachtigall K , Opitz J (2008) Solving periodic timetable optimisation problems by modulo simplex calculations. Fischetti M, Widmayer P, eds. Proc. 8th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (ATMOS 2008) (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany).Google Scholar
• Nührenberg G (2016) Integrated timetabling and rolling stock scheduling. Unpublished master’s thesis, ETH-Zürich.Google Scholar
• Odijk MA (1996) A constraint generation algorithm for the construction of periodic railway timetables. Transportation Res. Part B Methodological 30(6):455–464.Crossref, Google Scholar
• Odijk MA (1997) Railway timetable generation. Unpublished doctoral dissertation, Delft University of Technology.Google Scholar
• Orlin JB (1982) Minimizing the number of vehicles to meet a fixed periodic schedule: An application of periodic posets. Oper. Res. 30(4):760–776.Link, Google Scholar
• Pätzold J , Schiewe A , Schiewe P , Schöbel A (2017) Look-ahead approaches for integrated planning in public transportation. Proc. 17th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (ATMOS 2017) (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany).Google Scholar
• Peeters L (2003) Cyclic railway timetable optimization. Unpublished doctoral dissertation, Erasmus University Rotterdam.Google Scholar
• Polinder GJ , Breugem T , Dollevoet T , Maróti G (2019) An adjustable robust optimization approach for periodic timetabling. Transportation Res. Part B Methodological 128:50–68.Crossref, Google Scholar
• Schmid V , Ehmke JF (2015) Integrated timetabling and vehicle scheduling with balanced departure times. OR Spectrum 37(4):903–928.Crossref, Google Scholar
• Schöbel A (2017) An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation. Transportation Res. Part C Emerging Tech. 74:348–365.Crossref, Google Scholar
• Schrijver A , Steenbeek A (1993) Spoorweg dienstregelingontwikkeling (Railway timetable development). https://homepages.cwi.nl/∼lex/sdo.pdf.Google Scholar
• Serafini P , Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J. Discrete Math. 2(4):550–581.Crossref, Google Scholar
• Van Lieshout RN , Bouman PC (2018) Vehicle scheduling based on a line plan. Borndörfer R, Storandt S, eds., Proc. 18th Workshop Algorithmic Approaches Transportation Model. Optim. Systems (ATMOS 2018), 15.1-15.14. (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Wadern, Germany).Google Scholar