Graph methods for estimation of railway capacity

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

doi:10.1109/ITSC.2014.6957743

Graph methods for estimation of railway capacity

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

Research output: Contribution to conference › Paper › peer-review

5 Citations (Scopus)

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.

Original language	English
Pages	525-530
DOIs	https://doi.org/10.1109/ITSC.2014.6957743
Publication status	Published - 2014
Event	17th International IEEE Conference on Intelligent Transportation Systems - Qingdao, China Duration: 8 Oct 2014 → 11 Oct 2014

Conference

Conference	17th International IEEE Conference on Intelligent Transportation Systems
Country/Territory	China
City	Qingdao
Period	8/10/14 → 11/10/14

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.

Keywords

capacity of railway network
graph theory
the maximum flow

Access to Document

10.1109/ITSC.2014.6957743

Cite this

@conference{82a82035a0ec4445affb5e4f8edf25cf,

title = "Graph methods for estimation of railway capacity",

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 = "capacity of railway network, graph theory, the maximum flow",

author = "S.A. Branishtov and Vershinin, \{Yuri A.\} and D.A. Tumchenok and A.M. Shirvanyan",

note = "{\textcopyright} 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.; 17th International IEEE Conference on Intelligent Transportation Systems ; Conference date: 08-10-2014 Through 11-10-2014",

year = "2014",

doi = "10.1109/ITSC.2014.6957743",

language = "English",

pages = "525--530",

}

TY - CONF

T1 - Graph methods for estimation of railway capacity

AU - Branishtov, S.A.

AU - Vershinin, Yuri A.

AU - Tumchenok, D.A.

AU - Shirvanyan, A.M.

N1 - © 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.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - capacity of railway network

KW - graph theory

KW - the maximum flow

UR - https://www.scopus.com/pages/publications/84937148379

U2 - 10.1109/ITSC.2014.6957743

DO - 10.1109/ITSC.2014.6957743

M3 - Paper

SP - 525

EP - 530

T2 - 17th International IEEE Conference on Intelligent Transportation Systems

Y2 - 8 October 2014 through 11 October 2014

ER -

Graph methods for estimation of railway capacity

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this