On the Value of Dynamism in Transit Networks

References

• Alonso-González MJ, Liu T, Cats O, Van Oort N, Hoogendoorn S (2018) The potential of demand-responsive transport as a complement to public transport: An assessment framework and an empirical evaluation. Transportation Res. Record 2672(8):879–889.Crossref, Google Scholar
• Alonso-Mora J, Samaranayake S, Wallar A, Frazzoli E, Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. USA 114(3):462–467.Crossref, Google Scholar
• Archetti C, Speranza MG, Weyland D (2018) A simulation study of an on-demand transportation system. Internat. Trans. Oper. Res. 25(4):1137–1161.Crossref, Google Scholar
• Awasthi P, Goyal V, Lu BY (2019) On the adaptivity gap in two-stage robust linear optimization under uncertain packing constraints. Math. Programming 173(1):313–352.Crossref, Google Scholar
• Bavelas A (1950) Communication patterns in task-oriented groups. J. Acoustical Soc. America 22(6):725–730.Crossref, Google Scholar
• Beineke LW, Oellermann OR, Pippert RE (2002) The average connectivity of a graph. Discrete Math. 252(1–3):31–45.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Bertsimas D, Goyal V (2010) On the power of robust solutions in two-stage stochastic and adaptive optimization problems. Math. Oper. Res. 35(2):284–305.Link, Google Scholar
• Bertsimas D, Goyal V, Lu BY (2015) A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization. Math. Programming 150(2):281–319.Crossref, Google Scholar
• Bertsimas D, Goyal V, Sun XA (2011) A geometric characterization of the power of finite adaptability in multistage stochastic and adaptive optimization. Math. Oper. Res. 36(1):24–54.Link, Google Scholar
• Bertsimas D, Ng YS, Yan J (2020) Joint frequency-setting and pricing optimization on multimodal transit networks at scale. Transportation Sci. 54(3):839–853.Link, Google Scholar
• Bertsimas D, Ng YS, Yan J (2021) Data-driven transit network design at scale. Oper. Res. 69(4):1118–1133.Link, Google Scholar
• Birge JR (1982) The value of the stochastic solution in stochastic linear programs with fixed recourse. Math. Programming 24(1):314–325.Crossref, Google Scholar
• Boeing G (2017) OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban Systems 65:126–139.Crossref, 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
• Das KC (2018) Proof of conjecture involving algebraic connectivity and average degree of graphs. Linear Algebra Appl. 548:172–188.Crossref, Google Scholar
• Dean BC, Goemans MX, Vondrák J (2008) Approximating the stochastic knapsack problem: The benefit of adaptivity. Math. Oper. Res. 33(4):945–964.Link, Google Scholar
• Desaulniers G, Hickman MD (2007) Public transit. Barnhart C, Laporte G, eds. Handbook in Operations Research and Management Science, vol. 14 (Elsevier, Amsterdam), 69–127.Google Scholar
• Feigon S, Murphy C (2016) Shared mobility and the transformation of public transit. tCRP Research Report No. 188, Transportation Research Board, Washington, DC.Google Scholar
• Gattermann P, Harbering J, Schöbel A (2017) Line pool generation. Public Transport 9(1):7–32.Crossref, Google Scholar
• Gupta A, Pál M, Ravi R, Sinha A (2004) Boosted sampling: Approximation algorithms for stochastic optimization. Proc. Thirty-Sixth Annual ACM Sympos. Theory Comput. (Association for Computing Machinery, New York), 417–426.Google Scholar
• Gupta A, Pál M, Ravi R, Sinha A (2005) What about Wednesday? Approximation algorithms for multistage stochastic optimization. Chekuri C, Jansen K, Rolim JDP, Trevisan L, eds. Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques. APPROX RANDOM 2005, Lecture Notes in Computer Science, vol. 3624 (Springer, Berlin), 86–98.Crossref, Google Scholar
• Hagberg A, Swart PS, Chult D (2008) Exploring network structure, dynamics, and function using networkx. Technical report, Los Alamos National Laboratory, Los Alamos, NM.Google Scholar
• Hall JD, Palsson C, Price J (2018) Is Uber a substitute or complement for public transit? J. Urban Econom. 108:36–50.Crossref, Google Scholar
• Immorlica N, Karger D, Minkoff M, Mirrokni VS (2004) On the costs and benefits of procrastination: Approximation algorithms for stochastic combinatorial optimization problems. Proc. Fifteenth Annual ACM-SIAM Sympos. Discrete Algorithms (Society for Industrial and Applied Mathematics), 691–700.Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.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
• Ljubić I (2021) Solving Steiner trees: Recent advances, challenges, and perspectives. Networks 77(2):177–204.Crossref, Google Scholar
• Luo Q, Samaranayake S, Banerjee S (2021) Multimodal mobility systems: Joint optimization of transit network design and pricing. Proc. ACM/IEEE 12th Internat. Conf. Cyber-Physical Systems, 121–131.Google Scholar
• Merlin LA (2019) Transportation sustainability follows from more people in fewer vehicles, not necessarily automation. J. Amer. Planning Assoc. 85(4):501–510.Crossref, Google Scholar
• Newman M (2018) Networks (Oxford University Press, Oxford, UK).Crossref, Google Scholar
• NYC Taxi and Limousine Commission (2021) TLC trip record data. Accessed February 27, 2021, https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page.Google Scholar
• Périvier N, Hssaine C, Samaranayake S, Banerjee S (2021) Real-time approximate routing for smart transit systems. Proc. ACM Measurement Anal. Comput. Systems, (Association for Computing Machinery, New York), 73–74.Google Scholar
• Ravi R, Sinha A (2006) Hedging uncertainty: Approximation algorithms for stochastic optimization problems. Math. Programming 108(1):97–114.Crossref, Google Scholar
• Rayle L, Dai D, Chan N, Cervero R, Shaheen S (2016) Just a better taxi? A survey-based comparison of taxis, transit, and ridesourcing services in San Francisco. Transport Policy 45:168–178.Crossref, Google Scholar
• Read R, Wilson R (1998) An Atlas of Graphs (Clarendon, Oxford, UK).Crossref, 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
• Shmoys DB, Swamy C (2006) An approximation scheme for stochastic linear programming and its application to stochastic integer programs. J. ACM 53(6):978–1012.Crossref, Google Scholar
• Steiner K, Irnich S (2020) Strategic planning for integrated mobility-on-demand and urban public bus networks. Transportation Sci. 54(6):1616–1639.Link, 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
• Toth P, Vigo D (2014) Vehicle Routing: Problems, Methods, and Applications (SIAM, Philadelphia).Crossref, Google Scholar
• Walker J (2012) Human Transit: How Clearer Thinking About Public Transit Can Enrich Our Communities and Our Lives (Island Press, Washington, DC).Crossref, Google Scholar
• Walker J (2018) Microtransit: What I think we know. Human Transit. Accessed June 27, 2021, https://humantransit.org/2018/02/microtransit-what-i-think-we-know.html.Google Scholar
• Westervelt M, Huang E, Schank J, Borgman N, Fuhrer T, Peppard C, Narula-Woods R (2018) UpRouted: Exploring microtransit in the United States. Technical report, Eno Center for Transportation, Washington, DC.Google Scholar