• DocumentCode
    154560
  • Title

    Graph methods for estimation of railway capacity

  • Author

    Branishtov, S.A. ; Vershinin, Yuri A. ; Tumchenok, D.A. ; Shirvanyan, A.M.

  • Author_Institution
    Inst. of Control Sci., Moscow, Russia
  • fYear
    2014
  • fDate
    8-11 Oct. 2014
  • Firstpage
    525
  • Lastpage
    530
  • Abstract
    Railway capacity is the important characteristic that shows traffic potentialities of railways. Analytical methods of the calculation of the capacity of a single track are well known. Methods to estimate the capacity of a railway network and the railway direction are proposed in this paper. The railway network is represented in the form of a graph. Mathematical methods of the graph theory are applied in order to find the maximum flow. Parameters of tracks and stations are used in order to calculate the network capacity.
  • Keywords
    graph theory; rail traffic; railways; graph methods; graph theory; mathematical methods; network capacity; railway capacity estimation; railway direction; railway network; single track capacity; stations parameters; tracks parameters; traffic potentialities; Algorithm design and analysis; Conferences; Estimation; Graph theory; Heuristic algorithms; Rail transportation; Traffic control; capacity of railway network; graph theory; the maximum flow;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on
  • Conference_Location
    Qingdao
  • Type

    conf

  • DOI
    10.1109/ITSC.2014.6957743
  • Filename
    6957743