Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding

被引：0
|
作者：
Y. Zinder
A. A. Lazarev
E. G. Musatova
I. A. Tarasov
机构：
[1] Technical University of Sydney,
[2] Trapeznikov Institute of Control Sciences,undefined
[3] Russian Academy of Sciences,undefined
[4] Lomonosov State University,undefined
[5] National Research University Higher School of Economics,undefined
[6] Moscow Institute of Physics and Technology (State University),undefined
来源：
Automation and Remote Control | 2018年 / 79卷
关键词：
dynamic programming; polynomial algorithm; railway planning; scheduling theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The paper is concerned with scheduling the two-way traffic between two stations connected by a single-track railway with a siding. It is shown that if, for each station, the order in which trains leave this station is known or can be found, then for various objective functions an optimal schedule can be constructed in polynomial time using the method of dynamic programming. Based on this result, the paper also presents a polynomial-time algorithm minimising the weighted number of late trains.
引用
收藏
页码：506 / 523
页数：17
相关论文
共 50 条
  • [21] Two-Way Traffic
    Smith, Vanessa
    EIGHTEENTH-CENTURY STUDIES, 2009, 42 (04) : 611 - 615
  • [22] Simulation optimization for train movement on a single-track railway
    Ye Jing-Jing
    Li Ke-Ping
    CHINESE PHYSICS B, 2013, 22 (05)
  • [23] Simulation optimization for train movement on a single-track railway
    叶晶晶
    李克平
    Chinese Physics B, 2013, (05) : 95 - 99
  • [24] A subjective capacity evaluation model for single-track railway system with δ-balanced traffic and λ-tolerance level
    Li, Feng
    Gao, Ziyou
    Wang, David Z. W.
    Liu, Ronghui
    Tang, Tao
    Wu, Jianjun
    Yang, Lixing
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 105 : 43 - 66
  • [25] The periodicity and robustness in a single-track train scheduling problem
    Shafia, Mohammad Ali
    Sadjadi, Seyed Jafar
    Jamili, Amin
    Tavakkoli-Moghaddam, Reza
    Pourseyed-Aghaee, Mohsen
    APPLIED SOFT COMPUTING, 2012, 12 (01) : 440 - 452
  • [26] Experimental analysis of damping mechanisms in ballasted track on single-track railway bridges
    Stollwitzer, Andreas
    Fink, Josef
    Malik, Tahira
    ENGINEERING STRUCTURES, 2020, 220
  • [27] Experimental analysis of damping mechanisms in ballasted track on single-track railway bridges
    Stollwitzer, Andreas
    Fink, Josef
    Malik, Tahira
    Engineering Structures, 2020, 220
  • [28] Two-Way Traffic Ahead
    Katanbaf, Mohamad
    Chu, Kun-Da
    Zhang, Tong
    Su, Chenxin
    Rudell, Jacques C.
    IEEE MICROWAVE MAGAZINE, 2019, 20 (02) : 22 - 35
  • [29] Reinforcement learning approach for train rescheduling on a single-track railway
    Semrov, D.
    Marsetic, R.
    Zura, M.
    Todorovski, L.
    Srdic, A.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 86 : 250 - 267
  • [30] Impact of Train Type Heterogeneity on Single-Track Railway Capacity
    Dingler, Mark H.
    Lai, Yung-Cheng
    Barkan, Christopher P. L.
    TRANSPORTATION RESEARCH RECORD, 2009, (2117) : 41 - 49
12345