Abstract
Railway dispatchers are in charge of rescheduling trains during operations in order to limit propagation of disturbances occurring in real-time. To help the dispatchers in such task, an advanced decision support system, ROMA (Railway traffic Optimization by Means of Alternative graphs), has been recently implemented to optimize railway traffic within a single dispatching area. This paper presents a novel distributed optimization system to control trains running in a Dutch railway network that is divided into two complex dispatching areas with dense traffic, each one controlled by a single dispatcher with the support of a local ROMA. A coordination level is introduced in order to manage the interaction among the two local ROMAs. An extensive computational assessment of the centralized and distributed systems is performed by using simple and advanced train scheduling algorithms, including dispatching rules adopted during operations. The effectiveness of the distributed system is shown in terms of computation time and delay minimization for practical statistical entrance delay distributions and in presence of an increasing number of blocked platforms in the main station area.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adenso-Díaz B, González MO, González-Torre P (1999) On-line timetable re-scheduling in regional train services. Transp Res, Part B 33(6):378–398
Berends N, Ouburg N (2005) Beschrijving ARI-functionaliteit. Technical report 20, ProRail Internal Specification (in Dutch), Utrecht, the Netherlands
Caimi G, Burkolter D, Herrmann T, Chudak F, Laumanns M (2009) Design of a railway scheduling model for dense services. Netw Spat Econ 9(1):25–46
Chou YH, Weston PF, Roberts C (2007) Dynamic distributed control for real-time rescheduling of railway networks. In: Hansen IA, Radtke A, Pachl J, Wendler E (eds) Proceedings of the 2nd international seminar on railway operations modelling and analysis, Hannover, Germany
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2010) A tabu search algorithm for rerouting trains during rail operations. Transp Res, Part B 44(1):175–192
D’Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. PhD Thesis, TRAIL Thesis Series T2008/6, The Netherlands
D’Ariano A, Pranzo M (2009) An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Netw Spat Econ 9(1):63–84
D’Ariano A, Pacciarelli D, Pranzo M (2007a) A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res 183(2):643–657
D’Ariano A, Pranzo M, Hansen IA (2007b) Conflict resolution and train speed co-ordination for solving real-time timetable perturbations. IEEE Trans Intell Transp Syst 8(2):208–222
D’Ariano A, Corman F, Pacciarelli D, Pranzo M (2008) Reordering and local rerouting strategies to manage train traffic in real-time. Transp Sci 42(4):405–419
Goddard E (2006) Overview of signalling and train control systems. In: The 9th institution of engineering and technology professional development course on electric traction systems, Manchester, UK. pp 336–350
Hansen IA, Pachl J (eds) (2008) Railway timetable and traffic: analysis, modelling and simulation. Eurailpress, Hamburg
Hirai C, Tomii N, Tashiro Y, Kondou S, Fujimori A (2006) An algorithm for train rescheduling using rescheduling pattern description language R. In: Allan J, Brebbia CA, Rumsey AF, Sciutto G, Sone S, Goodman CJ (eds) Computers in railways X. WIT Press, Southampton, pp 551–561
Iyer RV, Gosh S (1995) DARYN—A distributed decision-making algorithm for railway networks: Modeling and simulation. IEEE Trans Veh Technol 44(1):180–191
Jacobs J (2004) Reducing delays by means of computer-aided ‘on-the-spot’ rescheduling. In: Allan J, Brebbia CA, Hill RJ, Sciutto G, Sone S (eds) Computers in railways IX. WIT Press, Southampton, pp 603–612
Jia LM, Zhang XD (1994) Distributed intelligent railway traffic control: a fuzzy-decision making-based approach. Eng Appl Artif Intell 7(3):311–319
Lamma E, Mello P, Milano M (1997) A distributed constraint-based scheduler. Artif Intell Eng 11(2):91–105
Lee TS, Gosh S (2001) Stability of RYNSORD—a decentralized algorithm for railway networks under perturbations. IEEE Trans Veh Technol 50(1):287–301
Mascis A, Pacciarelli D (2002) Job shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143(3):498–517
Mazzarello M, Ottaviani E (2007) A traffic management system for real-time traffic optimisation in railways. Transp Res, Part B 41(2):246–274
Message Passing Interface Forum (1994) MPI: a message passing interface standard. Int J Supercomput Appl High Perform Comput 8(3)
Missikoff M (1997) An object-oriented approach to an information and decision support system for railway traffic. In: Proceedings of the 1st international conference on knowledge-based intelligent electronic systems, pp 633–641
Nie L, Hansen IA (2005) System analysis of train operations and track occupancy at railway stations. Eur J Transp Infrastruct Res 5(1):31–54
Pacciarelli D (2003) Deliverable D3: Traffic regulation and co-operation methodologies—Code wp4urdv7001d. In: Project COMBINE 2 “enhanced COntrol centres for fixed and moving block sIgNalling systEms—2”—Number: IST-2001-34705
Pachl J (2002) Railway operation and control. VTD Rail Publishing, Mountlake Terrace
Parodi G, Vernazza G, Zunino F (1996) Stability and deadlock avoidance in distributed system for traffic control. IEEE Trans Veh Technol 45(4):732–743
Ping L, Axin N, Limin J, Fuzhang W (2001) Study on intelligent train dispatching. In: Proceedings of the 4th IEEE international conference on intelligent transportation systems, pp 949–953
Rodriguez J (2007) A constraint programming model for real-time train scheduling at junctions. Transp Res, Part B 41(2):231–245
Şahin İ (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res, Part B 33(7):511–534
Salido MA, Abril M, Barber F, Ingolotti L, Tormos P, Lova A (2007) Domain-dependent distributed models for railway scheduling. Knowl-Based Syst 20(2):186–194
Schöbel A (2009) Capacity constraints in delay management. Public Transp Plann Oper 1(2):135–154
Schrijver A, Steenbeek A (1994) Dienstregelingontwikkeling voor Railned: Rapport CADANS 1.0. Technical report, Centrum voor Wiskunde en Informatica, Amsterdam, the Netherlands, In Dutch
Strotmann C (2007) Railway scheduling problems and their decomposition. PhD thesis, Universität Osnabrück
Takagi R, Weston PF, Goodman CJ, Bouch C, Armstrong J, Preston J, Sone S (2006) Optimal train control at a junction in the main line rail network using a new object-oriented signalling system model. In: Allan J, Brebbia CA, Rumsey AF, Sciutto G, Sone S, Goodman CJ (eds) Computers in railways X. WIT Press, Southampton, pp 479–488
Törnquist J (2006) Railway traffic disturbance management. PhD thesis, Blekinge Institute of Technology
Tsuruta S, Eguchi T, Yanai S, Ooshima T (1999) A coordination technique in a highly automated train rescheduling system. In: IEEE international conference on systems, man, and cybernetics
van den Berg JHA, Odijk MA (1994) DONS: Computer aided design of regular service time-tables. In: Murthy TKS, Brebbia CA, Mellitt B, Sciutto G, Sone S (eds) Computers in railways IV. WIT Press, Southampton, pp 109–116
Wegele S, Slovák R, Schnieder E (2007) Real-time decision support for optimal dispatching of train operation. In: Hansen IA, Radtke A, Pachl J, Wendler E (eds) Proceedings of the 2nd international seminar on railway operations modelling and analysis, Hannover, Germany
Yuan J (2006) Stochastic modelling of train delays and delay propagation in stations. PhD thesis, TRAIL Thesis Series T2006/6, The Netherlands, 2006
Zwaneveld PJ, Kroon LG, Van Hoesel SPM (2001) Routing trains through a railway station based on a node packing model. Eur J Oper Res 128(1):14–33
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Corman, F., D’Ariano, A., Pacciarelli, D. et al. Centralized versus distributed systems to reschedule trains in two dispatching areas. Public Transp 2, 219–247 (2010). https://doi.org/10.1007/s12469-010-0032-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-010-0032-7