Rescheduling models for railway traffic management in large-scale networks

被引:58
|
作者
Kecman P. [1 ]
Corman F. [2 ]
D'Ariano A. [3 ]
Goverde R.M.P. [1 ]
机构
[1] Department of Transport and Planning, Delft University of Technology, Delft
[2] Center for Industrial Management, Catholic University Leuven, Leuven
[3] Dipartimento di Informatica e Automazione, Università degli Studi Roma Tre, Rome
关键词
Alternative graph; Delay propagation; Macroscopic modeling; Railway traffic management; Timed event graph;
D O I
10.1007/s12469-013-0063-y
中图分类号
学科分类号
摘要
In the last decades of railway operations research, microscopic models have been intensively studied to support traffic operators in managing their dispatching areas. However, those models result in long computation times for large and highly utilized networks. The problem of controlling country-wide traffic is still open since the coordination of local areas is hard to tackle in short time and there are multiple interdependencies between trains across the whole network. This work is dedicated to the development of new macroscopic models that are able to incorporate traffic management decisions. Objective of this paper is to investigate how different levels of detail and number of operational constraints may affect the applicability of models for network-wide rescheduling in terms of quality of solutions and computation time. We present four different macroscopic models and test them on the Dutch national timetable. The macroscopic models are compared with a state-of-the-art microscopic model. Trade-off between computation time and solution quality is discussed on various disturbed traffic conditions. © 2013 Springer-Verlag Berlin Heidelberg.
引用
收藏
页码:95 / 123
页数:28
相关论文
共 50 条
  • [21] Game theoretic analysis for large-scale networks and traffic data
    Chen, Daniel Bo-Wei
    Ji, Wen
    Liu, Yong
    JOURNAL OF SUPERCOMPUTING, 2015, 71 (09): : 3215 - 3216
  • [22] Constructing and refining large-scale railway models represented by Petri nets
    Moen Hagalisletto, Anders
    Bjork, Joakim
    Yu, Ingrid Chieh
    Enger, Pal
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2007, 37 (04): : 444 - 460
  • [23] Fluid models for large-scale wireless sensor networks
    Chiasserini, C.-F.
    Gaeta, R.
    Garetto, M.
    Gribaudo, M.
    Manini, D.
    Sereno, M.
    PERFORMANCE EVALUATION, 2007, 64 (7-8) : 715 - 736
  • [24] Generating Null Models for Large-Scale Networks on GPU
    Li, Huan
    Lu, Gang
    Guo, Junxia
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 204 - 208
  • [25] MODELS OF COMMUNICATION NETWORKS IN LARGE-SCALE SYSTEMS.
    Gasalino, G.
    Davoli, F.
    Puliafito, P.P.
    Zoppoli, R.
    Ricerche di Automatica, 1976, 7 (01): : 60 - 91
  • [26] Lane-Based Large-Scale UAS Traffic Management
    Sacharny, David
    Henderson, Thomas C.
    Marston, Vista V.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (10) : 18835 - 18844
  • [27] Optimal Policies in Complex Large-scale UAS Traffic Management
    Sacharny, David
    Henderson, Thomas C.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL CYBER PHYSICAL SYSTEMS (ICPS 2019), 2019, : 352 - 357
  • [28] Autonomous management of large-scale ubiquitous sensor networks
    Lee, Jong-Eon
    Cha, Si-Ho
    Kim, Dae-Young
    Cho, Kuk-Hyun
    EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, 2006, 4097 : 609 - 618
  • [29] A fast network partition method for large-scale urban traffic networks
    Zhou Z.
    Lin S.
    Xi Y.
    Lin, S. (lisashulin@gmail.com), 1600, South China University of Technology (11): : 359 - 366
  • [30] Calibration and validation of large-scale traffic simulation networks: a case study
    Bartin, Bekir
    Ozbay, Kaan
    Gao, Jingqin
    Kurkcu, Abdullah
    9TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2018) / THE 8TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2018) / AFFILIATED WORKSHOPS, 2018, 130 : 844 - 849