Multimodal mobility systems: joint optimization of transit network design and pricing

作者: Samitha Samaranayake , Siddhartha Banerjee , Qi Luo

DOI: 10.1145/3450267.3450540

关键词:

摘要: The performance of multimodal mobility systems relies on the seamless integration conventional mass transit services and advent Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport networks' operations or linking a new mode an existing system. In this work, we attempt solve network design pricing problems en masse. An operator (public agency private operator) determines frequency settings system, flows MoD service, prices for each trip optimize overall welfare. A primal-dual approach, inspired by market literature, yields compact mixed integer linear programming (MILP) formulation. However, key computational challenge remains in allocating exponential number hybrid modes accessible travelers. We provide tractable solution approach through decomposition scheme approximation algorithm that accelerates computation enables optimization large-scale problem instances. Using case study Nashville, Tennessee, demonstrate value proposed model. also show our reduces average runtime 60% compared advanced MILP solvers. This result seeks establish generic simple-to-implement way revamping redesigning regional order meet increase travel demand integrate traditional fixed-line with demand-responsive

参考文章(14)
Marco Pavone, Stephen L Smith, Emilio Frazzoli, Daniela Rus, Robotic load balancing for mobility-on-demand systems The International Journal of Robotics Research. ,vol. 31, pp. 839- 854 ,(2012) , 10.1177/0278364912444766
Omar J Ibarra-Rojas, Felipe Delgado, Ricardo Giesen, Juan Carlos Muñoz, Planning, operation, and control of bus transport systems: A literature review Transportation Research Part B-methodological. ,vol. 77, pp. 38- 75 ,(2015) , 10.1016/J.TRB.2015.03.002
Lisa K. Fleischer, Approximating Fractional Multicommodity Flow Independent of the Number of Commodities SIAM Journal on Discrete Mathematics. ,vol. 13, pp. 505- 520 ,(2000) , 10.1137/S0895480199355754
Metro Nashville, Tennessee Highway Patrol, Davidson County, INCIDENT MANAGEMENT AND EMERGENCY RESPONDER COMMAND AND COMMUNICATIONS RALLY ,(2013)
Javier Alonso-Mora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli, Daniela Rus, On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment Proceedings of the National Academy of Sciences of the United States of America. ,vol. 114, pp. 462- 467 ,(2017) , 10.1073/PNAS.1611675114
Alejandro Henao, Wesley E. Marshall, The impact of ride-hailing on vehicle miles traveled Transportation. ,vol. 46, pp. 2173- 2194 ,(2019) , 10.1007/S11116-018-9923-2
Junlin Zhang, Robin Lindsey, Hai Yang, Public transit service frequency and fares with heterogeneous users under monopoly and alternative regulatory policies Transportation Research Part B-methodological. ,vol. 117, pp. 190- 208 ,(2018) , 10.1016/J.TRB.2018.08.020
Damon Wischik, The price of choice: models, paradoxes, and inference for ‘mobility as a service’ allerton conference on communication, control, and computing. pp. 604- 610 ,(2018) , 10.1109/ALLERTON.2018.8635957
Devi K. Brands, Erik T. Verhoef, Jasper Knockaert, Paul R. Koster, Tradable permits to manage urban mobility: Market design and experimental implementation Transportation Research Part A-policy and Practice. ,vol. 137, pp. 34- 46 ,(2020) , 10.1016/J.TRA.2020.04.008
Hai Wang, Hai Yang, Ridesourcing systems: A framework and review Transportation Research Part B-methodological. ,vol. 129, pp. 122- 155 ,(2019) , 10.1016/J.TRB.2019.07.009