Abstract:Public transit systems are the backbone of urban mobility systems in the era of urbanization. The design of transit schedules is important for the efficient and sustainable operation of public transit. However, previous studies usually assume fixed demand patterns and ignore uncertainties in demand, which may generate transit schedules that are vulnerable to demand variations. To address demand uncertainty issues inherent in public transit systems, this paper adopts both stochastic programming (SP) and robust optimization (RO) techniques to generate robust transit schedules against demand uncertainty. A nominal (non-robust) optimization model for the transit frequency setting problem (TFSP) under a single transit line setting is first proposed. The model is then extended to SP-based and RO-based formulations to incorporate demand uncertainty. The large-scale origin-destination (OD) matrices for real-world transit problems make the optimization problems hard to solve. To efficiently generate robust transit schedules, a Transit Downsizing (TD) approach is proposed to reduce the dimensionality of the problem. We prove that the optimal objective function of the problem after TD is close to that of the original problem (i.e., the difference is bounded from above). The proposed models are tested with real-world transit lines and data from the Chicago Transit Authority (CTA). Compared to the current transit schedule implemented by CTA, the nominal TFSP model without considering demand uncertainty reduces passengers' wait times while increasing in-vehicle travel times. After incorporating demand uncertainty, both stochastic and robust TFSP models reduce passengers' wait times and in-vehicle travel times simultaneously. The robust TFSP model produces transit schedules with better in-vehicle travel times and worse wait times for passengers compared to the stochastic TFSP model.

A Comprehensive Stochastic Programming Model for Transfer Synchronization in Transit Networks

A stochastic programming model for designing bus bridging services under metro disruptions

Optimizing and synchronizing timetable in an urban subway network with stop-skip strategy

Mixed Scheduling Strategy for High Frequency Bus Routes with Common Stops

A New Stochastic Model for Bus Rapid Transit Scheduling with Uncertainty

Scheduling Synchronization in Urban Rail Transit Networks: Trade-offs Between Transfer Passenger and Last Train Operation

Stochastic programming model for integrating bus network design and dial-a-ride scheduling

Scheduling Synchronization for Overlapping Segments in Bus Lines: Speed Control and Green Extension Strategies

Transit Frequency Setting Problem with Demand Uncertainty

Multi-Objective Stochastic Synchronous Timetable Optimization Model Based on a Chance-Constrained Programming Method Combined with Augmented Epsilon Constraint Algorithm

The pickup and delivery problem with synchronized en-route transfers for microtransit planning

A Two-stage Stochastic Programming Approach for Timetable Rescheduling with Reassignment of Rolling Stock under Uncertain Disruptions

An Online Approach to Solving Public Transit Stationing and Dispatch Problem

Real-Time Hybrid In-Station Bus Dispatching Strategy Based On Mixed Integer Programming

Timetabling Problems With Holding Decisions and Fuzzy Synchronization Functions

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

A STOCHASTIC TRANSIT ASSIGNMENT MODEL FOR MULTI-CLASS USERS

Robust Optimization Model of Bus Transit Network Design with Stochastic Travel Time

Logistics vehicle routing optimisation with synchronised transfer

Stochastic Programming Model for Oversaturated Intersection Signal Timing

Data-driven timetable design and passenger flow control optimization in metro lines