Abstract:This paper reconsiders the On-Demand Multimodal Transit Systems (ODMTS) Design with Adoptions problem (ODMTS-DA) to capture the latent demand in on-demand multimodal transit systems. The ODMTS-DA is a bilevel optimization problem, for which Basciftci and Van Hentenryck proposed an exact combinatorial Benders decomposition. Unfortunately, their proposed algorithm only finds high-quality solutions for medium-sized cities and is not practical for large metropolitan areas. The main contribution of this paper is to propose a new path-based optimization model, called P-Path, to address these computational difficulties. The key idea underlying P-Path is to enumerate two specific sets of paths which capture the essence of the choice model associated with the adoption behavior of riders. With the help of these path sets, the ODMTS-DA can be formulated as a single-level mixed-integer programming model. In addition, the paper presents preprocessing techniques that can reduce the size of the model significantly. P-Path is evaluated on two comprehensive case studies: the midsize transit system of the Ann Arbor – Ypsilanti region in Michigan (which was studied by Basciftci and Van Hentenryck) and the large-scale transit system for the city of Atlanta. The experimental results show that P-Path solves the Michigan ODMTS-DA instances in a few minutes, bringing more than two orders of magnitude improvements compared with the existing approach. For Atlanta, the results show that P-Path can solve large-scale ODMTS-DA instances (about 17 millions variables and 37 millions constraints) optimally in a few hours or in a few days. These results show the tremendous computational benefits of P-Path which provides a scalable approach to the design of on-demand multimodal transit systems with latent demand. History: Accepted by Andrea Lodi, Design & Analysis of Algorithms—Discrete. Funding: This work was partially supported by National Science Foundation Leap-HI [Grant 1854684] and the Tier 1 University Transportation Center (UTC): Transit - Serving Communities Optimally, Responsively, and Efficiently (T-SCORE) from the U.S. Department of Transportation [69A3552047141]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0014 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0014 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

The Impact of Congestion and Dedicated Lanes on On-Demand Multimodal Transit Systems

Time-of-day Vehicle Mileage Fees for Congestion Mitigation and Revenue Generation: A Simulation-Based Optimization Method and Its Real-World Application

Routing and Congestion in Multi-Modal Transportation Networks

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

Capturing Travel Mode Adoption in Designing On-demand Multimodal Transit Systems

Revitalizing Public Transit in Low Ridership Areas: An Exploration of On-Demand Multimodal Transit Systems

Resiliency of On-Demand Multimodal Transit Systems During a Pandemic

Measuring Transit Equity of an On-Demand Multimodal Transit System

Optimizing Bus Bridging Services in Response to Disruptions of Urban Transit Rail Networks

Transfer-Expanded Graphs for On-Demand Multimodal Transit Systems

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Policy-Making Tool for Optimization of Transit Priority Lanes in Urban Network

Developing the Dynamic Bus Lane Using a Moving Block Concept

Optimization of dedicated bus lane location on a transportation network while accounting for traffic dynamics

A dynamic system optimal dedicated lane design for connected and autonomous vehicles in a heterogeneous urban transport network

Dynamic Multi-Function Lane Management for Connected and Automated Vehicles Considering Bus Priority

Simulation-based joint optimization framework for congestion mitigation in multimodal urban network: a macroscopic approach

Transit Planning Optimization Under Ride-Hailing Competition and Traffic Congestion

Designing Sustainable Public Transportation: Integrated Optimization of Bus Speed and Holding Time in A Connected Vehicle Environment

Optimizing dedicated lanes and tolling schemes for connected and autonomous vehicles to address bottleneck congestion considering morning commuter departure choices