The influence of anticipating train driving on the dispatching process in railway conflict situations. (English) Zbl 1162.90373

Summary: Dispatching support systems are currently being researched, which try to find the optimal order of trains in conflict situations and thereby improve the efficiency of railway operation. Recently, some approaches are presented to further decrease delays by anticipating train control, i.e. slowing down a train before a possible conflict in order to avoid unscheduled stops and reduce their consequences (high delay, high energy consumption, low comfort for passengers). The proposed kind of speed regulation in conflict situations is presented as a consecutive step to train dispatching, although it modifies the objective function of the previous step (delay: objective function during dispatching). This paper analyses the consequences of this sequential approach and describes the circumstances under which the optimal solution of a conflict situation can not be found this way. It proposes the concept of “time losses” whose integration into dispatching algorithms promises better solutions.


90B20 Traffic problems in operations research
Full Text: DOI


[1] Achermann E, Montigel M, Kleiner C (2007) Recheduling in the ETCS level 2 environment. In: 2nd int semin on railw oper model and anal, Hanover, Germany
[2] Adenso-Diaz B, Gonzalez MO, Gonzalez-Torre P (1999) On-line timetable re-scheduling in regional train services. Transp Res Part B 33(6):387–398
[3] Albrecht T (2005a) Der Einfluss von Systemen zur automatischen Zugbeeinflussung (ATP) auf Energieeffizienz und Pünktlichkeit im Eisenbahnverkehr. In: 20th Dresden conf on transp sci, Dresden, Germany
[4] Albrecht T (2005b) Energiesparende und verspätungsminimierende Zugsteuerung in Konfliktsituationen. Signal + Draht 97(12):18–22
[5] Albrecht T (2005c) Energy-efficient train control in suburban railways: experiences gained from onboard tests of a driver assistance system. In: 1st int semin on railw oper model and anal, Delft, The Netherlands
[6] Albrecht T (2008) Energy-efficient train operation. In: Railway timetable and traffic. Eurailpress, pp 83–105
[7] Asuka M, Komaya K (2003) Automatic train operation using braking pattern. In: World congr of railw res, pp 628–636
[8] D’Ariano A, Albrecht T (2006) Running time re-optimization during real-time timetable perturbations. In: Computers in railways X. WIT, Southampton, pp 531–540
[9] D’Ariano A, Pranzo M (2007) An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Netw Spat Econ. doi: 10.1007/s11067-008-9088-1
[10] D’Ariano A, Pranzo M, Hansen I (2007) Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans Intell Transp Syst 8(2):208–222
[11] Gauyacq D, Tariel P (2003) Safir - un logiciel pour la fluidification des noeuds ferroviarires complexes. Rev Gen Chemins Fer (7–8):13–21
[12] Goodman CJ, Takagi R (2004) Dynamic re-scheduling of trains after disruption. In: Computers in railways IX. WIT, Southampton, pp 765–774
[13] Ho TK, Norton JP, Goodman C (1997) Optimal traffic control at railway junctions. IEE Proc Electr Power Appl 144(2):140–148
[14] Huerlimann D (2001) Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. PhD thesis, ETH Zurich
[15] Jacobs J (2004) Reducing delays by means of computer-aided on-the-spot rescheduling. In: Computers in railways IX. WIT, Southampton, pp 603–612
[16] Luethi M, Nash A, Weidmann U, Laube F, Wuest R (2007) Increasing railway capacity and reliability through integrated real-time rescheduling. In: 11th world conf on transp res, Berkeley, USA
[17] Mazzarello M, Ottaviani E (2007) A traffic management system for real-time traffic optimisation in railways. Transp Res Part B 41(2):246–274
[18] Oetting A (2006) Train guidance in congested networks. In: 3rd int symp networks for mobility, Stuttgart, Germany
[19] Oh S, Hong S, Choi I (2006) Railway conflict detection and resolution in the Korean railway system. In: Computers in railways IX. WIT, Southampton, pp 675–684
[20] Pacciarelli D, Pranzo M (2006) Speed regulation in rail networks. In: 11th IFAC symp on control in transp syst, Delft, The Netherlands
[21] Rodriguez J (2007) A constraint programming model for real-time trains scheduling at junctions. Transp Res Part B 41(2):231–245
[22] Sahin I (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res Part B 33(7):511–534
[23] Wegele S, Slovak R, Schnieder E (2007) Real-time decision support for optimal dispatching of train operation. In: 2nd int semin on railw oper model and anal, Hanover, Germany
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.