Skip to main content
SpringerLink
Log in

Formation of train routes in a station

  • Control Sciences
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

This paper analyzes the routing problem in order to design automatic train operation in a station. The authors consider the routing problem for the receipt-departure of trains and their shunting movements. It is noted that, in the case of stations with a branched track infrastructure, the number of all admissible routes becomes large, leading to bulky computations in the search procedure. A certain method is proposed to partition stations into zones for reducing the amount of computations. And finally, the authors pose the graph cutting problem of a railway station network with due account of track infrastructure features and present its solution algorithm.

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. Grau, B., Bahnhofsgestaltung, Berlin: Verlag für Verkehrswesen Transpress VEB, 1966. Translated under the title Proektirovanie zheleznodorozhnykh stantsii, Moscow: Transport, 1968.

    Google Scholar 

  2. Sherwani, N.A., Algorithms for VLSI Physical Design Automation, Boston: Kluwer, 1995.

    Book  MATH  Google Scholar 

  3. McConnell, J., Analysis of Algorithms: An Active Learning Approach, Birlington: Jones & Bartlett Learning, 2001. Translated under the title Osnovy sovremennykh algoritmov, Moscow: Tekhnosfera, 2004.

    Google Scholar 

  4. Melikhov, A.N., Primenenie grafov dlya proektirovaniya diskretnykh ustroistv (The Use of Graphs for the Design of Discrete Devices), Moscow: Nauka, 1974.

    Google Scholar 

  5. Cormen, T.H., Leiserson, C.E., and Rivest, R.L., Introduction to Algorithms, Boston: MIT Press, 1990. Translated under the title Algoritmy: postroenie i analiz, Moscow: Vil’yams, 2005.

    MATH  Google Scholar 

  6. The Instruction on Train Operation and Shunting Movements for the Railway Transport of the Russian Federation, Moscow: Ministry of Transport of the Russian Federation, Order no. 162 issued on June 4, 2012.

Download references

Author information

Authors and Affiliations

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

    S. A. Branishtov, A. M. Shirvanyan & T. A. Tumchenok

Authors
  1. S. A. Branishtov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. M. Shirvanyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. A. Tumchenok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. A. Branishtov.

Additional information

Original Russian Text © S.A. Branishtov, A.M. Shirvanyan, T.A. Tumchenok, 2014, published in Problemy Upravleniya, 2014, No. 4, pp. 53–59.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Branishtov, S.A., Shirvanyan, A.M. & Tumchenok, T.A. Formation of train routes in a station. Autom Remote Control 76, 1655–1663 (2015). https://doi.org/10.1134/S0005117915090118

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation