Centralized versus distributed systems to reschedule trains in two dispatching areas

Public Transport

Volumn 2, Issue 3, 2010, Pages 219-247

  Corman, Francesco ^a   D'Ariano, Andrea ^a,b   Pacciarelli, Dario ^b   Pranzo, Marco ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ROMA TRE UNIVERSITY   (Italy)

^c UNIVERSITY OF SIENA   (Italy)

Author keywords

Railway rescheduling; Schedule coordination; Traffic optimization

Indexed keywords

ALTERNATIVE GRAPHS; COMPUTATION TIME; COORDINATION LEVELS; DELAY DISTRIBUTIONS; DELAY MINIMIZATION; DISPATCHING AREAS; DISPATCHING RULES; DISTRIBUTED OPTIMIZATION; DISTRIBUTED SYSTEMS; MAIN STATION; RAILWAY NETWORK; RAILWAY RESCHEDULING; RAILWAY TRAFFIC; RUNNING-IN; SCHEDULE COORDINATION; TRAFFIC OPTIMIZATION;

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; DECISION THEORY; LOCOMOTIVES; OPTIMIZATION; RAILROAD CARS; RAILROADS; SCHEDULING ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79953200769     PISSN: 1866749X     EISSN: 16137159     Source Type: Journal    
DOI: 10.1007/s12469-010-0032-7     Document Type: Article

References (40)

1. 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.
2. Berends N, Ouburg N (2005) Beschrijving ARI-functionaliteit. Technical report 20, ProRail Internal Specification (in Dutch), Utrecht, NLD.
3. 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.
4. 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.
5. 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.
6. D'Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. PhD Thesis, TRAIL Thesis Series T2008/6, NLD.
7. 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.
8. 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.
9. 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.
10. 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.
11. 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.
12. Hansen IA, Pachl J (eds) (2008) Railway timetable and traffic: analysis, modelling and simulation. Eurailpress, Hamburg.
13. 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.
14. 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.
15. 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.
16. Jia LM, Zhang XD (1994) Distributed intelligent railway traffic control: a fuzzy-decision making-based approach. Eng Appl Artif Intell 7(3): 311-319.
17. Lamma E, Mello P, Milano M (1997) A distributed constraint-based scheduler. Artif Intell Eng 11(2): 91-105.
18. Lee TS, Gosh S (2001) Stability of RYNSORD-a decentralized algorithm for railway networks under perturbations. IEEE Trans Veh Technol 50(1): 287-301.
19. Mascis A, Pacciarelli D (2002) Job shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143(3): 498-517.
20. Mazzarello M, Ottaviani E (2007) A traffic management system for real-time traffic optimisation in railways. Transp Res, Part B 41(2): 246-274.
21. Message Passing Interface Forum (1994) MPI: a message passing interface standard. Int J Supercomput Appl High Perform Comput 8(3).
22. 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.
23. 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.
24. 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.
25. Pachl J (2002) Railway operation and control. VTD Rail Publishing, Mountlake Terrace.
26. 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.
27. 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.
28. Rodriguez J (2007) A constraint programming model for real-time train scheduling at junctions. Transp Res, Part B 41(2): 231-245.
29. Şahin İ (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res, Part B 33(7): 511-534.
30. 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.
31. Schöbel A (2009) Capacity constraints in delay management. Public Transp Plann Oper 1(2): 135-154.
32. Schrijver A, Steenbeek A (1994) Dienstregelingontwikkeling voor Railned: Rapport CADANS 1. 0. Technical report, Centrum voor Wiskunde en Informatica, Amsterdam, NLD, In Dutch.
33. Strotmann C (2007) Railway scheduling problems and their decomposition. PhD thesis, Universität Osnabrück.
34. 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.
35. Törnquist J (2006) Railway traffic disturbance management. PhD thesis, Blekinge Institute of Technology.
36. 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.
37. 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.
38. 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.
39. Yuan J (2006) Stochastic modelling of train delays and delay propagation in stations. PhD thesis, TRAIL Thesis Series T2006/6, NLD, 2006.
40. 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.