АЛГОРИТМ ПОДДЕРЖКИ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ ПО ВЫБОРУ ОПТИМАЛЬНОГО МАРШРУТА ПАТРУЛИРОВАНИЯ АКВАТОРИИ САНКТ-ПЕТЕРБУРГА
Аннотация и ключевые слова
Аннотация:
Активная популяризация внутреннего туризма, обилие рек и каналов в черте Санкт-Петербурга, удешевление технологий производства маломерных судов приводят к увеличению числа водных прогулок и любителей рыбалки. Как следствие, наблюдается рост количества происшествий на воде. Для повышения уровня безопасности населения в акватории города в 2020 году принята соответствующая концепция. Однако в результате её анализа было выявлено, что расчёт необходимого числа сил и средств поисково-спасательных служб проводился для благоприятных погодных условий. От 228 до 325 дней на водных объектах Санкт-Петербурга наблюдаются различные неблагоприятные погодные явления, затрудняющие процесс проведения поисково-спасательных работ. Поэтому мероприятий, проводимых в рамках реализации концепции недостаточно для полноценного обеспечения безопасности в акватории. Одним из возможных вариантов повышения уровня безопасности является её патрулирование при неблагоприятных погодных явлениях. Для этих целей в статье разработан алгоритм поддержки принятия управленческий решений по выбору оптимального маршрута патрулирования акватории Санкт-Петербурга на основе метода ветвей и границ и Венгерского метода. Полученные результаты позволяют минимизировать затраты на проведение патрулирования и сократить количество необходимых спасательных судов

Ключевые слова:
алгоритм, поддержка принятия решений, патрулирование, оптимальный маршрут, метод ветвей и границ, венгерский метод, санкт-петербургская акватория
Список литературы

1. Аришина О. И., Данчук Ю. Л., Промыслов Л. А., Илюхин В. Н. О необходимости разработки концепции развития системы обеспечения безопасности на водных объектах Санкт-Петербурга // Морской вестник. 2019. No 4(72). С. 115-120. EDN: https://elibrary.ru/XTZPAE

2. Колеров Д. А., Данчук Ю. Л., Мамонтова И. О. Анализ проблем реагирования поисково-спасательных служб в акватории Санкт-Петербурга и подходы к их решению // Природные и техногенные риски (физико-математические и прикладные аспекты). 2023. No 2(45). С. 74-80. EDN: https://elibrary.ru/SQYPWZ

3. Матвеев А. В. Методы моделирования и прогнозирования. Санкт-Петербург: Санкт-Петербургский университет Государственной противопожарной службы Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий имени Героя Российской Федерации генерала армии Е.Н. Зиничева. 2022. 230 с. ISBN: 978-5-907116-73-3 EDN: https://elibrary.ru/IMLKWS

4. Бутырский Е. Ю., Матвеев А. В. Математическое моделирование систем и процессов. Санкт-Петербург: Информационный издательский учебно-научный центр "Стратегия будущего", 2022. 733 с. DOI:https://doi.org/10.37468/book_011222 ISBN: 978-5-4268-0064-9 EDN: https://elibrary.ru/CCRIRT

5. Маевский А. М., Печайко И. А. Опыт и перспективы применения групп морских робототехнических комплексов глайдерного типа для решения задач мониторинга и патрулирования акваторий // Экстремальная робототехника. 2024. No 1(34). С. 99-104. EDN: https://elibrary.ru/WRBWAM

6. Киселев Л. В., Медведев А. В. Траекторное обследование границ морских акваторий группой автономных подводных роботов // Известия ЮФУ. Технические науки. 2018. No 3(197). С. 185-197. DOI:https://doi.org/10.23683/2311-3103-2018-3-185-197 EDN: https://elibrary.ru/YNVZLN

7. Бычков И. В., Максимкин Н. Н., Хозяинов И. С., Киселев Л. В. О задаче патрулирования границы акватории, охраняемой группой подводных аппаратов // Технические проблемы освоения Мирового океана. 2013. Т. 5. С. 424-428. EDN: https://elibrary.ru/YSWCXD

8. Колеров Д. А., Скрипник И. Л., Каверзнева Т. Т., Балобанов В. А. Функциональная модель управления силами и средствами РСЧС при проведении поисково - спасательных работ в акватории Санкт - Петербурга // Сибирский пожарно-спасательный вестник. 2023. No 2(29). С. 107-116. DOI:https://doi.org/10.34987/vestnik.sibpsa.2023.65.54.007 EDN: https://elibrary.ru/RVCGMO

9. Малыханов А. А., Черненко В. Е., Былина П. В. Оценка эффективности траекторий патрулирования акватории на основе имитационной модели // Автоматизация процессов управления. 2010. No 2. С. 31-33. EDN: https://elibrary.ru/MQFWOZ

10. Сюн У., Ван Гелдер П., Ян К. Метод поддержки принятия решений для проектирования и введения в действие поисково-спасательных систем в чрезвычайных ситуациях на море // Океанология. 2020. Т. 207. С. 107399. DOI: https://doi.org/10.1016/j.oceaneng.2020.107399

11. Ай Б. и др. Интеллектуальный алгоритм принятия решений для разработки планов действий в чрезвычайных ситуациях, связанных с поиском и спасением на море // IEEE Access. 2019. Т. 7. С. 155835-155850. DOI: https://doi.org/10.1109/ACCESS.2019.2949366

12. Манолиос Н., Макки И. Утопающие и чуть не утонувшие на австралийских пляжах, патрулируемых спасателями: 10-летнее исследование, 1973-1983 // Медицинский журнал Австралии. 1988. Т. 148. No 4. С. 165-171. DOI: https://doi.org/10.5694/j.1326-5377.1988.tb112805.x

Войти или Создать
* Забыли пароль?