Solving local problems of transport infrastructure adaptation in the development of a large city and its agglomeration

   This paper discusses the challenges of adapting local objects of transport infrastructure in cities to accommodate the growth of housing construction, commissioning of large transport objects, and increased traffic. Critical objects that significantly complicate the transport situation are identified, and the task of adapting these objects to new conditions is formulated. Municipal services regularly face such issues, and the development of the transport system is one of the most important tasks in urban economy.
   An evolutionary approach to the development of transport system requires the application of evolutionary methods to optimize complex systems. To solve such problems, simulation modeling of transport systems on a local level (micro modeling) and methods of solving extreme tasks on transport graphs are used. The problem of identifying a local transport network located in the zone of influence of a critical object is formulated as the problem of determining the maximum strongly connected graph. Algorithms for finding the maximum flow in the transport graph are also used. Methods for selecting effective sets of measures are proposed to satisfy the balance of transport demand and supply, given the high combinatorial complexity of this class of problems. These methods consider a modification of simplex search in Boolean space and are illustrated on specific tasks of transport network reconstruction of a large city.
   The results of the study can be used by municipal services to make decisions on the development of the transport system of the city, as well as to determine priority areas for improving the transport situation.

1. Trofimenko Yu.V., Yakimov M. R. Transport planning: the formation of effective transport systems of large cities: monograph. Moscow: Logos; 2013. 464 p. (In Russ.).

2. Transport planning and modeling: Proceedings of the International Scientific and Practical Conference. May 26–27, 2016. Saint Petersburg State University of Architecture and Civil Engineering. Saint Petersburg: Saint Petersburg State University of Architecture and Civil Engineering; 2016. 160 p. (In Russ.).

3. Yakimov M. R., Popov Yu. А. Transport planning: practical recommendations for creating transport models of cities in the software package PTV Vision® VISUM: monograph. Moscow: Logos; 2014. 200 p. (In Russ.).

4. Gasnikov A. V., Klenov S. L., Nurminsky E. A. [et al.]; Gasnikov A. V., ed. Introduction in the mathematical modeling of traffic flows: textbook. Moscow: Moscow Institute of Physics and Technology (State University); 2010. 360 p. (In Russ.).

5. Harari Frank; Gavrilov G. P., ed. Graph Theory. Translated from English by V. P. Kozyrev. Moscow: Unitorial URSS; 2003. 300 p. (In Russ.).

6. Germanchuk M. S., Kozlova M. G., Luk'yanenko V. A. Pseudo-Boolean Models of Conditional Optimization for a Class of Many Commuting Problems. Automation and telemechanics. 2021;(10):25–45. (In Russ.).

7. Thomas Kormen [et al.]; Krasikov I. V., ed. Algorithms: construction and analysis. Translated from English by I. V. Krasikov, N. A. Orekhova, V. N. Romanov. 2nd edition. Moscow [et al.]: Williams; 2012. 1290 p. (In Russ.).

8. Basaker R., Saati T.; Teyman A. I., ed. Finite graphs and networks. Translated from English by V. N. Burkov, S. E. Lovetsky, V. B. Sokolov. Moscow: Nauka; 1974. 366 p. (In Russ.).

9. Nalimov V. V. The theory of experiment. Moscow: Nauka; 1971. 208 p. (In Russ.).