Skip to main content
SpringerLink
Log in

Rescheduling Traffic on a Partially Blocked Segment of Railway with a Siding

  • Topical Issue
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

The paper presents a polynomial-time algorithm for rescheduling traffic when one track of a double-track railway becomes unavailable, the remaining track has a siding, and there are two categories of trains—priority trains such as passenger trains and ordinary trains such as the majority of freight trains. The presented algorithm minimises the negative effect, caused by the track blockage, first for the priority trains and then for the ordinary trains on the set of all schedules optimal for the priority trains.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brucker, P., Heitmann, S., and Knust, S., Scheduling Railway Traffic at a Construction Site, OR Spectrum, 2002, vol. 24, no. 1, pp. 19–30.

    Article  MathSciNet  Google Scholar 

  2. Cacchiani, V., Huisman, D., Kidd, M., Kroon, L., Toth, P., Veelenturf, L., and Wagenaar, J., An Overview of Recovery Models and Algorithms for Real-Time Railway Rescheduling, Transport. Res., Part B, 2014, vol. 63, pp. 15–37.

    Article  Google Scholar 

  3. Lusby, R.M., Larsen, J., Ehrgott, M., and Ryan, D., Railway Track Allocation: Models and Methods, OR Spectr., 2011, vo. 33, no. 4, pp. 843–883.

    Article  MathSciNet  Google Scholar 

  4. Zinder, Y., Lazarev, A.A., Musatova, E.G., and Tarasov, I.A., Scheduling the Two-Way Traffic on a Single-Track Railway with a Sidin, Autom. Remote Control, 2018, vol. 79, no. 3, pp. 506–523.

    Article  MathSciNet  Google Scholar 

  5. Zinder, Y., Lazarev, A., Musatova, E., Tarasov, I., and Khusnullin, N., Two-Station Single Track Scheduling Problem, IFAC-PapersOnLine, 2016, vol. 49, no. 12, pp. 231–236.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Russian Railways and Russian Foundation for Basic Research, project no. 17-20-01107.

Author information

Authors and Affiliations

  1. University of Technology, Sydney, Australia

    Y. Zinder

  2. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    A. A. Lazarev & E. G. Musatova

  3. National Research University Higher School of Economics, Moscow, Russia

    A. A. Lazarev

Authors
  1. Y. Zinder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Lazarev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. G. Musatova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Y. Zinder, A. A. Lazarev or E. G. Musatova.

Additional information

This paper was recommended for publication by F.T. Aleskerov, a member of the Editorial Board

Russian Text © The Author(s), 2020, published in Avtomatika i Telemekhanika, 2020, No. 5, pp. 91–105.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zinder, Y., Lazarev, A.A. & Musatova, E.G. Rescheduling Traffic on a Partially Blocked Segment of Railway with a Siding. Autom Remote Control 81, 955–966 (2020). https://doi.org/10.1134/S0005117920060016

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117920060016

Keywords

Search

Navigation