Conference proceeding
Multimodal Mobility Systems: Joint Optimization of Transit Network Design and Pricing
ICCPS'21: PROCEEDINGS OF THE 2021 ACM/IEEE 12TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (WITH CPS-IOT WEEK 2021), pp.121-131
ACM-IEEE International Conference on Cyber-Physical Systems
01/01/2021
DOI: 10.1145/3450267.3450540
Abstract
The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport networks' operations or linking a new mode to an existing system. In this work, we attempt to solve transit network design and pricing problems of multimodal mobility systems en masse. An operator (public transit agency or private transit operator) determines frequency settings of the mass transit system, flows of the MoD service, and prices for each trip to optimize the overall welfare. A primal-dual approach, inspired by the market design literature, yields a compact mixed integer linear programming (MILP) formulation. However, a key computational challenge remains in allocating an exponential number of hybrid modes accessible to travelers. We provide a tractable solution approach through a decomposition scheme and approximation algorithm that accelerates the computation and enables optimization of large-scale problem instances. Using a case study in Nashville, Tennessee, we demonstrate the value of the proposed model. We also show that our algorithm reduces the average runtime by 60% compared to advanced MILP solvers. This result seeks to establish a generic and simple-to-implement way of revamping and redesigning regional mobility systems in order to meet the increase in travel demand and integrate traditional fixed-line mass transit systems with new demand-responsive services.
Details
- Title: Subtitle
- Multimodal Mobility Systems: Joint Optimization of Transit Network Design and Pricing
- Creators
- Qi Luo - Clemson UniversitySamitha Samaranayake - Cornell UniversitySiddhartha Banerjee - Cornell University
- Resource Type
- Conference proceeding
- Publication Details
- ICCPS'21: PROCEEDINGS OF THE 2021 ACM/IEEE 12TH INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (WITH CPS-IOT WEEK 2021), pp.121-131
- Publisher
- Assoc Computing Machinery
- Series
- ACM-IEEE International Conference on Cyber-Physical Systems
- DOI
- 10.1145/3450267.3450540
- ISSN
- 2375-8317
- Number of pages
- 11
- Grant note
- ECCS-1847393; CNS-1955997; DMS-1839346; SCC-1952011 / NSF; National Science Foundation (NSF)
- Language
- English
- Date published
- 01/01/2021
- Academic Unit
- Business Analytics
- Record Identifier
- 9984696566102771
Metrics
5 Record Views