Centralized versus distributed systems to reschedule trains in two dispatching areas

详细信息    查看全文

• 作者：Francesco Corman (1)
  Andrea D’Ariano (1) (2)
  Dario Pacciarelli (2)
  Marco Pranzo (3)
  
• 关键词：Railway rescheduling ; Traffic optimization ; Schedule coordination
• 刊名：Public Transport
• 出版年：2010
• 出版时间：August 2010
• 年：2010
• 卷：2
• 期：3
• 页码：219-247
• 全文大小：1156KB
• 参考文献：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-98 CrossRef
  2. Berends N, Ouburg N (2005) Beschrijving ARI-functionaliteit. Technical report?20, ProRail Internal Specification (in Dutch), Utrecht, the Netherlands
  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-6 CrossRef
  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-92 CrossRef
  6. D’Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. PhD Thesis, TRAIL Thesis Series T2008/6, The Netherlands
  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-4 CrossRef
  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-57 CrossRef
  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-22 CrossRef
  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-19 CrossRef
  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-50
  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-61 CrossRef
  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-91 CrossRef
  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-12
  16. Jia LM, Zhang XD (1994) Distributed intelligent railway traffic control: a fuzzy-decision making-based approach. Eng Appl Artif Intell 7(3):311-19 CrossRef
  17. Lamma E, Mello P, Milano M (1997) A distributed constraint-based scheduler. Artif Intell Eng 11(2):91-05 CrossRef
  18. Lee TS, Gosh S (2001) Stability of RYNSORD—a?decentralized algorithm for railway networks under perturbations. IEEE Trans Veh Technol 50(1):287-01 CrossRef
  19. Mascis A, Pacciarelli D (2002) Job shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143(3):498-17 CrossRef
  20. Mazzarello M, Ottaviani E (2007) A traffic management system for real-time traffic optimisation in railways. Transp Res, Part B 41(2):246-74 CrossRef
  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-41
  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-4
  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-”—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-43 CrossRef
  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-53
  28. Rodriguez J (2007) A constraint programming model for real-time train scheduling at junctions. Transp Res, Part B 41(2):231-45 CrossRef
  29. ?ahin ? (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res, Part B 33(7):511-34 CrossRef
  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-94 CrossRef
  31. Sch?bel A (2009) Capacity constraints in delay management. Public Transp Plann Oper 1(2):135-54
  32. Schrijver A, Steenbeek A (1994) Dienstregelingontwikkeling voor Railned: Rapport CADANS 1.0. Technical report, Centrum voor Wiskunde en Informatica, Amsterdam, the Netherlands, 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-88 CrossRef
  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-16
  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, The Netherlands, 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-3 CrossRef
  
• 作者单位：Francesco Corman (1)
  Andrea D’Ariano (1) (2)
  Dario Pacciarelli (2)
  Marco Pranzo (3)
  
  1. Department of Transport and Planning, Delft University of Technology, Stevinweg 1, 2600 GA, Delft, The Netherlands
  2. Dipartimento di Informatica e Automazione, Università degli Studi Roma Tre, via della Vasca Navale 79, 00146, Rome, Italy
  3. Dipartimento di Ingegneria dell’Informazione, Università degli Studi di Siena, via Roma 56, 53100, Siena, Italy
  

文摘

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.