Phase synchronization in railway timetables

Abstract. Timetable construction belongs to the most important optimization problems in public transport. Finding optimal or near-optimal timetables under the subsidiary conditions of minimizing travel times and other criteria is a targeted contribution to the functioning of public transport. In addition to efficiency (given, e.g., by minimal average travel times), a significant feature of a timetable is its robustness against delay propagation. Here we study the balance of efficiency and robustness in long-distance railway timetables (in particular the current long-distance railway timetable in Germany) from the perspective of synchronization, exploiting the fact that a major part of the trains run nearly periodically. We find that synchronization is highest at intermediate-sized stations. We argue that this synchronization perspective opens a new avenue towards an understanding of railway timetables by representing them as spatio-temporal phase patterns. Robustness and efficiency can then be viewed as properties of this phase pattern.

[1]  Robert E. Ulanowicz,et al.  Quantifying sustainability: Resilience, efficiency and the return of information theory , 2009 .

[2]  Christian Liebchen,et al.  Periodic Timetable Optimization in Public Transport , 2006, OR.

[3]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[4]  Matthias Müller-Hannemann,et al.  Efficient Timetable Information in the Presence of Delays , 2009, Robust and Online Large-Scale Optimization.

[5]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[6]  Alexander S. Mikhailov,et al.  Evolutionary design of functional networks robust against noise , 2007 .

[7]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[8]  J. Davenport.  Editor , 1960 .

[9]  Mathias Schnee,et al.  Fully realistic multi-criteria timetable information systems , 2010 .

[10]  A. Winfree.  The geometry of biological time , 1991 .

[11]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[12]  Stefano Battiston,et al.  Trade Credit Networks and Systemic Risk , 2008 .

[13]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[14]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality , 1998 .

[15]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[16]  S. Battiston,et al.  Credit Chains and Bankruptcy Propagation in Production Networks , 2007 .

[17]  A. Mikhailov,et al.  Self-correcting networks: function, robustness, and motif distributions in biological signal processing. , 2008, Chaos.

[18]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[19]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

[20]  Sebastian Stiller,et al.  Delay resistant timetabling , 2009, Public Transp..

[21]  Leo G. Kroon,et al.  Cyclic Railway Timetabling: A Stochastic Optimization Approach , 2004, ATMOS.

[22]  Stefano Battiston,et al.  Systemic risk in a unifying framework for cascading processes on networks , 2009, 0907.5325.

[23]  Stefan Bornholdt,et al.  Topology of biological networks and reliability of information processing , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Leon W P Peeters,et al.  Cyclic Railway Timetable Optimization , 2003 .

[25]  Dirk Helbing,et al.  Decentralised control of material or traffic flows in networks using phase-synchronisation , 2006, physics/0603259.

[26]  Onn Brandman,et al.  Feedback Loops Shape Cellular Signals in Space and Time , 2008, Science.

[27]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[28]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

[29]  Kwang-Hyun Cho,et al.  Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics , 2008, Bioinform..

[30]  Dirk Helbing,et al.  Self-control of traffic lights and vehicle flows in urban road networks , 2008, 0802.0403.

[31]  Jan Walleczek,et al.  Self-Organized Biological Dynamics and Nonlinear Control , 2006 .

[32]  Sebastian Stiller,et al.  Computing delay resistant railway timetables , 2010, Comput. Oper. Res..

[33]  Per Bak,et al.  How Nature Works: The Science of Self‐Organized Criticality , 1997 .

[34]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality: Emergent Complex Behavior in Physical and Biological Systems , 1998 .

[35]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[36]  A. Pikovsky,et al.  Synchronization: Theory and Application , 2003 .

[37]  Sandeep Krishna,et al.  Oscillation patterns in negative feedback loops , 2006, Proceedings of the National Academy of Sciences.

[38]  Per Bak,et al.  How Nature Works , 1996 .

[39]  K. Sneppen,et al.  Searchability of networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  A Schadschneider,et al.  Optimizing traffic lights in a cellular automaton model for city traffic. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Martin Vingron,et al.  Design and statistical properties of robust functional networks: a model study of biological signal transduction. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Robert E. Ulanowicz,et al.  Options for Managing a Systemic Bank Crisis , 2009 .

[43]  J. Ferrell,et al.  Interlinked Fast and Slow Positive Feedback Loops Drive Reliable Cell Decisions , 2005, Science.

[44]  Per Bak,et al.  How Nature Works: The Science of Self-Organised Criticality , 1997 .

[45]  Jan Walleczek,et al.  Self-Organized Biological Dynamics and Nonlinear Control , 2006 .