Analysis of Options for Track Development of a Railway Station Using Graph Theory and Logic Modeling

  • Vera V. IlichevaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 875)


In this paper we offer use of logic prototyping and methods of the theory of graphs for the analysis of versions of existing and designed transport structures. Questions of maintenance of safety of transformations with preservation of basic functional of stations are considered. The conditions of correctness of the project modifications within the logic prototyping are defined. Logic modelling is used for the diagnosis of logic errors: uncertainty, contradictions, and an impracticability of the set restrictions. The result of prototyping supposes adequate graphic representation. The theory of graphs gives convenient means for the analysis of vulnerability of the obtained structure to occurrence of emergencies and breaking down of connections between nodes of a transport network. We offer methods of allocation of the station framework, revealing divisions of the transport structure that provide its integrity and indicators. Allocating various types of graphs it is possible to organise accident-free traffic on critical intersections of routes with a minimum of delays and preservation of traffic capacity. The method of regulation of movement at intersections of routes is offered. The approach is approved in the task of travelling development of cargo station “Taganrog”.


Logic prototype Transport structure Model transformation Theory of graphs 


  1. 1.
    Guda, A.N., Ilicheva, V.V., Chislov, O.N.: Executable logic prototypes of systems engineering complexes and processes on railway transport. In: Proceedings of the Second International Scientific Conference Intelligent Information Technologies for Industry (IITI 2017), vol. 2, pp. 161–170 (2017)Google Scholar
  2. 2.
    Ilyicheva, O.A.: Means of effective preliminary treatment of errors for systems of logic prototyping. Autom. Remote Control 9, 185–196 (1997)Google Scholar
  3. 3.
    Ilyicheva, O.A.: Technology of logic modelling and the analysis of complex systems. Eng. Bull. Don 2(4) (2012).
  4. 4.
    Roberts, F.S.: Discrete mathematical models with application to social, biological and environmental problems. Prentice-Hall, p. 559 (1976)Google Scholar
  5. 5.
    Chislov, O.N., Mamaev, E.A., Guda, A.N., Zubkov, V.N., Finochenko, V.A.: Algorythmic and software support of efficient design of railway transport technological systems. Int. J. Appl. Eng. Res. 11(23), 11428–11438 (2016)Google Scholar
  6. 6.
    Afanasieva, L.G., Bulinskaya, Е.V.: Mathematical models of transport systems based on queuing theory. In: Proceedings of MIPT, vol. 2, № 4, pp. 6–21 (2010)Google Scholar
  7. 7.
    Ahmadinurov, M.M., Timofeeva, G.A.: Models of mass service in the problem of traffic light optimization. In: Vestnik Saratov State Technical University, vol. 3, № 1(57), pp. 217–227 (2011)Google Scholar
  8. 8.
    Yusupbekov, N.R., Marakhimov, A.R., Igamberdiev, H.Z., Umarov, ShX: An adaptive fuzzy-logic traffic control system in conditions of satu-rated transport stream. Sci. World J. 2016, 1–9 (2016)CrossRefGoogle Scholar
  9. 9.
    Hou, R., Wang, Q., Wang, J., Lu, Y., Kim, J.: A fuzzy control method of traffic light with countdown ability. Int. J. Control Autom. 5(4), 93–102 (2012)Google Scholar
  10. 10.
    Kaedi, M., Movahhedinia, N., Jamshidi, K.: Traffic signal timing using two-dimensional correlation, neuro-fuzzy and queuing based neural networks. Neural Comput. Appl. 17(2), 193–200 (2008)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Rostov State Transport University (RSTU)Rostov-on-DonRussia

Personalised recommendations