Centralized versus distributed systems to reschedule trains in two dispatching areas

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