Path-Based Formulations for the Design of On-demand Multimodal Transit Systems with Adoption Awareness

References

• Alizadeh R, Nishi T (2019) Dynamic p + q maximal hub location problem for freight transportation planning with rational markets. Adv. Mech. Engrg. 11(2):1687814018822934.Crossref, Google Scholar
• Almasi MH, Oh Y, Sadollah A, Byon YJ, Kang S (2021) Urban transit network optimization under variable demand with single and multi-objective approaches using metaheuristics: The case of Daejeon, Korea. Internat. J. Sustain. Transportation 15(5):386–406.Crossref, Google Scholar
• Alumur SA, Kara BY, Karasan OE (2012) Multimodal hub location and hub network design. Omega 40(6):927–939.Crossref, Google Scholar
• 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 Emerg. Tech. 133:103418.Crossref, Google Scholar
• Auad-Perez R, Van Hentenryck P (2022) Ridesharing and fleet sizing for on-demand multimodal transit systems. Transportation Res. Part C Emerg. Tech. 138:103594.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-Verlag, Berlin, Heidelberg), 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
• Calvete HI, Galé C, Iranzo JA (2014) Planning of a decentralized distribution network using bilevel optimization. Omega 49:30–41.Crossref, 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. Comput. 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
• Dalmeijer K, Van Hentenryck P (2020) Transfer-expanded graphs for on-demand multimodal transit systems. Internat. Conf. Integration of Constraint Programming Artificial Intelligence Oper. Res. (Springer, Cham, Switzerland), 167–175.Google Scholar
• Fan W, Mei Y, Gu W (2018) Optimal design of intersecting bimodal transit networks in a grid city. Transportation Res. Part B Methodological 111:203–226.Crossref, Google Scholar
• Farahani RZ, Miandoabchi E, Szeto W, Rashidi H (2013) A review of urban transportation network design problems. Eur. J. Oper. Res. 229(2):281–302.Crossref, Google Scholar
• Goerigk M, Schmidt M (2017) Line planning with user-optimal route choice. Eur. J. Oper. Res. 259(2):424–436.Crossref, Google Scholar
• Guan H, Basciftci B, Van Hentenryck P (2022) Heuristic algorithms for integrating latent demand into the design of large-scale on-demand multimodal transit systems. Preprint, submitted December 7, https://arxiv.org/abs/2212.03460.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. https://dx.doi.org/10.1287/ijoc.2023.0014.cd, https://github.com/INFORMSJoC/2023.0014.Google Scholar
• Gudapati NV, Malaguti E, Monaci M (2022) Network design with service requirements: Scaling-up the size of solvable problems. INFORMS J. Comput. 34(5):2571–2582.Link, Google Scholar
• Kara BY, Verter V (2004) Designing a road network for hazardous materials transportation. Transportation Sci. 38(2):188–196.Link, 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. Oper. Res. Proc. 2007 (Springer, Berlin, Heidelberg), 473–478.Crossref, Google Scholar
• Liu Y, Ouyang Y (2021) Mobility service design via joint optimization of transit networks and demand-responsive services. Transportation Res. Part B Methodological 151:22–41.Crossref, 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
• Marcotte P, Mercier A, Savard G, Verter V (2009) Toll policies for mitigating hazardous materials transport risk. Transportation Sci. 43(2):228–243.Link, Google Scholar
• Meng Q, Yang H, Bell MG (2001) An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Res. Part B Methodological 35(1):83–105.Crossref, Google Scholar
• Najmi A, Rashidi TH, Waller T (2023) A multimodal multi-provider market equilibrium model: A game-theoretic approach. Transportation Res. Part C Emerg. Tech. 146:103959.Crossref, Google Scholar
• Pinto HK, Hyland MF, Mahmassani HS, Verbas IÖ (2020) Joint design of multimodal transit networks and shared autonomous mobility fleets. Transportation Res. Part C Emerg. Tech. 113:2–20.Crossref, Google Scholar
• Riley C, Legrain A, Van Hentenryck P (2019) Column generation for real-time ride-sharing operations. Integration Constraint Programming Artificial Intelligence Oper. Res. 16th Internat. Conf. CPAIOR 2019, Thessaloniki, Greece, June 4–7, 2019, 16 (Springer, Cham, Switzerland), 472–487.Google Scholar
• Schöbel A (2012) Line planning in public transportation: Models and methods. OR Spectrum 34(3):491–510.Crossref, Google Scholar
• Shaheen S, Chan N (2016) Mobility and the sharing economy: Potential to facilitate the first-and last-mile public transit connections. Built Environ. 42(4):573–588.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
• 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 August 4, https://arxiv.org/abs/2308.02681.Google Scholar
• Yen JY (1971) Finding the k shortest loopless paths in a network. Management Sci. 17(11):712–716.Link, Google Scholar