Skip to main content
SpringerLink
Log in

Die Auswirkungen von Verspätungen in Verkehrsnetzen — Ansätze einer Analyse auf der Grundlage der Max-Plus Algebra

  • Conference paper
Book cover Supply Chain Management und Logistik

  • 6394 Accesses

Abstract

Verkehrsnetze zeigen wesentliche Merkmale diskreter Ereignissysteme (DES) und können daher in Modellen auf der Grundlage der Max-Plus Algebra abgebildet werden. In der vorliegenden Arbeit wird zunächst den Kriterien für die Analyse der Stabilität von Fahrplänen durch die Ableitung einer (zeitlichen) Untergrenze für die planmäßigen Abfahrtszeiten ein weiteres hinzugefügt. Weiterhin wird eine in der Max-Plus Algebra lineare Funktion für die rekursive Berechnung von Verspätungen konstruiert, mit deren Hilfe beispielsweise die Fortpflanzung von Verspätungen abgebildet werden kann.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 179.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  • Baccelli F; Cohen G; Olsder GJ; Quadrat JP (2001) Synchronization and Linearity — An Algebra for Discrete Event Systems. Korrigierte Version der 1. Auflage. http://www-rocq.inria.fr/metalau/cohen/SED/book-online.html. Letzter Abruf: 04.10.2004

    Google Scholar 

  • Braker JG (1993) Algorithms and Applications in Timed Discrete Event Systems. Dissertation, Faculty of Technical Mathematics and Informatics Delft, Delft

    Google Scholar 

  • Cao XR, Cohen G; Giua A, Wonham WM, van Schuppen JH (2002) Unity in Diversity, Diversity in Unity: Retrospective and Prospective Views on Control of Discrete Event System. In: Discrete Event Dynamic Systems: Theory and Applications 12: 253–264

    Article  MathSciNet  Google Scholar 

  • Chang CS (2000) Performance Guarantees in Communication Networks. Springer, London

    Google Scholar 

  • Cochet-Terrasson J, Cohen G, Gaubert S, McGettrick M, Quadrat JP (1998) Numerical Computation of Spectral Elements in Max-Plus Algebra. In: Proceedings of the IFAC Conference on System Structure and Control. Nantes, France. http://www-rocq.inria.fr/metalau/quadrat/Howard-Nantes.pdf. Letzter Abruf: 04.10.2004

    Google Scholar 

  • Cruz CS (1991a) A Calculus for Network Delay, Part I: Network Elements in Isolation. IEEE Transactions on Information Theory vol 37 no 1: 114–131

    Article  ADS  MATH  MathSciNet  Google Scholar 

  • Cruz CS (1991b) A Calculus for Network Delay, Part II: Network Analysis. IEEE Transactions on Information Theory vol 37 no 1: 132–141

    Article  MATH  MathSciNet  Google Scholar 

  • Cunninghame-Green RA (1979) Minmax Algebra. Springer, Berlin

    Google Scholar 

  • De Schutter B, van den Boon T (2001) Model predicitve control for max-pluslinear discrete event system. Automatica vol 37 no 7: 1049–1056

    Article  Google Scholar 

  • Dasdan A, Irani SS, Gupta RK (1998) An Experimantal Study of Minimum Mean Cycle Algorithms. University of Illinois, University of California, UCI-ICS Technical Report # 98-32

    Google Scholar 

  • Goverde RMP (1998) Synchronization Control of Scheduled Train Services to Minimize Passenger Waiting Times. http://vkk042.citg.tudelft.nl/verkeerskunde/taff/goverde/publ.html. Letzter Abruf: 10.10.2004

    Google Scholar 

  • Goverde RMP, Odijk MA (2002) Performance evaluation of network timetables using PETER. http://cttrailf.ct.tudelft.nl/verkeerskunde/peter/comprailVIII%20preprint.pdf. Letzter Abruf: 14.10.2004

    Google Scholar 

  • Goverde RMP, Hansen A (2004) Performance Evaluation of Timed Events in Railways (PETER). http:/cttrailf.ct.tudelft.nl/verkeerskunde/peter/. Letzter Abruf: 10.10.2004

    Google Scholar 

  • Heidergott B, de Vries R (2001) Towards a (Max,+) Control Theory for Public Transportation Networks. Discrete Event Dynamic Systems: Theory and Applications 11: 371–398

    Article  MathSciNet  Google Scholar 

  • INRIA MaxPlus Working Group (2003) MAXPLUS ForScilab2.7. http://scilabsoft.inria.fr/contribution/displayContribution.php?fileID=174. Letzter Abruf: 10.10.2004

    Google Scholar 

  • Karp RM (1978) A characterization of the minimum cycle mean in a digraph. Discrete Mathematics 23: 309–311

    MATH  MathSciNet  Google Scholar 

  • Le Boudec JY, Thiran P (2001) Network Calculus — A Theory of Deterministic Queuing Systems for the Internet. Springer, Berlin. http://www.springerlink.com/app/home/issue.asp?wasp=h8gnrvyrlkdp69xrkc3u&referrer=parent&backto=journal,1116,1714;linkingpublicationresults,1:105633,1. Letzter Abruf: 05.10.2004

    Google Scholar 

  • Stańczyk J (2004) Max-Plus Algebra Toolbox for Matlab®. http://ifatwww.et. uni-magdeurg.de/∼stanczyk/publications/toolbox_descrip-tion_1.01.pdf. Letzter Abruf: 04.10.2004

    Google Scholar 

  • Zimmermann U (1981) Linear Combinatorial Optimization in Ordered Algebraic Structures. North Holland, Amsterdam

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Betriebswirtschaftliche Produktions- und Investitionsforschung, Abteilung für Unternehmensplanung, Platz der Göttinger Sieben 3, 37073, Göttingen

    Ina Bauerdorf

Authors
  1. Ina Bauerdorf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Produktionsmanagement, Technische Universität Berlin, Wilmersdorfer Straße 148, 10585, Berlin

    Hans-Otto Günther

  2. Wirtschaftsinformatik, Technische Universität Braunschweig, Spielmannstraße 8, 38106, Braunschweig

    Dirk C. Mattfeld

  3. Wirtschaftsinformatik, Universität Paderborn, Warburger Straße 100, 33098, Paderborn

    Leena Suhl

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Physica-Verlag Heidelberg

About this paper

Cite this paper

Bauerdorf, I. (2005). Die Auswirkungen von Verspätungen in Verkehrsnetzen — Ansätze einer Analyse auf der Grundlage der Max-Plus Algebra. In: Günther, HO., Mattfeld, D.C., Suhl, L. (eds) Supply Chain Management und Logistik. Physica-Verlag HD. https://doi.org/10.1007/3-7908-1625-6_18

Download citation

Publish with us

Policies and ethics

Search

Navigation