Graph methods for estimation of railway capacity

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

    Research output: Contribution to conferencePaperpeer-review

    4 Citations (Scopus)


    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.
    Original languageEnglish
    Publication statusPublished - 2014
    Event17th International IEEE Conference on Intelligent Transportation Systems - Qingdao, China
    Duration: 8 Oct 201411 Oct 2014


    Conference17th International IEEE Conference on Intelligent Transportation Systems

    Bibliographical note

    © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


    • capacity of railway network
    • graph theory
    • the maximum flow


    Dive into the research topics of 'Graph methods for estimation of railway capacity'. Together they form a unique fingerprint.

    Cite this