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
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;
Conference_Titel :
Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on
Conference_Location :
Qingdao
DOI :
10.1109/ITSC.2014.6957743
