Bilevel Optimization and Heuristic Algorithms for Integrating Latent Demand into the Design of Large-Scale Transit Systems

References

• Auad R , Dalmeijer K , Riley C , Santanam T , Trasatti A , Van Hentenryck P , Zhang H (2021) Resiliency of on-demand multimodal transit systems during a pandemic. Transportation Res. Part C Emerging Tech. 133:103418.Crossref, Google Scholar
• Basciftci B , Van Hentenryck P (2020) Bilevel optimization for on-demand multimodal transit systems. Hebrard E , Musliu N , eds. Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Springer International Publishing, Cham, Switzerland), 52–68.Crossref, Google Scholar
• Basciftci B , Van Hentenryck P (2023) Capturing travel mode adoption in designing on-demand multimodal transit systems. Transportation Sci. 57(2):351–375.Link, Google Scholar
• Borndörfer R , Grötschel M , Pfetsch ME (2007) A column-generation approach to line planning in public transport. Transportation Sci. 41(1):123–132.Link, Google Scholar
• Canca D , De-Los-Santos A , Laporte G , Mesa JA (2016) A general rapid network design, line planning and fleet investment integrated model. Ann. Oper. Res. 246(1):127–144.Crossref, Google Scholar
• Canca D , De-Los-Santos A , Laporte G , Mesa JA (2017) An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem. Computers Oper. Res. 78:1–14.Crossref, Google Scholar
• Canca D , De-Los-Santos A , Laporte G , Mesa JA (2019) Integrated railway rapid transit network design and line planning problem with maximum profit. Transportation Res. Part E Logist. Transportation Rev. 127:1–30.Crossref, Google Scholar
• Cats O , Gkiotsalitis K , Schöbel A (2025) 50 years of operations research in public transport. EURO J. Transportation Logist. 14:100160.Crossref, Google Scholar
• Chatham Area Transit (2024) CAT Smart Grant 2024. Accessed February 28, 2026, https://www.catchacat.org/smart/.Google Scholar
• Cipriani E , Gori S , Petrelli M (2012) Transit network design: A procedure and an application to a large urban area. Transportation Res. Part C Emerging Tech. 20(1):3–14.Crossref, Google Scholar
• Dai W , Zhang J , Sun X , Wandelt S (2019) HUBBI: Iterative network design for incomplete hub location problems. Comput. Oper. Res. 104:394–414.Crossref, Google Scholar
• Dalmeijer K , Van Hentenryck P (2020) Transfer-expanded graphs for on-demand multimodal transit systems. Internat. Conf. Integration Constraint Program. Artificial Intelligence Oper. Res. (Springer, Cham, Switzerland), 167–175.Google Scholar
• Dumas J , Aithnard F , Soumis F (2009) Improving the objective function of the fleet assignment problem. Transportation Res. Part B Methodological 43(4):466–475.Crossref, Google Scholar
• Fan W , Machemehl RB (2006) Optimal transit route network design problem with variable transit demand: Genetic algorithm approach. J. Transportation Engrg. 132(1):40–51.Crossref, Google Scholar
• Gattermann P , Schiewe A , Schöbel A (2016) An iterative approach for integrated planning in public transportation. 9th Triennial Sympos. Transportation Anal . (Oranjestad, Aruba).Google Scholar
• Guan H , Basciftci B , Van Hentenryck P (2024) Path-based formulations for the design of on-demand multimodal transit systems with adoption awareness. INFORMS J. Comput. 36(6):1459–1480.Link, Google Scholar
• Hagenauer J , Helbich M (2017) A comparative study of machine learning classifiers for modeling travel mode choice. Expert Systems Appl. 78:273–282.Crossref, Google Scholar
• Johnson DB (1975) Finding all the elementary circuits of a directed graph. SIAM J. Comput. 4(1):77–84.Crossref, Google Scholar
• Kleinert T , Labbé M , Ljubić I , Schmidt M (2021) A survey on mixed-integer programming techniques in bilevel optimization. EURO J. Comput. Optim. 9:100007.Crossref, Google Scholar
• Klier MJ , Haase K (2008) Line optimization in public transport systems. Kalcsics J , Nickel S , eds. Oper. Res. Proc. 2007 (Springer, Berlin, Heidelberg), 473–478.Google Scholar
• Klier MJ , Haase K (2015) Urban public transit network optimization with flexible demand. OR Spectrum 37(1):195–215.Crossref, Google Scholar
• Kroon L , Maróti G , Nielsen L (2015) Rescheduling of railway rolling stock with dynamic passenger flows. Transportation Sci. 49(2):165–184.Link, Google Scholar
• Laporte G , Mesa J , Ortega F , Perea F (2011) Planning rapid transit networks. Socio-econom. Planning Sci. 45(3):95–104.Crossref, Google 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:49–63.Crossref, Google Scholar
• Lee YJ , Vuchic VR (2005) Transit network design with variable demand. J. Transportation Engrg. 131(1):1–10.Crossref, Google Scholar
• Liu D , Vansteenwegen P , Lu G , Peng Q (2019) An iterative approach for profit-oriented railway line planning. Peterson A, Joborn M, Bohlin M, eds. Proc. RailNorrköping 2019: 8th Internat. Conf. Railway Oper. Model. Anal. (ICROMA), Linköping Electronic Conf. Proc. 69, Norrköping, Sweden.Google Scholar
• Liu J , Chen W , Yang J , Xiong H , Chen C (2022) Iterative prediction-and-optimization for e-logistics distribution network design. INFORMS J. Comput. 34(2):769–789.Link, Google Scholar
• Lodi A , Malaguti E , Stier-Moses NE , Bonino T (2016) Design and control of public-service contracts and an application to public transportation systems. Management Sci. 62(4):1165–1187.Link, Google Scholar
• Mahéo A , Kilby P , Van Hentenryck P (2019) Benders decomposition for the design of a hub and shuttle public transit system. Transportation Sci. 53(1):77–88.Link, Google Scholar
• McQueen M , Clifton KJ (2022) Assessing the perception of e-scooters as a practical and equitable first-mile/last-mile solution. Transportation Res. Part A Policy Practice 165:395–418.Crossref, Google Scholar
• Polinder GJ , Cacchiani V , Schmidt M , Huisman D (2022) An iterative heuristic for passenger-centric train timetabling with integrated adaption times. Comput. Oper. Res. 142:105740.Crossref, Google Scholar
• Schöbel A (2012) Line planning in public transportation: Models and methods. OR Spectrum 34(3):491–510.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
• Siebert M , Goerigk M (2013) An experimental comparison of periodic timetabling models. Comput. Oper. Res. 40(10):2251–2259.Crossref, Google Scholar
• Stiglic M , Agatz N , Savelsbergh M , Gradisar M (2018) Enhancing urban mobility: Integrating ride-sharing and public transit. Comput. Oper. Res. 90:12–21.Crossref, Google Scholar
• Tawfik C , Limbourg S (2019) A bilevel model for network design and pricing based on a level-of-service assessment. Transportation Sci. 53(6):1609–1626.Link, Google Scholar
• Tawfik C , Gendron B , Limbourg S (2022) An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model. Eur. J. Oper. Res. 300(2):512–526.Crossref, Google Scholar
• Van Hentenryck P , Riley C , Trasatti A , Guan H , Santanam T , Huertas JA , Dalmeijer K , Watkins K , Drake J , Baskin S (2023) MARTA reach: Piloting an on-demand multimodal transit system in Atlanta. Preprint, submitted September 23, https://arxiv.org/abs/2308.02681.Google Scholar
• Xie C , Lu J , Parkany E (2003) Work travel mode choice modeling with data mining: Decision trees and neural networks. Transportation Res. Record 1854(1):50–61.Crossref, Google Scholar
• Yan X , Zhao X , Broaddus A , Johnson J , Srinivasan S (2023) Evaluating shared e-scooters’ potential to enhance public transit and reduce driving. Transportation Res. Part D Transport Environment 117:103640.Crossref, Google Scholar
• Yu B , Yang Z , Yao J (2010) Genetic algorithm for bus frequency optimization. J. Transportation Engrg. 136(6):576–583.Crossref, Google Scholar
• Zhao X , Yan X , Yu A , Van Hentenryck P (2020) Prediction and behavioral analysis of travel mode choice: A comparison of machine learning and logit models. Travel Behav. Soc. 20:22–35.Crossref, Google Scholar