• Media type: E-Book
  • Title: Planning problems in public transit
  • Contributor: Borndörfer, Ralf [Other]; Grötschel, Martin [Other]; Jaeger, Ulrich [Other]
  • imprint: Berlin-Dahlem: Konrad-Zuse-Zentrum für Informationstechnik, 2009
  • Published in: Konrad-Zuse-Zentrum für Informationstechnik Berlin: ZIB-Report ; 2009,13
  • Extent: Online-Ressource (30 S., 1,27 MB); graph. Darst
  • Language: English
  • Keywords: Forschungsbericht
  • Origination:
  • Footnote: Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden. - Auch als gedr. Ausg. vorhanden
    Systemvoraussetzungen: Acrobat reader
  • Description: Every day, millions of people are transported by buses, trains, and airplanes in Germany. Public transit (PT) is of major importance for the quality of life of individuals as well as the productivity of entire regions. Quality and efficiency of PT systems depend on the political framework (state-run, market oriented) and the suitability of the infrastructure (railway tracks, airport locations), the existing level of service (timetable, flight schedule), the use of adequate technologies (information, control, and booking systems), and the best possible deployment of equipment and resources (energy, vehicles, crews). The decision, planning, and optimization problems arising in this context are often gigantic and ±scream" for mathematical support because of their complexity. This article sketches the state and the relevance of mathematics in planning and operating public transit, describes today's challenges, and suggests a number of innovative actions. The current contribution of mathematics to public transit is - depending on the transportation mode - of varying depth. Air traffic is already well supported by mathematics. Bus traffic made significant advances in recent years, while rail traffic still bears significant opportunities for improvements. In all areas of public transit, the existing potentials are far from being exhausted. For some PT problems, such as vehicle and crew scheduling in bus and air traffic, excellent mathematical tools are not only available, but used in many places. In other areas, such as rolling stock rostering in rail traffic, the performance of the existing mathematical algorithms is not yet sufficient. Some topics are essentially untouched from a mathematical point of view; e.g., there are (except for air traffic) no network design or fare planning models of practical relevance ...
  • Access State: Open Access