Modeling and Solving Line Planning with Mode Choice

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

References

  • Ben-Akiva ME, Lerman SR (1985) Discrete Choice Analysis: Theory and Application to Travel Demand, vol. 9 (MIT Press, Cambridge, MA).Google Scholar
  • Bertsimas D, Ng YS, Yan J (2021) Data-driven transit network design at scale. Oper. Res. 69(4):1118–1133LinkGoogle Scholar
  • Borndörfer R, Karbstein M (2012) A direct connection approach to integrated line planning and passenger routing. Delling D, Liberti L, eds. Proc. 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OASIcs OpenAccess Service Inform. (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 25:47–57.Google Scholar
  • Borndörfer R, Grötschel M, Pfetsch M (2007) A column-generation approach to line planning in public transport. Transportation Sci. 41(1):123–132.LinkGoogle Scholar
  • Bussieck M (1998) Optimal lines in public rail transport. PhD thesis, Fachbereich für Mathematik und Informatik der Technischen Universität Braunschweig, Braunschweig, Germany.Google Scholar
  • Bussieck M, Kreuzer P, Zimmermann U (1997) Optimal lines for railway systems. Eur. J. Oper. Res. 96(1):54–63.CrossrefGoogle Scholar
  • Calastri C, Hess S, Choudhury C, Daly A, Gabrielli L (2019) Mode choice with latent availability and consideration: Theory and a case study. Transportation Res. Part B: Methodological 123:374–385.CrossrefGoogle Scholar
  • Canca D, De-Los-Santos A, Laporte G, Mesa J (2016) A general rapid network design, line planning, and fleet investment integrated model. Ann. Oper. Res. 246(1):127–144.CrossrefGoogle Scholar
  • Canca D, De-Los-Santos A, Laporte G, Mesa J (2017) An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem. Comput. Oper. Res. 78:1–14.CrossrefGoogle Scholar
  • Canca D, De-Los-Santos A, Laporte G, Mesa J (2019) Integrated railway rapid transit network design and line planning problem with maximum profit. Transportation Res., Part E Logist. Transportation Rev. 127:1–30.CrossrefGoogle Scholar
  • Claessens M, van Dijk N, Zwaneveld P (1998) Cost optimal allocation of rail passenger lines. Eur. J. Oper. Res. 110(3):474–489.CrossrefGoogle Scholar
  • Cordone R, Redaelli F (2011) Optimizing the demand captured by a railway system with a regular timetable. Transportation Res. Part B: Methodological 45(2):430–446.CrossrefGoogle Scholar
  • de Dios Ortúzar J, Willumsen L (2011) Modelling Transport (John Wiley & Sons, Hoboken, NJ).CrossrefGoogle Scholar
  • de Keizer B, Kouwenhoven M, Hofker F (2015) New insights in resistance to interchange. Transportation Res. Procedia 8:72–79.CrossrefGoogle Scholar
  • De-Los-Santos A, Laporte G, Mesa J, Perea F (2017) The railway line frequency and size setting problem. Public Transportation (Berlin) 9(1):33–53.CrossrefGoogle Scholar
  • FGSV (2008) Richtlinien für Integrierte Netzgestaltung (Forschungsgesellschaft für Straßen-und Verkehrswesen, Köln, Germany).Google Scholar
  • Friedrich M, Hartl M, Schiewe A, Schöbel A (2017) Integrating passengers’ assignment in cost-optimal line planning. D’Angelo G, Dollevoet T, eds. Proc. 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, vol. 59 (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 5:1–5:16.Google Scholar
  • Gattermann P, Harbering J, Schöbel A (2017) Line pool generation. Public Transportation (Berlin) 9(1):7–32.CrossrefGoogle 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 on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OASIcs OpenAccess Service Inform. (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 54:3:1–3:15.Google Scholar
  • Goerigk M, Schmidt M (2017) Line planning with user-optimal route choice. Eur. J. Oper. Res. 259(2):424–436.CrossrefGoogle Scholar
  • Goossens JW, van Hoesel S, Kroon L (2006) On solving multi-type railway line planning problems. Eur. J. Oper. Res. 168(2):403–424.CrossrefGoogle Scholar
  • Guan J, Yang H, Wirasinghe SC (2006) Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Res. Part B: Methodological 40(10):885–902.CrossrefGoogle Scholar
  • Haase K, Müller S (2014) A comparison of linear reformulations for multinomial logit choice probabilities in facility location models. Eur. J. Oper. Res. 232(3):689–691.CrossrefGoogle Scholar
  • Hartleb J, Schmidt M (2021) Railway timetabling with integrated passenger distribution. Eur. J. Oper. Res. 298(3):953–966.Google Scholar
  • Kaspi M, Raviv T (2013) Service-oriented line planning and timetabling for passenger trains. Transportation Sci. 47(3):295–311.LinkGoogle Scholar
  • Klier M, Haase K (2015) Urban public transit network optimization with flexible demand. OR Spectrum 37(1):195–215.CrossrefGoogle Scholar
  • Laporte G, Marín Á, Mesa J, Ortega F (2007) An integrated methodology for the rapid transit network design problem. Algorithmic Methods for Railway Optimization (Springer, Berlin), 187–199.CrossrefGoogle Scholar
  • Laporte G, Mesa J, Ortega F, Sevillano I (2005) Maximizing trip coverage in the location of a single rapid transit alignment. Ann. Oper. Res. 136(1):49–63.CrossrefGoogle Scholar
  • Liu D, Vansteenwegen P, Lu G, Peng Q (2019) An Iterative Approach for Profit-Oriented Railway Line Planning (Linköping University Electronic Press).Google Scholar
  • Nachtigall K (1998) Periodic network optimization and fixed interval timetables. Habilitationsschrift, Deutsches Zentrum für Luft und Raumfahrt (Institut für Flugführung, Braunschweig, Germany).Google Scholar
  • Nachtigall K, Jerosch K (2008) Simultaneous network line planning and traffic assignment. Fischetti M, Widmayer P, eds. Proc. 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, vol. 9 (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Dagstuhl, Germany).Google Scholar
  • NL Times (2021) Most Dutch expect to keep working from home after pandemic. Accessed November 4, 2021, https://nltimes.nl/2021/01/31/dutch-expect-keep-working-home-pandemic.Google Scholar
  • NS (2020) Derde tienminutentrein tussen Rotterdam, Den Haag, Leiden en Schiphol. Accessed January 12, 2022, https://nieuws.ns.nl/derde-tienminutentrein-tussen-rotterdam-den-haag-leiden-en-schiphol/.Google Scholar
  • Schiewe A, Schiewe P, Schmidt M (2019) The line planning routing game. Eur. J. Oper. Res. 274(2):560–573.CrossrefGoogle Scholar
  • Schiewe P, Schöbel A (2020) Periodic timetabling with integrated routing: Toward applicable approaches. Transportation Sci. 54(6):1714–1731.LinkGoogle Scholar
  • Schmidt M (2014) Integrating Routing Decisions in Public Transportation Problems (Springer, Berlin).CrossrefGoogle Scholar
  • Schmidt M, Schöbel A (2015a) The complexity of integrating passenger routing decisions in public transportation models. Networks 65(3):228–243.CrossrefGoogle Scholar
  • Schmidt M, Schöbel A (2015b) Timetabling with passenger routing. OR Spectrum 37(1):75–97.CrossrefGoogle Scholar
  • Schöbel A (2012) Line planning in public transportation: Models and methods. OR Spectrum 34(3):491–510.CrossrefGoogle Scholar
  • Schöbel A, Scholl S (2006) Line planning with minimal traveling time. Kroon LG, Möhring RH, eds. Proc. 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, vol. 2 (Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Dagstuhl, Germany).Google Scholar
  • Siebert M, Goerigk M (2013) An experimental comparison of periodic timetabling models. Comput. Oper. Res. 40(10):2251–2259.CrossrefGoogle Scholar
  • Steiner K, Irnich S (2018) Schedule-based integrated intercity bus line planning via branch-and-cut. Transportation Sci. 52(4):882–897.LinkGoogle Scholar
  • SURFsara (2021) The Lisa system. Accessed February 19, 2021, https://userinfo.surfsara.nl/systems/lisa.Google Scholar
  • Train KE (2009) Discrete Choice Methods with Simulation (Cambridge University Press, Cambridge, UK).CrossrefGoogle 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.