Development of Moscow region passenger transport system using discrete mathematics methods

Transformation of settlement systems, consolidation of existing cities to the level of agglomerations, conurbations and megalopolises require a qualitative change in the transport system. Today Moscow and the Moscow region are in the stage of active development and interaction. The most important issue is to ensure transport connectivity and territory accessibility. The high cost of infrastructure projects and their duration require high-quality justification of decisions to be made. This publication discusses the use of the theory of graphs in the development of Light-Rail-Transit (LRT) systems, which are planned to be used as an element of the new unified transport system of Moscow agglomeration. The materials for the article are data on the existing and planned development of Moscow region settlements, the basis for calculations is the mathematical apparatus of the theory of graphs. The result of the work is represented by recommendations on the use of the theory of graphs for the purposes of substantiation of Moscow region transport system development, as well as main areas for continuing research were determined.