Real time scheduling on a transit bus route: a 0-1 stochastic programming model

This paper considers a scheduling problem in real-time on a single transit bus route where buses may be express and stop only at a few places or turn before the terminus in order to respect the schedule. The problem is formulated as a 0-1 stochastic programming model with simple recourse in which the objective function accounts both for deviations from the schedule and for unsatisfied passenger demands. An application to sample data from the Shanghai Transit Company is described.