REAL-TIME SCHEDULING ON A TRANSIT BUS ROUTE: A0-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.

• Corporate Authors:

  University of Montreal

  Center for Research on Transportation (CRT)/CIRRELT
  P.O. Box 6128, Station Centre-ville
  Montreal, Quebec  Canada  H3C 3J7
• Authors:
  • Li, Yixuan
  • ROUSSEAU, J M
  • Gendreau, M
• Publication Date: 1991

Media Info

• Pagination: 24 p.

Subject/Index Terms

• TRT Terms: Bus transportation; Public transit; Real time control; Real time data processing; Routing; Scheduling; Stochastic processes; Transit vehicle operations
• Old TRIS Terms: Real-time systems
• Subject Areas: Data and Information Technology; Motor Carriers; Public Transportation;

Filing Info

• Accession Number: 00623161
• Record Type: Publication
• Source Agency: National Technical Information Service
• Files: TRIS
• Created Date: Jul 31 1992 12:00AM