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 条
  • [1] Scheduling the Two-Way Traffic on a Single-Track Railway with a Siding
    Zinder, Y.
    Lazarev, A. A.
    Musatova, E. G.
    Tarasov, I. A.
    AUTOMATION AND REMOTE CONTROL, 2018, 79 (03) : 506 - 523
  • [2] Two-directional traffic scheduling problem solution for a single-track railway with siding
    Lazarev, A. A.
    Musatova, E. G.
    Tarasov, I. A.
    AUTOMATION AND REMOTE CONTROL, 2016, 77 (12) : 2118 - 2131
  • [3] Two-directional traffic scheduling problem solution for a single-track railway with siding
    A. A. Lazarev
    E. G. Musatova
    I. A. Tarasov
    Automation and Remote Control, 2016, 77 : 2118 - 2131
  • [4] The Problem of Scheduling for the Linear Section of a Single-track Railway
    Akimova, Elena N.
    Gainanov, Damir N.
    Golubev, Oleg A.
    Kolmogortsev, Ilya D.
    Konygin, Anton V.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [5] A Metric Approach for the Two-Station Single-Track Railway Scheduling Problem
    Cheng, T. C. Edwin
    Lazarev, Alexander
    Lemtyuzhnikova, Darya
    IFAC PAPERSONLINE, 2022, 55 (10): : 2875 - 2880
  • [6] Optimization of Siding Location for Single-Track Lines
    Shih, Mei-Cheng
    Lai, Yung-Cheng
    Dick, C. Tyler
    Wu, Ming-Hsuan
    TRANSPORTATION RESEARCH RECORD, 2014, (2448) : 71 - 79
  • [7] An efficient train scheduling algorithm on a single-track railway system
    Xiaoming Xu
    Keping Li
    Lixing Yang
    Ziyou Gao
    Journal of Scheduling, 2019, 22 : 85 - 105
  • [8] Two-station single-track railway scheduling problem with trains of equal speed
    Gafarov, Evgeny R.
    Dolgui, Alexandre
    Lazarev, Alexander A.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 260 - 267
  • [9] An efficient train scheduling algorithm on a single-track railway system
    Xu, Xiaoming
    Li, Keping
    Yang, Lixing
    Gao, Ziyou
    JOURNAL OF SCHEDULING, 2019, 22 (01) : 85 - 105
  • [10] An interaction model for passenger and freight traffic on a single-track railway
    Jelaska, M
    COMPUTERS IN RAILWAYS VII, 2000, 7 : 827 - 836
12345