Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System

Valentina Sidorenko; Anton Safronov

doi:10.20295/2412-9186-2023-9-01-49-62

UDC

656.224 656.223.18 004.942

APPLICATION OF GENETIC ALGORITHMS AT SOLUTION OF TASKS FOR TRANSPORTATION PROCESS PLANNING OF CITY RAIL TRANSPORT SYSTEM Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System

АА Аа

Published in Transport automation research · Pages 49–62 · Rubric: INTELLIGENT CONTROL SYSTEMS

DOI: https://doi.org/10.20295/2412-9186-2023-9-01-49-62

Received: 13.03.2023 Accepted: 13.03.2023 Published: 13.03.2023

Authors

Valentina Sidorenko

Anton Safronov

Valentina Sidorenko

Academic degree: doctor of technical sciences

Science rang: professor

Russian University of Transport Professor · “Control and Information Security” Department · Russian Federation

Anton Safronov

Academic degree: candidate of technical sciences

Science rang: docent

Russian University of Transport (MIIT) Associate Professor · “Management and Protection of Information” Department · Russian Federation · Moscow

ABSTRACT

The article investigates the possibility to apply genetic algorithms at automation of planned schedules compilation for subway passenger train traffic. Research main goal – to improve automated system of planned schedule compilation for passenger trains for to provide for processes evenness at the use of various resources and consideration of existing limitations. Necessary definitions of resources and limitations on conditions of genetic algorithm usage are narrowed down to interconnected and unified tables. On probability approach basis, the influence of various combinations of genetic algorithm parameter values on population compositions in the process of search for effective results of transportation process planning for urban rail transport system has been studied. For investigation needs, computer software has been performed on high-level languages C# and Python. Genetic algorithm adaptation to the solution of the task for compilation automation of planned schedule of subway passenger train traffic has been made and there has been shown the algorithm applicability to automation of the complex of interconnected tasks for the transportation process planning: electric rolling stock turnout schedule compilation and locomotive team work schedule. There have been calculated probability values to get favorable outcome – the presence of all possible allele values at various combinations of the values of primary population size and allele needed quantity in the results of train traffic planned schedules.

KEYWORDS

genetic algorithm, fitness-function, evenness criteria, primary population size, python, urban rail transport system, train traffic schedule, transportation process planning

1. Baranov L. A. Kompleksnoe reshenie zadach planirovaniya i upravleniya dvizheniem gorodskih rel'sovyh transportnyh sredstv / L. A. Baranov, V. G. Sidorenko, E. P. Balakina, i dr. // Akademik Vladimir Nikolaevich Obrazcov - osnovopolozhnik transportnoy nauki: trudy mezhdunarodnoy nauchno-prakticheskoy konferencii, posvyaschennoy 125-letiyu universiteta, Moskva, 22 oktyabrya 2021 goda. - M.: Rossiyskiy universitet transporta, 2021. - S. 56-64.

2. Markevich A. V. Vliyanie chelovecheskogo faktora na bezopasnost' dvizheniya poezdov / A. V. Markevich, V. G. Sidorenko, M. A. Kulagin // HHVII mezhdunarodnaya nauchnaya konferenciya «Problemy upravleniya bezopasnost'yu slozhnyh sistem». - M.: RGGU, 2019. - S. 265-270.

3. Markevich A. V. Automation of scheduling for drivers of the subway rolling stock / A. V. Markevich, V. G. Sidorenko // Proceedings of the 2021 IEEE East-West Design and Test Symposium, EWDTS 2021. - Batumi, 2021. - Pp. 1-10.

4. Zhao J. A genetic-algorithm-based approach for scheduling the renewal of railway track components / J. Zhao, A. H. Chan, M. P. Burrow // Rail Rapid Transit. - 2009. - Iss. 223. - Pp. 533-541.

5. Ho T. K. Train service timetabling in railway open markets by particle swarm optimization / T. K. Ho, C. W. Tsang, K. H. Ip et al. // Expert System Applications. - 2012. - Vol. 39. - Pp. 861-868.

6. Zherbina A. I. Raschet na EVM grafika oborota sostavov metropolitena / A. I. Zherbina // Mezhvuzovskiy sbornik. - 1980. - № 612. - S. 105-109.

7. Sidorenko V. G. Metod effektivnogo planirovaniya obsluzhivaniya s primeneniem teorii grafov / V. G. Sidorenko, K. M. Filipchenko // Informatizaciya obrazovaniya i nauki. - 2015. - T. 4. - № 28. - S. 123-132.

8. Mitchell M. An introduction to genetic algorithms / M. Mitchell. - London: MIT Press, 1999. - 162 p.

9. Feofilov A. N. Matematicheskaya model' sostavleniya grafikov dvizheniya poezdov na liniyah metropolitena / A. N. Feofilov // Vestnik VNIIZhT. - 1991. - № 7. - S. 10-13.

10. Bykov V. P. Teoreticheskie i metodologicheskie osnovy postroeniya sistem podderzhki prinyatiya resheniy pri upravlenii dvizheniem poezdov na uchastkah zheleznyh dorog / V. P. Bykov. - Habarovsk: DVGUPS, 1999. - 135 s.

11. Petrov A. S. Arhitektura mnogopotochnogo programmnogo produkta, realizuyuschego planirovanie logisticheskih processov / A. S. Petrov, V. G. Sidorenko // Informatizaciya obrazovaniya i nauki. - 2020. - T. 1. - № 45. - S. 21-38.

12. Safronov A. I. Postroenie planovogo grafika dvizheniya dlya metropolitena / A. I. Safronov, V. G. Sidorenko // Mir transporta. - 2010. - T. 9. - № 3(36). - S. 98-105.

13. Degtyarev D. P. Problemy vizual'nogo analiza grafika dvizheniya poezdov na metropolitene i metody ih resheniya / D. P. Degtyarev, M. N. Vasilenko, O. A. Maksimenko // Nedelya nauki - 2002: trudy nauchno-prakticheskoy konferencii. - SPb.: PGUPS, 2002.

14. Seslavin A. I. Gradientnyy sposob centralizovannogo upravleniya gorodskimi transportnymi sistemami / A. I. Seslavin, L. N. Vorob'eva // Nauka i tehnika transporta. - 2005. - № 2. - S. 71-73.

15. Sidorenko V. G. Metody vyravnivaniya intervalov dvizheniya poezdov metropolitena / V. G. Sidorenko, E. Yu. Ryndina // Vestnik MIITa. - 2008. - № 18. - S. 8-10.

16. Safronov A. I. Optimizaciya procedur vizualizacii grafikov dvizheniya passazhirskih poezdov metropolitena / A. I. Safronov // Trans-Mech-Art-Chem: trudy VII Mezhdunarodnoy nauchno-prakticheskoy konferencii. - M.: MIIT, 2010. - S. 315-317.

17. Safronov A. I. Analiz rezul'tatov avtomatizirovannogo postroeniya planovyh grafikov dvizheniya poezdov po kol'cevoy linii Moskovskogo metropolitena / A. I. Safronov, A. V. Dudkin // Intellektual'nye transportnye sistemy: materialy Mezhdunarodnoy nauchno-prakticheskoy konferencii, Moskva, 26 maya 2022 goda. - M.: RUT (MIIT), 2022. - S. 290-297.

18. Baranov L. A. Postroenie na EVM grafikov dvizheniya poezdov metropolitena / L. A. Baranov, A. I. Zherbina // Vestnik VNIIZhTa. - 1981. - № 2. - S. 17-20.

19. Sidorenko V. G. Avtomatizaciya planirovaniya raboty EPS metropolitena / V. Sidorenko, A. I. Safronov, K. M. Filipchenko // Mir Transporta. - 2015. - T. 13. - № 4. - S. 154-165.

20. Chzho M. A. Vliyanie nochnoy rasstanovki sostavov na rezhim raboty elektropodvizhnogo sostava metropolitena / M. A. Chzho, V. G. Sidorenko, K. M. Filipchenko // Elektrotehnika. - 2016. - № 9. - S. 19-25.

21. Pazoyskiy Yu. O. Avtomatizaciya rascheta grafika raboty poezdnyh brigad v prigorodnom soobschenii / Yu. O. Pazoyskiy, S. A. Byvshev; pod obsch. red. F. P. Kochneva // Mezhvuzovskiy sbornik nauchnyh trudov «Optimizaciya ekspluatacionnoy raboty zheleznyh dorog». - 1981. - № 657. - S. 84-90.

22. Baranov L. A. Vnedrenie energosberegayuschih tehnologiy / L. A. Baranov, D. V. Gaev, A. V. Ershov i dr. // Mir transporta. - 2010. - T. 31. - № 3. - S. 3-8.

23. Moiseev A. A. Energeticheski optimal'noe upravlenie dvizheniem podvizhnogo sostava s diskretnym regulirovaniem sily tyagi / A. A. Moiseev // Mezhvuzovskiy sbornik nauchnyh trudov. - 1989. - № 811. - S. 15-19.

24. Sidorenko V. G. Vliyanie planovogo grafika dvizheniya passazhirskih poezdov metropolitena na rezhim raboty sistemy tyagovogo elektrosnabzheniya / V. G. Sidorenko, A. I. Safronov // Elektrosnabzhenie i elektrooborudovanie. - 2014. - T. 1. - S. 10-13.

25. Chin' L. M. Vliyanie modeli poezda na vybor energooptimal'nyh rezhimov upravleniya sovremennyh poezdov metropolitena / L. M. Chin', L. A. Baranov, I. S. Meleshin // Vestnik MIIT. - 2010. - № 23. - S. 27-32.

26. Vasilenko M. N. Avtomaticheskoe postroenie grafikov dvizheniya poezdov na metropolitene / M. N. Vasilenko, D. P. Degtyarev, O. A. Maksimenko // Trudy mezhdunarodnoy konferencii «Transport XXI vek». - Varshava, 2001.

27. Loginova L. N. Razrabotka analiticheskogo algoritma sostavleniya raspisaniya dvizheniya poezdov metropolitena / L. N. Loginova, E. A. Seslavina, A. I. Seslavin // Intellektual'nye transportnye sistemy: materialy Mezhdunarodnoy nauchno-prakticheskoy konferencii, Moskva, 26 maya 2022 goda. - Moskva: Rossiyskiy universitet transporta, 2022. - S. 221-225.

28. Loginova L. N. Matematicheskie metody i osnovnye principy organizacii transportnyh perevozok / L. N. Loginova, E. A. Seslavina, A. I. Seslavin // Transportnoe delo Rossii. - 2021. - № 4. - S. 84-87.

29. Sidorenko V. G. Sintez planovogo grafika dvizheniya zonnogo tipa / V. G. Sidorenko, M. V. Novikova // Mir transporta. - 2010. - № 4. - S. 128-134.

30. Romenskiy D. Yu. Postanovka zadachi vybora mest raspolozheniya i emkosti putey otstoya sostavov prigorodnyh i prigorodno-gorodskih elektropoezdov / D. Yu. Romenskiy // Nauka i tehnika transporta. - 2020. - T. 1. - S. 60-65.

31. Safronov A. I. Modelirovanie plana perevozochnogo processa v utrenniy chas pik na zamknutoy Bol'shoy Kol'cevoy linii Moskovskogo metropolitena / A. I. Safronov, E. V. Lysenko // Avtomatika na transporte. - 2021. - T. 7. - № 4. - S. 584-616.

32. Chzho M. A. Planirovanie obsluzhivaniya elektropodvizhnogo sostava v usloviyah ogranichennyh resursov / M. A. Chzho, V. G. Sidorenko, V. M. Alekseev i dr. // Elektrotehnika. - 2017. - № 12. - S. 73-76.

33. Chzho M. A. Issledovanie vozmozhnosti primeneniya geneticheskih algoritmov k resheniyu zadach planirovaniya raboty elektropodvizhnogo sostava metropolitena / M. A. Chzho, V. G. Sidorenko // Elektronika i elektrooborudovanie transporta. - 2017. - № 6. - S. 37-40.

34. Safronov A. I. Avtomatizirovannoe postroenie planovogo grafika dvizheniya passazhirskih poezdov metropolitena / A. I. Safronov, V. G. Sidorenko // Vestnik RGUPS. - 2012. - № 3(47). - S. 99-104.

35. Sidorenko V. G. Analiz bystrodeystviya algoritmov avtomatizirovannogo postroeniya planovogo grafika dvizheniya passazhirskih poezdov metropolitena / V. G. Sidorenko // Tehnicheskie i programmnye sredstva sistem upravleniya, kontrolya i izmereniya (UKI’12). - M.: Uchrezhdenie Rossiyskoy akademii nauk «Institut problem upravleniya im. V. A. Trapeznikova RAN», 2012. - S. 76.

36. Seslavin A. I. Principy ravnomernosti v zadachah upravleniya potokami passazhirskogo transporta / A. I. Seslavin, E. A. Seslavina // Prikladnaya informatika. - 2009. - № 2(20). - S. 91-95.

37. Koncevich M. L. Ravnomernye raspolozheniya / M. L. Koncevich // Kvant. - 1985. - № 7. - S. 51-52, 59.

38. Safronov A. I. Urovni uspeshnoy realizacii avtomatizirovannogo postroeniya planovyh grafikov dvizheniya passazhirskih poezdov metropolitena i kriterii otbora effektivnyh rezul'tatov / A. I. Safronov, V. G. Sidorenko // Problemy upravleniya bezopasnost'yu slozhnyh sistem. - M.: RGGU, 2011. - S. 307-311.

39. Safronov A. I. Mnozhestvo ocenivaemyh parametrov rezul'tata avtomatizirovannogo postroeniya planovyh grafikov dvizheniya poezdov i grafoanaliticheskie sposoby ih sopostavleniya / A. I. Safronov, A. S. Ikonnikov // Intellektual'nye transportnye sistemy: materialy Mezhdunarodnoy nauchno-prakticheskoy konferencii, Moskva, 26 maya 2022 goda. - M.: RUT (MIIT). - 2022. - S. 306-315.

40. Sidorenko V. G. Scenarnoe prostranstvo postroeniya planovogo grafika dvizheniya poezdov metropolitena / V. G. Sidorenko, A. I. Safronov // Nauka i tehnika transporta. - 2012. - № 1. - S. 51-56.

41. Balandin D. V. Programmnyy modul' dlya postroeniya optimal'nogo grafika pererabotki syr'ya / D. V. Balandin, O. A. Kuzenkov, V. K. Vil'danov // Sovremennye informacionnye tehnologii i IT-obrazovanie. - 2021. - T. 17. - № 2. - S. 442-452.

42. Ermakov O. A. Python - kak instrument dlya analiza dannyh / O. A. Ermakov, N. P. Brozgunova // Nauka i Obrazovanie. - 2020. - T. 3. - № 4. - S. 26.

43. Rozhkov A. V. Eksperimental'naya matematika v KUBGU - pervye rezul'taty / A. V. Rozhkov // Nauka. Informatizaciya. Tehnologii. Obrazovanie: materialy XIV Mezhdunarodnoy nauchno-prakticheskoy konferencii, Ekaterinburg, 1-5 marta 2021 goda. - Ekaterinburg: Rossiyskiy gosudarstvennyy professional'no-pedagogicheskiy universitet, 2021. - S. 163-172.

44. Buyanova I. V. Primenenie priblizheniya s pomosch'yu krivyh dlya opredeleniya vychislitel'noy slozhnosti resheniy zadach po programmirovaniyu / I. V. Buyanova, I. S. Zamulin // Sovremennye naukoemkie tehnologii. - 2022. - № 5-2. - S. 232-236.

45. Novikov V. G. Mikroprocessornye sistemy upravleniya dvizheniem poezdov v Moskovskom metropolitene / V. G. Novikov, A. I. Safronov, V. A. Kuzyukov // Avtomatika na transporte. - 2020. - T. 6. - № 3. - S. 268-293.

GOST

Sidorenko V. G., Safronov A. I. Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System // . 2023. pp. 49-62. DOI: https://doi.org/10.20295/2412-9186-2023-9-01-49-62. (Date of access 20.08.2026).

MLA

Valentina Sidorenko, Safronov A. I.. "Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System." (2023): 49-62. DOI: https://doi.org/10.20295/2412-9186-2023-9-01-49-62.

APA

Sidorenko V. G., Safronov A. I. (2023). Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System. , 49-62. https://doi.org/10.20295/2412-9186-2023-9-01-49-62

Chicago

Valentina Sidorenko, Safronov A. I.. "Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System." , no. (2023): 49-62. https://doi.org/10.20295/2412-9186-2023-9-01-49-62.

WIKI

{{cite journal | author = Sidorenko V. G., Safronov A. I. | title = Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System | journal = | year = 2023 | pages = 49-62 | doi = 10.20295/2412-9186-2023-9-01-49-62 }}

Copy

Export: BibTeX EndNote RefMan RusMARC

APPLICATION OF GENETIC ALGORITHMS AT SOLUTION OF TASKS FOR TRANSPORTATION PROCESS PLANNING OF CITY RAIL TRANSPORT SYSTEM Application of Genetic Algorithms at Solution of Tasks for Transportation Process Planning of City Rail Transport System

Confirmation