BMBF-IS: Integrated Vehicle and Duty Scheduling
Integrated Vehicle and Duty Scheduling in Public Transit
Integrated scheduling in public transit deals with the simultaneous construction of operation schedules for vehicles and crews. This kind of scheduling is particularly important for regional bus operations, where the lack of relief opportunities in the countryside binds drivers and vehicles together. Traditional sequential scheduling (vehicles first, drivers second or vice versa) is not well suited for this specific situation.
The result of this project is an optimization system for integrated scheduling that is based on set partitioning/covering and multiflow models. As the present state-of-the-art does not allow the exact solution of such problems, we aim at heuristic Lagrange methods to compute good approximate solutions.
We developped the system in cooperation with the software companies IVU Traffic Technologies AG and Mentz Datenverarbeitung GmbH, who will integrate it in their respective commercial planning systems. The Regensburger Verkehrsbetriebe GmbH, a regional German carrier, participates as a "Lead User".
|Further information is available in the detailed project description.|
| Steffen Weider |
| Ralf Borndörfer |
| German Federal Ministry for Education and Research (BMBF) Grant 03-GRM2B4 |
|01/01/2001 - 31/12/2003|