Centralized versus distributed systems to reschedule trains in two dispatching areas

被引：49

作者：

Corman F. ^{[1
]}

D'Ariano A. ^{[1
,2
]}

Pacciarelli D. ^{[2
]}

Pranzo M. ^{[3
]}

机构：

[1] Department of Transport and Planning, Delft University of Technology, 2600 GA Delft

[2] Dipartimento di Informatica e Automazione, Università degli Studi Roma Tre, 00146 Rome

[3] Dipartimento di Ingegneria dell'Informazione, Università degli Studi di Siena, 53100 Siena

来源：

Public Transport | 2010年 / 2卷 / 03期

关键词：

Railway rescheduling; Schedule coordination; Traffic optimization;

D O I：

10.1007/s12469-010-0032-7

中图分类号：

学科分类号：

摘要：

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. © 2010 The Author(s).

引用

页码：219 / 247

页数：28

共 40 条

[1]

Adenso-Diaz B., Gonzalez M.O., Gonzalez-Torre P., On-line timetable re-scheduling in regional train services, Transp Res, Part B, 33, 6, pp. 378-398, (1999)

[2]

Berends N., Ouburg N., Beschrijving ARI-functionaliteit., (2005)

[3]

Caimi G., Burkolter D., Herrmann T., Chudak F., Laumanns M., Design of a railway scheduling model for dense services, Netw Spat Econ, 9, 1, pp. 25-46, (2009)

[4]

Chou Y.H., Weston P.F., Roberts C., Dynamic distributed control for real-time rescheduling of railway networks, Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis, (2007)

[5]

Corman F., D'Ariano A., Pacciarelli D., Pranzo M., A tabu search algorithm for rerouting trains during rail operations, Transp Res, Part B, 44, 1, pp. 175-192, (2010)

[6]

D'Ariano A., Improving real-time train dispatching: models, algorithms and applications., (2008)

[7]

D'Ariano A., Pranzo M., 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, pp. 63-84, (2009)

[8]

D'Ariano A., Pacciarelli D., Pranzo M., A branch and bound algorithm for scheduling trains in a railway network, Eur J Oper Res, 183, 2, pp. 643-657, (2007)

[9]

D'Ariano A., Pranzo M., Hansen I.A., Conflict resolution and train speed co-ordination for solving real-time timetable perturbations, IEEE Trans Intell Transp Syst, 8, 2, pp. 208-222, (2007)

[10]

D'Ariano A., Corman F., Pacciarelli D., Pranzo M., Reordering and local rerouting strategies to manage train traffic in real-time, Transp Sci, 42, 4, pp. 405-419, (2008)

← 1 2 3 4 →