A New Decomposition Scheme of the Urban Public Transport Scheduling Problem

In this paper, we present a new decomposition scheme of the urban public transport scheduling problem. Our decomposition, which is motivated by the fact that in public transport crew costs dominate vehicle operating costs, differs from the traditional approach in that crew duties are developed first and then vehicle schedules are built around these crew duties. Results from the application of this method on real problems from the Athens Area Urban Transport Organization are presented. The insight on the structure of the public transport scheduling problem, gained from the proposed approach, is considered of major importance.

[1]  David M. Ryan,et al.  An Integer Programming Approach to the Vehicle Scheduling Problem , 1976 .

[2]  R. V. Helgason,et al.  Algorithms for network programming , 1980 .

[3]  P A Durant,et al.  A PROBLEM DECOMPOSITION APPROACH TO SCHEDULING THE DRIVERS AND CREWS OF MASS TRANSIT SYSTEMS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT , 1981 .

[4]  G. Mitra,et al.  Computer Scheduling of Public Transport , 1982 .

[5]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[6]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[7]  Lawrence Bodin,et al.  A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles , 1983 .

[8]  A Wren,et al.  TWO COMPLEMENTARY BUS SCHEDULING PROGRAMS. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[9]  L K Luedtke.  RUCUS II: A REVIEW OF SYSTEM CAPABILITIES. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[10]  B M Smith,et al.  COMPLEMENTARY APPROACHES TO CREW SCHEDULING. FROM THE BOOK COMPUTER SCHEDULING OF PUBLIC TRANSPORT 2 , 1985 .

[11]  D Dupuis.  HASTUS--AN INTERACTIVE SYSTEM FOR BUSES AND CREW SCHEDULING , 1986 .

[12]  D. I. Calvert,et al.  Computer Scheduling of Public Transport 2 , 1986 .

[13]  Anthony Wren,et al.  Experiences with a Crew Scheduling System Based on Set Covering , 1988 .

[14]  Bruno Simeone.  Fortran codes for network optimization , 1988 .

[15]  E Tosini,et al.  AN INTERACTIVE SYSTEM FOR EXTRA-URBAN VEHICLE AND CREW SCHEDULING PROBLEMS , 1988 .

[16]  D. Ryan,et al.  On the integer properties of scheduling set partitioning models , 1988 .

[17]  Martin Desrochers,et al.  A Column Generation Approach to the Urban Transit Crew Scheduling Problem , 1987, Transp. Sci..

[18]  Martin Desrochers,et al.  Computer-Aided Transit Scheduling , 1992 .