City-scale multi-commodity network flow and hybrid metaheuristic/NLP optimization for integrating Shared Autonomous Mobility Services (SAMS) with public transit in collaboration with Argonne National Laboratory.
Emerging Shared Autonomous Mobility Services (SAMS) and Shared Autonomous Vehicles (SAVs) present transformative opportunities to reinvent public transit systems. While uncoordinated autonomous on-demand fleets risk cannibalizing high-capacity public transit ridership and worsening urban congestion, coordinating SAVs as first-mile/last-mile feeders to high-frequency transit backbones can unlock unprecedented accessibility and operational efficiency.
In collaboration with researchers at Argonne National Laboratory, this project develops city-scale mathematical programming models, continuous approximations, and hybrid metaheuristic optimization algorithms to jointly design multimodal transit service networks, vehicle stopping patterns, line frequencies, and autonomous vehicle fleet sizes.
System architecture for large-scale multimodal transit network redesign, integrating continuous approximation of feeder zones with trunk network design and point-to-point SAMS operations.
Methodology
The research develops a tiered optimization and analytical modeling framework designed for computational scalability on metropolitan-scale networks:
Continuous Approximation (CA) for Spatial Demand & Feeders: Characterizes regional geography, trip densities, and localized feeder operations analytically. This captures door-to-door access, waiting, transfer, and in-vehicle journey times across heterogeneous urban and suburban zones without requiring computationally prohibitive agent-based simulation loops during strategic planning.
Destination-Labeled Multi-Commodity Network Flow (MILP MCNF): Formulates the urban transit pattern design problem as a mixed-integer linear program (MILP) tracking destination-specific passenger flows. The model simultaneously determines stop sequences, express/local stopping strategies, short-turning turnarounds, and deadheading trips across interconnected transit corridors, accounting for perceived passenger headways and cross-pattern transfers.
Hybrid Metaheuristic & Nonlinear Programming (PSO + NLP): Solves the joint multimodal transit frequency setting and SAV fleet allocation problem. A Particle Swarm Optimization (PSO) metaheuristic explores combinatorial line frequency spaces and strategic route pruning, while Nonlinear Programming (NLP) locally optimizes continuous fleet deployments. The framework incorporates multinomial logit (MNL) mode choice (transit, point-to-point SAV, private driving) and analytical vehicle utilization models.
Left: Optimization convergence and mode share reallocation under hybrid PSO-NLP frequency setting. Right: Destination-labeled multi-commodity network flow patterns optimizing stop skipping and line transfers.
Key Findings & Case Studies
The optimization framework was tested and validated on the Chicago Metropolitan Area multimodal transit system, encompassing CTA rapid transit (“L”), CTA bus lines, Metra commuter rail, and suburban Pace bus systems:
+33.3% Transit Ridership Growth: By redeploying low-frequency, winding suburban bus services into agile SAV feeder zones that connect to rapid rail trunk corridors, regional transit ridership increased by 33.3%.
Off-Peak Accessibility Boost: Dynamic SAV feeder integration dramatically mitigated off-peak service degradation, boosting suburban transit connectivity during evening and weekend travel windows.
Journey Time & Fleet Savings: Coordinated express/local pattern optimization and short-turning reduced total passenger weighted journey times by up to 4.13% across major metro lines, while lowering operating vehicle requirements and capital costs for the public transit authority.
References
2026
Joint optimization of multimodal transit frequency and shared autonomous vehicle fleet size with hybrid metaheuristic and nonlinear programming
Shared autonomous vehicles (SAVs) bring competition to traditional transit services but redesigning multimodal transit network can utilize SAVs as feeders to enhance service efficiency and coverage. This paper presents an optimization framework for the joint multimodal transit frequency and SAV fleet size problem, a variant of the transit network frequency setting problem. The objective is to maximize total transit ridership (including SAV-fed trips and subtracting boarding rejections) across multiple time periods under budget constraints, considering endogenous mode choice (transit, point-to-point SAVs, driving) and route selection, while allowing for strategic route removal by setting frequencies to zero. Due to the problem’s non-linear, non-convex nature and the computational challenges of large-scale networks, we develop a hybrid solution approach that combines a metaheuristic approach (particle swarm optimization) with nonlinear programming for local solution refinement. To ensure computational tractability, the framework integrates analytical approximation models for SAV waiting times based on fleet utilization, multimodal network assignment for route choice, and multinomial logit mode choice behavior, bypassing the need for computationally intensive simulations within the main optimization loop. Applied to the Chicago metropolitan area’s multimodal network, our method illustrates a 33.3% increase in transit ridership through optimized transit route frequencies and SAV integration, particularly enhancing off-peak service accessibility and strategically reallocating resources.
@article{ng_joint_caspt_2025,title={Joint optimization of multimodal transit frequency and shared autonomous vehicle fleet size with hybrid metaheuristic and nonlinear programming},volume={185},issn={0968-090X},doi={10.1016/j.trc.2026.105568},urldate={2026-02-14},journal={Transportation Research Part C: Emerging Technologies},author={Ng, Max T. M. and Mahmassani, Hani S. and Tong, Draco and Verbas, Ömer and Cokyasar, Taner},month=apr,year={2026},keywords={Shared autonomous vehicles, Particle swarm optimization, Nonlinear programming, Multimodal transit, Transit network frequency setting problem},pages={105568},}
2025
Joint Optimization of Pattern, Headway, and Fleet Size of Multiple Urban Transit Lines with Perceived Headway Consideration and Passenger Flow Allocation
This study addresses the urban transit pattern design problem, optimizing stop sequences, headways, and fleet sizes across multiple routes simultaneously to minimize user costs (composed of riding, waiting, and transfer times) under operational constraints (e.g., vehicle capacity and fleet size). A destination-labeled multi-commodity network flow (MCNF) formulation is developed to solve the problem at a large scale more efficiently compared to the previous literature. The model allows for flexible pattern options without relying on pre-defined candidate sets and simultaneously considers multiple operational strategies such as express/local services, short-turning, and deadheading. It evaluates perceived headways of joint patterns for passengers, assigns passenger flows to each pattern accordingly, and allows transfers across patterns in different directions. The mixed-integer linear programming (MILP) model is demonstrated with a city-sized network of metro lines in Chicago, USA, achieving near-optimal solutions in hours. The total weighted journey times are reduced by 0.61% and 4.13% under single-route and multi-route scenarios respectively. The model provides transit agencies with an efficient tool for comprehensive service design and resource allocation, improving service quality and resource utilization without additional operational costs.
@inproceedings{ng_joint_2025,address={Washington, D.C.},title={Joint {Optimization} of {Pattern}, {Headway}, and {Fleet} {Size} of {Multiple} {Urban} {Transit} {Lines} with {Perceived} {Headway} {Consideration} and {Passenger} {Flow} {Allocation}},doi={10.48550/arXiv.2409.19068},booktitle={104th {Transportation} {Research} {Board} {Annual} {Meeting}},publisher={arXiv},author={Ng, Max T. M. and Tong, Draco and Mahmassani, Hani S. and Verbas, Omer and Cokyasar, Taner},year={2025},keywords={Electrical Engineering and Systems Science - Systems and Control, Mathematics - Optimization and Control},}
2024
Redesigning large-scale multimodal transit networks with shared autonomous mobility services
This study addresses a large-scale multimodal transit network design problem, with Shared Autonomous Mobility Services (SAMS) as both transit feeders and an origin-to-destination mode. The framework captures spatial demand and modal characteristics, considers intermodal transfers and express services, determines transit infrastructure investment and path flows, and generates transit routes. A system-optimal multimodal transit network is designed with minimum total door-to-door generalized costs of users and operators, satisfying transit origin–destination demand within a pre-set infrastructure budget. Firstly, the geography, demand, and modes in each zone are characterized with continuous approximation. The decisions of network link investment and multimodal path flows in zonal connection optimization are formulated as a minimum-cost multi-commodity network flow (MCNF) problem and solved efficiently with a mixed-integer linear programming (MILP) solver. Subsequently, the route generation problem is solved by expanding the MCNF formulation to minimize intramodal transfers. The model is illustrated through a set of experiments with the Chicago network comprised of 50 zones and seven modes, under three scenarios. The computational results present savings in traveler journey time and operator cost demonstrating the potential benefits of collaboration between multimodal transit systems and SAMS.
@article{ng_redesigning_2023,title={Redesigning large-scale multimodal transit networks with shared autonomous mobility services},issn={0968-090X},doi={10.1016/j.trc.2024.104575},urldate={2024-03-27},journal={Transportation Research Part C: Emerging Technologies},author={Ng, Max T. M. and Mahmassani, Hani S. and Verbas, Ömer and Cokyasar, Taner and Engelhardt, Roman},month=mar,year={2024},keywords={Autonomous vehicles, Multimodal, Network optimization, Shared Autonomous Mobility Services (SAMS), Transit network design},pages={104575},}