Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr
Please always quote using this URN: urn:nbn:de:0297-zib-2195
- This paper addresses the problem of scheduling vehicles in a public mass transportation system. We show how this problem can be modelled as a special multicommodity flow problem and outline the solution methodology we have developed. Based on polyhedral investigations, we have designed and implemented a branch&cut algorithm and various heuristics with which real vehicle scheduling problems of truely large scale can be solved to optimality. We describe some implementation issues and report computational results.
Author: | Martin Grötschel, Andreas Löbel, Manfred Völker |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 1996/03/04 |
Series (Serial Number): | ZIB-Report (SC-96-08) |
ZIB-Reportnumber: | SC-96-08 |
Published in: | Erschienen in: Mathematik : Schlüsseltechnologie für die Zukunft; Verbundprojekte zwischen Universität und Industrie. K.-H. Hoffmann u.a. (Hrsg.) Berlin u.a.: Springer 1997. S. 609-624 |