Investigation into Train Flow System on Ukraine’s Railways with Methods of Complex Network Analysis

Tatyana But’ko¹ and Andrii Prokhorchenko^1,

¹Ukrainian State Academy of Railway Transport, Operational Work Management Department, Kharkov, Ukraine

Cite this paper:
Tatyana But’ko and Andrii Prokhorchenko. Investigation into Train Flow System on Ukraine’s Railways with Methods of Complex Network Analysis. American Journal of Industrial Engineering. 2013; 1(3):41-45. doi: 10.12691/ajie-1-3-1

Abstract

The article deals with an improved analysis of the train flow system in Ukraine’s railway network. The main objective of the investigation is to reveal the peculiarities of the car flow destination system and to apply up-to-date knowledge for higher efficiency of railway transport. To solve the scientific problem the methods of complex network analysis have been used, thereby determining the basic statistic factors of the network topology. It has been proved that the destination network of ’s train formation plan is characterized by scale invariance. The revealed peculiarities of assortative mixing have made the understanding of the system’s processes simpler. The results obtained can be applied in analysis of the transportation system survivability of ’s railway network.

Keywords:
train forming plan complex networks free-scale networks railway transport

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Figures

References:

[1]	Bukovskiy A.V., Kvartal’na N.A., “Basic premises and trends of reforming railway sector in ,” Quarterly Scientific Journal: Economic Herald of the Donbas, 4 (30), 129-135, 2012.
[2]	Golovach, K., “Ukrainian Railways on the path to renewal,” Railway Gazette International, Apr. 2008. [Online]. Available: http://www.railwaygazette.com/news/single-view/ view/ukrainian-railways-on-the-path-to-renewal.html/. [Accessed Oct. 8, 2013].
[3]	Li, W., Cai, X., “Empirical analysis of a scale-free railway network in China,” PhysicaA: Statistica Mechanics and its Applications, 382(2), 693-703, Aug. 2007.
[4]	Bo Zhou, “The forecast of rail freight volume based on complex network theory,” Rail Freight. Jou, 3, 2008.
[5]	Schwander C., “Network Analysis Applied: the railway network in South East England,” in 6th International Space Syntax Symposium, Istanbul Technical University Faculty of Architecture, 1-17.
[6]	Sen, P., Dasgupta, P., Chatterjee, A., Sreeram, P.A. Mukherjee, G. Manna, S.S., “Small-world properties of the Indian railway network,” Phys Rev E, 67(3), 1-5, March 2003.
[7]	Seaton, K.A., Hackett, L.M., “Stations, trains and small-world networks”, Physica A: Statistical Mechanics and its Applications, 339(3), 635-644, Aug. 2004.
[8]	Ghosh, S., Banerjee, A., Shanna, N., Agarwal, S., Ganguly, N., “Statistical analysis of the Indian railway network: a complex network approach,” Acta Physica Polonica B Proceedings Supplement, 4(2), 123-137, March. 2011.
[9]	Sienkiewicz, J., Janusz A. Holyst “Public transport systems in Poland: from Bialystok to Zielona Ǵora by bus and tram using universal statistics of complex networks” in Presented at the 17th Marian Smoluchowski Symposium on Statistical Physics, Acta Physica Polonica, 1-8.
[10]	Soh, H., Lim, S., Zhang, T., Fu, X., Lee, G.K.K., Hung, T.G.G., Di, P., Prakasam, S., Wong, L., “Weighted complex network analysis of travel routes on the Singapore public transportation system”, Physica A, 389(24), 5852-5863, Dec. 2010.
[11]	GU, Xuejing, LI, Dewei, QIN, Lu, “Spatial Structural Characteristics of Chinese Railway Passenger Network Based on Complex Network Theory,” National Conference on Information Technology and Computer Science (CITCS 2012), Published by Atlantis Press, 750-753.
[12]	Wasserman, S., Faust, K., Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge, 1994.
[13]	Batagelj, V., Mrvar, A., Pajek: Package for Large Networks, Program Version 1.10 (October 25, 2005). University of Ljubljana, Ljubljana.
[14]	W. de Nooy, Mrvar A., Batagelj V., Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences), Cambridge University Press, Cambridge, 2005.
[15]	Barabási, A.L., Albert, R. Emergence of scaling in random networks, Science, 1999, 509-512.
[16]	Barabasi, A.-L., Linked: The New Science of Networks, Basic Books, Cambridge, 2002.
[17]	Clauset A., Shalizi C.R., Newman M.E.J. “Power-law distributions in empirical data”, SIAM Review, 51(4). 661-703. 2009.
[18]	Wasserman, S., Faust, K., Social Network Analysis: Methods and Applications. Cambridge University Press, New York, 1994.
[19]	Newman, M.E.J., “Assortative mixing in networks,” Physical Review Letters, 89(20), 208701, May 2002.
[20]	Watts, D.J. “Networks, dynamics, and the small-world phenomenon” American Journal of Sociology, 105(2). 493-527. Sep.1999.
[21]	Réka, A., Barabasi, A.-L., “Statistical mechanics of complex networks”, Reviews of Modern Physics, 74. 47-97. Jan. 2002.
[22]	Newman M.E.J. “The structure and function of complex networks”, SIAM REVIEW, 45. 167-256. 2003.