UDC 355/359.07
The active popularization of domestic tourism, the abundance of rivers and canals within St. Petersburg, the reduction in the cost of production technologies for small boats lead to an increase in the number of boat trips and fishing enthusiasts. As a result, there is an increase in the number of accidents on the water. To increase the level of population safety in the city’s water area, a corresponding concept was adopted in 2020. However, as a result of its analysis, it was revealed that the calculation of the required number of forces and means of search and rescue services was carried out for favorable weather conditions. From 228 to 325 days, various adverse weather phenomena are observed on the water bodies of St. Petersburg, complicating the process of search and rescue operations. Therefore, the activities carried out as part of the implementation of the concept are not enough to fully ensure safety in the water area. One of the possible options for increasing the level of safety is patrolling the water area during adverse weather events. For these purposes, the article has developed an algorithm to support management decision-making for choosing the optimal route for patrolling the waters of St. Petersburg based on the branch and bound method and the Hungarian method. The results obtained make it possible to minimize the costs of patrolling and reduce the number of required rescue vessels
algorithm, decision support, patrolling, optimal route, branch and bound method, hungarian method, st petersburg water area
1. Arishina O. I., Danchuk Yu. L., Promyslov L. A., Ilyuhin V. N. O neobhodimosti razrabotki koncepcii razvitiya sistemy obespecheniya bezopasnosti na vodnyh ob'ektah Sankt-Peterburga // Morskoy vestnik. 2019. No 4(72). S. 115-120. EDN: https://elibrary.ru/XTZPAE
2. Kolerov D. A., Danchuk Yu. L., Mamontova I. O. Analiz problem reagirovaniya poiskovo-spasatel'nyh sluzhb v akvatorii Sankt-Peterburga i podhody k ih resheniyu // Prirodnye i tehnogennye riski (fiziko-matematicheskie i prikladnye aspekty). 2023. No 2(45). S. 74-80. EDN: https://elibrary.ru/SQYPWZ
3. Matveev A. V. Metody modelirovaniya i prognozirovaniya. Sankt-Peterburg: Sankt-Peterburgskiy universitet Gosudarstvennoy protivopozharnoy sluzhby Ministerstva Rossiyskoy Federacii po delam grazhdanskoy oborony, chrezvychaynym situaciyam i likvidacii posledstviy stihiynyh bedstviy imeni Geroya Rossiyskoy Federacii generala armii E.N. Zinicheva. 2022. 230 s. ISBN: 978-5-907116-73-3 EDN: https://elibrary.ru/IMLKWS
4. Butyrskiy E. Yu., Matveev A. V. Matematicheskoe modelirovanie sistem i processov. Sankt-Peterburg: Informacionnyy izdatel'skiy uchebno-nauchnyy centr "Strategiya buduschego", 2022. 733 s. DOI:https://doi.org/10.37468/book_011222 ISBN: 978-5-4268-0064-9 EDN: https://elibrary.ru/CCRIRT
5. Maevskiy A. M., Pechayko I. A. Opyt i perspektivy primeneniya grupp morskih robototehnicheskih kompleksov glaydernogo tipa dlya resheniya zadach monitoringa i patrulirovaniya akvatoriy // Ekstremal'naya robototehnika. 2024. No 1(34). S. 99-104. EDN: https://elibrary.ru/WRBWAM
6. Kiselev L. V., Medvedev A. V. Traektornoe obsledovanie granic morskih akvatoriy gruppoy avtonomnyh podvodnyh robotov // Izvestiya YuFU. Tehnicheskie nauki. 2018. No 3(197). S. 185-197. DOI:https://doi.org/10.23683/2311-3103-2018-3-185-197 EDN: https://elibrary.ru/YNVZLN
7. Bychkov I. V., Maksimkin N. N., Hozyainov I. S., Kiselev L. V. O zadache patrulirovaniya granicy akvatorii, ohranyaemoy gruppoy podvodnyh apparatov // Tehnicheskie problemy osvoeniya Mirovogo okeana. 2013. T. 5. S. 424-428. EDN: https://elibrary.ru/YSWCXD
8. Kolerov D. A., Skripnik I. L., Kaverzneva T. T., Balobanov V. A. Funkcional'naya model' upravleniya silami i sredstvami RSChS pri provedenii poiskovo - spasatel'nyh rabot v akvatorii Sankt - Peterburga // Sibirskiy pozharno-spasatel'nyy vestnik. 2023. No 2(29). S. 107-116. DOI:https://doi.org/10.34987/vestnik.sibpsa.2023.65.54.007 EDN: https://elibrary.ru/RVCGMO
9. Malyhanov A. A., Chernenko V. E., Bylina P. V. Ocenka effektivnosti traektoriy patrulirovaniya akvatorii na osnove imitacionnoy modeli // Avtomatizaciya processov upravleniya. 2010. No 2. S. 31-33. EDN: https://elibrary.ru/MQFWOZ
10. Syun U., Van Gelder P., Yan K. Metod podderzhki prinyatiya resheniy dlya proektirovaniya i vvedeniya v deystvie poiskovo-spasatel'nyh sistem v chrezvychaynyh situaciyah na more // Okeanologiya. 2020. T. 207. S. 107399. DOI: https://doi.org/10.1016/j.oceaneng.2020.107399
11. Ay B. i dr. Intellektual'nyy algoritm prinyatiya resheniy dlya razrabotki planov deystviy v chrezvychaynyh situaciyah, svyazannyh s poiskom i spaseniem na more // IEEE Access. 2019. T. 7. S. 155835-155850. DOI: https://doi.org/10.1109/ACCESS.2019.2949366
12. Manolios N., Makki I. Utopayuschie i chut' ne utonuvshie na avstraliyskih plyazhah, patruliruemyh spasatelyami: 10-letnee issledovanie, 1973-1983 // Medicinskiy zhurnal Avstralii. 1988. T. 148. No 4. S. 165-171. DOI: https://doi.org/10.5694/j.1326-5377.1988.tb112805.x
