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 Fuzzy Programming Method for Modeling Demand Uncertainty in the Capacitated Road–Rail Multimodal Routing Problem with Time Windows

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

Integration of production planning and scheduling under demand and utility uncertainties

A Robust Possibilistic Programming Approach for a Road-Rail Intermodal Routing Problem with Multiple Time Windows and Truck Operations Optimization under Carbon Cap-and-Trade Policy and Uncertainty

Optimum Route and Transport Mode Selection of Multimodal Transport with Time Window under Uncertain Conditions

Fuzzy Demand Vehicle Routing Problem with Soft Time Windows

Bus Bridging for Rail Disruptions: A Distributionally Robust Fuzzy Optimization Approach

Optimization and system implementation of fuzzy integrated algorithm model for logistics supply chain under supply and demand uncertainty background

Modeling and optimization of a road–rail intermodal transport system under uncertain information

Deep Reinforcement Learning Approach for Capacitated Supply Chain optimization under Demand Uncertainty

Fuzzy Linear Programming Models for a Green Logistics Center Location and Allocation Problem under Mixed Uncertainties Based on Different Carbon Dioxide Emission Reduction Methods

Robust Service Network Design Under Demand Uncertainty

Collaborative optimization of routing and storage strategy of multi-period multimodal transport in an uncertain environment

Low-Carbon Multimodal Transportation Path Optimization under Dual Uncertainty of Demand and Time

A Fuzzy Programming Approach for Supply Chain Network Design

Vehicle path optimization with time window and simultaneous delivery and pickup under fuzzy demand

Multi-modal and multi-route transportation problem for hazardous materials under uncertainty

Modeling and Solution of Vehicle Routing Problem with Grey Time Windows and Multiobjective Constraints

Uncertain Programming Model for the Cross-Border Multimodal Container Transport System Based on Inland Ports

Transit Frequency Setting Problem with Demand Uncertainty