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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
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)
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