URBAN PASSENGER TRANSPORT ROAD NETWORKS: PROSPECTS OF METHODS’ OPTIMIZATION

Introduction. City passenger transport plays an important role in life of the population of the city and in ensuring the efficient, uninterrupted operation of the entire urban system as a whole. However, currently in the field of urban passenger transport in many cities of Russia a number of significant problems have accumulated. In particular, these are problems of the development of the urban route network, the performance indicators of which determine the level of quality of transport services for the population and the economic effect of the operation of urban passenger transport. In this connection, the study of the prospects for the development of methods for optimizing the urban route network becomes relevant.

Materials and methods. The article presents a chronological analysis of methods for optimizing route networks of urban passenger transport. It reflects the specifics of their use, shows the advantages and disadvantages. The authors also reflect the trends in the development of modern methods of optimization of route networks of urban passenger transport. The existing numerous methods for optimizing urban route networks could be divided into two types: heuristic, which have become classical today, and qualitatively new ones – metaheuristic, allowing managing tasks that contain nonlinear functions in the process of optimizing urban route networks. As modern science, software and computing facilities in the studied area have been developing very fast, metaheuristic methods are becoming a promising direction.

Results. It had been revealed that over time, methods for optimizing the route networks of urban passenger transport had been improved and made it possible to take into account the opposing interests of the participants in the passenger transportation process in the city, as well as to set a large set of initial parameters and constraints for a mathematical model for optimizing the urban route network. The authors revealed the main features of the optimization of the route networks of urban passenger transport in the conditions of the modern development of science and software and computing facilities in the studied area. To date, there were no exact optimization methods for optimizing urban route networks. The task of optimizing the route network appeared to be combinatorial.

Discussion and conclusions. The research is useful not only for the further development of science in the area under study, but also for the practical implementation of the process of optimizing the route networks of urban passenger transport.

1. Burluckij A.A. Analiz opyta formirovanija optimal’nyh marshrutnyh shem gorodskogo passazhirskogo transporta [Analysis of experience of the optimum route schemes formation of city passenger transport]. Vestnik TGASU, 2013; 2: 371–380 (in Russian).

2. Martynova Ju.A. Analiz opyta proektirovanija racional’nyh marshrutnyh setej gorodskogo passazhirskogo transporta [Analysis of experience of the rational route networks design of city passenger transport]. Internetzhurnal NAUKOVEDENIE, 2014; 2(21): 1–10 (in Russian).

3. Fedorov V.A. K voprosu o vozmozhnosti optimizacii marshrutnoj seti gorodskogo passazhirskogo transporta v megapolisah [To the question of the possibility of optimizing the route network of urban passenger transport in metropolitan areas]. Molodoj uchenyj, 2015; 2(82): 331–333 (in Russian).

4. Kochegurova E.A., Martynova Ju.A., Optimizacija sostavlenija marshrutov obshhestvennogo transporta pri sozdanii avtomatizirovannoj sistemy podderzhki prinjatija reshenij [Optimization of drawing up routes of public transport during creation of the automated system of decision-making support]. Izvestija Tomskogo politehnicheskogo universiteta, 2013; 5(323): 79–84 (in Russian).

5. Geronimus, B.L., Dzhumaev D.D., Konoplin V.V. Raschet racional’noj shemy avtobusnyh marshrutov [Calculation of the rational scheme of bus routes]. Avtomobil’nyj transport, 1966; 9: 20–21 (in Russian).

6. Hrushhjov M. V., Antoshvili M. E. Opredelenie optimal’nyh shem avtobusnyh marshrutov v gorodah [Definition of optimum schemes of bus routes in the cities]. Bjulleten’ Organizacii sotrudnichestva zheleznyh dorog, 1970; Varshava: 28–31 (in Russian).

7. Dzhvarshejshvili T.M., Lomidze N.N., Comaja G.G., Culukidze T.V. Modelirovanie passazhirskoj transportnoj sistemy goroda s primeneniem metodov jevristicheskogo programmirovanija [Modeling of the city passenger transport system with application of the heuristic programming methods]. V kn. Problemy i perspektivy razvitija AT krupnyh gorodov: tez. dokl. Vsesojuzn. nauch.-tehn. konf. Moscow, 1981; 227–229 (in Russian).

8. Kirzner Ju.S. Issledovanie vozmozhnostej korrektirovki marshrutnyh sistem na osnove ocenki ih kachestva [Research of opportunities of the route systems correction on the basis of quality assessment]. V kn. Sovershenstvovanie perevozok passazhirov AT. Sb. nauch. tr. NIIAT. Moscow, 1980; 70–79 (in Russian).

9. Kirzner Ju.S. Sovershenstvovanie marshrutnyh sistem i stoimostnaja ocenka prodolzhitel’nosti peredvizhenij passazhirov [Improvement of route systems and cost assessment of the passengers’ movement duration]. V kn. Gorod i transport. Moscow, 1979; 24–27 (in Russian).

10. Makarov I.P., Javorskij V.V. Modeli proektirovanija seti marshrutov gorodskogo passazhirskogo transporta [Models of the network routes design of city passenger transport]. V kN. Modelirovanie processov upravlenija transportnymi sistemami. Tez. dokl. Vsesojuzn. konf. Vladivostok, 1977; 92–95 (in Russian).

11. Martynov V.A., Mirickij L.B. Gradostroitel’naja problema proektirovanija marshrutnoj sistemy gorodskogo passazhirskogo transporta (na primere g. Minska) [Town-planning problem of design of a route system of city passenger transport (on the example of Minsk)]. V kn. Kompleksnoe razvitie AT krupnyh gorodov: tez. dokl. P Vsesojuzn. nauch.-tehn. konf. Moscow, 1981; 145–147 (in Russian).

12. Piskorskij L.F., Zakirov A. Trassirovanie linij metropolitena poiskovymi metodami na plane goroda [Tracing of the subway lines by search methods on city map]. V kn. Voprosy vychislitel’noj i prikladnoj matematiki. Tashkent, 1977; 48: 81–86 (in Russian).

13. Rubec A.D. Razvitie metodov optimizacii shemy gorodskih avtobusnyh marshrutov [Development of the optimization methods of the city bus routes]. V kn. Sovershenstvovanie perevozok passazhirov AT: sb. nauch. Statej. NIIAT. Moscow, 1979; 55–62 (in Russian).

14. Javorskij V.V. Modeli i algoritmy proektirovanija seti gorodskogo passazhirskogo transporta [Models and algorithms of the network design of city passenger transport]. V kn. Problemy postroenija ASU na transporte. Kiev, 1976; 93–102 (in Russian).

15. Rapp M.H., Mattenberger P., Piguet S., Robert-Grandpiezre A. Interactive graphics systems for transit route optimization. Transp. Res. Rec., 1976; 559: 73–88.

16. Glik F.G. Interaktivnoe konstruirovanie marshrutnoj sistemy gorodskogo passazhirskogo transporta [Interactive designing of a route system of city passenger transport]. Gradostroitel’stvo. Vyp. 39. Kiev: Budivel’nik, 1987; 100–106 (in Russian).

17. Gorbachev P.F., Dolja V.K. Formirovanie racional’noj shemy marshrutov passazhirskogo transporta v krupnejshih gorodah [Formation of a rational scheme of passenger transport routes in major cities]. Peredovoj proizvodstvennyj opyt i nauchno-tehnicheskie dostizhenija, rekomendacii dlja vnedrenija na AT. Inform. sbornik Min-vo avtomob. transp. RSFSR. Moscow, CBNTI, 1990; 8–12 (in Russian).

18. Sutaria, T.C., I. Haynes. Relation of Signalized Intersection Level of Service to Failure Rate and Average Individual Delay. Highway Res. Rec., 1970; 321: 107–113.

19. Pattnaik S.B., Mohan S., Tom V.M. Urban bus transit route network design using genetic algorithm. Journal of Transportation Engineering. 1998; 124(4): 368–375.

20. Fedorov M.P., Erihov M.M., Znamenskij D.N. Sistemnoe obosnovanie kriterija optimizacii marshrutnoj seti gorodskogo passazhirskogo transporta [System justification of the optimization criterion of the city passenger transport route network]. Avtotransportnoe predprijatie, 2010; 4: 32–34 (in Russian).

21. Boltenko Ju.A. Model’ logisticheskoj sistemy obshhestvennogo passazhirskogo transporta [Model of a logistics system of public passenger transport]. Molodoj uchenyj, 2016; 26(130): 17–20 (in Russian).

22. Nguen Thi Thu Hyong, Rjabov I.M. Osobennosti logistiki obshhestvennogo passazhirskogo transporta g. Hanoja [Features of logistics of Hanoi public passenger transport]. Simvol nauki, 2018; 6: 53–59 (in Russian).

23. Kochegurova E.A., Martynov Ja.A., Martynova Ju.A., Capko S.G. Algoritm murav’inyh kolonij dlja zadachi proektirovanija racional’nyh marshrutnyh setej gorodskogo passazhirskogo transporta [Algorithm of ant colonies for a problem of design of rational route networks of city passenger transport]. Vestnik SibGUTI, 2014; 3: 89–100 (in Russian).

24. Nallusamy R., Duaiswamy K., Dhanalaksmi R. Optimization of multiple vehicle routing problems using approximation algorithms. International Journal of Engineering Science and Technology, 2009; 1(3): 129–135.

25. Bachelet B., Yon L. Enhancing theoretical optimization solutions by coupling with simulation. Proceeding of the 1st OICMS, Clermont-Ferrand. France, 2005; 331–342.

26. Afandizadeh Sh., Khaksar H., Kalantari N. Bus fleet optimization using genetic algorithm a case study of Mashhad. International Journal of Civil Engineering, 2012; 11: 43–52.

27. Lebedeva O.A. Optimizacija marshrutnoj seti gorodskogo obshhestvennogo transporta [Optimization of route network of city public transport]. Vestnik AnGTU, 2018; 12: 185–188 (in Russian).

28. Zhongzhen Ya., Bin Yu, Chuntian Ch. Parallel ant colony algorithm for bus network optimization. Computer-Aided Civil and Infrastructure Engineering, 2007; 22: 44–55.

29. Yu B., Yang Z. Optimizing bus transit network with parallel ant colony algorithm. In Proceedings of the Eastern Asia Society for Transportation Studies, 2005; 5: 374–389.