Abstract:Public bus transit systems provide critical transportation services for large sections of modern communities. On-time performance and maintaining the reliable quality of service is therefore very important. Unfortunately, disruptions caused by overcrowding, vehicular failures, and road accidents often lead to service performance degradation. Though transit agencies keep a limited number of vehicles in reserve and dispatch them to relieve the affected routes during disruptions, the procedure is often ad-hoc and has to rely on human experience and intuition to allocate resources (vehicles) to affected trips under uncertainty. In this paper, we describe a principled approach using non-myopic sequential decision procedures to solve the problem and decide (a) if it is advantageous to anticipate problems and proactively station transit buses near areas with high-likelihood of disruptions and (b) decide if and which vehicle to dispatch to a particular problem. Our approach was developed in partnership with the Metropolitan Transportation Authority for a mid-sized city in the USA and models the system as a semi-Markov decision problem (solved as a Monte-Carlo tree search procedure) and shows that it is possible to obtain an answer to these two coupled decision problems in a way that maximizes the overall reward (number of people served). We sample many possible futures from generative models, each is assigned to a tree and processed using root parallelization. We validate our approach using 3 years of data from our partner agency. Our experiments show that the proposed framework serves 2% more passengers while reducing deadhead miles by 40%.

Optimization and scheduling for a large scale urban transportation system in a fast-changing world

A Simulation-Based Approach for Sustainable Transportation Systems Evaluation and Optimization: Theory, Systematic Framework and Applications

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Traffic Scheduling and Control in Fully Connected and Automated Networks

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Modeling and Efficient Passenger-Oriented Control for Urban Rail Transit Networks

Smart City Public Transportation Route Planning Based on Multi-objective Optimization: A Review

Real-time Traffic Control for Sustainable Urban Living.

Comprehensive Optimization of Traffic Strategy Based on Simulation

Hierarchical Multi-Objective Optimization for Dedicated Bus Punctuality and Supply–Demand Balance Control

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

City-Level Integrated Traffic Management with User Preferences Under Connected Environment

Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

An Online Approach to Solving Public Transit Stationing and Dispatch Problem

Optimization design of real-time scheduling scheme for city bus vehicles based on BP neural network

Dynamic Bus Dispatching under the Environment of Internet of Things

A Multi-Stage Dispatching and Scheduling Algorithm for Individualized Public Transportation System.

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

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

Multi-Objective Eco-Routing for Dynamic Control of Connected & Automated Vehicles

A Strategy to Alleviate Rush Hour Traffics in Urban Areas Based on School-Trip Commute Information