Abstract:An important aspect of the quality of a public transport service is its reliability, which is defined as the invariability of the service attributes. Preventive measures taken during planning can reduce risks of unreliability throughout operations. In order to tackle reliability during the service planning phase, a key piece of information is the long-term prediction of the density of the travel time, which conveys the uncertainty of travel times. We introduce a reliable approach to one of the problems of service planning in public transport, namely the Multiple Depot Vehicle Scheduling Problem (MDVSP), which takes as input a set of trips and the probability density function (p.d.f.) of the travel time of each trip in order to output delay-tolerant vehicle schedules. This work empirically compares probabilistic models for the prediction of the conditional p.d.f. of the travel time, as a first step towards reliable MDVSP solutions. Two types of probabilistic models, namely similarity-based density estimation models and a smoothed Logistic Regression for probabilistic classification model, are compared on a dataset of more than 41,000 trips and 50 bus routes of the city of Montr\'eal. The result of a vast majority of probabilistic models outperforms that of a Random Forests model, which is not inherently probabilistic, thus highlighting the added value of modeling the conditional p.d.f. of the travel time with probabilistic models. A similarity-based density estimation model using a $k$ Nearest Neighbors method and a Kernel Density Estimation predicted the best estimate of the true conditional p.d.f. on this dataset.

Public transport trajectory planning with probabilistic guarantees

Stochastic Model Predictive Control for Urban Traffic Networks

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

Stochastic Model Predictive Control with a Safety Guarantee for Automated Driving: Extended Version

Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services

Probabilistic Situation Assessment for Intelligent Vehicles with Uncertain Trajectory Distribution

Distributionally Robust Optimization Based Model Predictive Control for Stochastic Mixed Traffic Flow

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

A New Stochastic Model for Bus Rapid Transit Scheduling with Uncertainty

Safe and Non-Conservative Trajectory Planning for Autonomous Driving Handling Unanticipated Behaviors of Traffic Participants

Boundary Control of Traffic Congestion Modeled as a Non-stationary Stochastic Process

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

Model Predictive Control of Bus Platoons in a Circular Route Considering Dispatching, Holding and Boarding Limits

Robust Control for Urban Road Traffic Networks

Predictive Control for Autonomous Driving with Uncertain, Multi-modal Predictions

Stochastic Trip Planning in High Dimensional Public Transit Network

A Path Planning Model Based on Spatio-Temporal State Vector from Vehicles Trajectories

Probabilistic Urban Link Travel Time Estimation Model Using Large-Scale Taxi Trip Data

Applying Probabilistic Model Checking to Path Planning for a Smart Multimodal Transportation System Using IoT Sensor Data

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