КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер проекта 22-71-10121

НазваниеРазвитие теоретических основ поддержки принятия решений для задач эвакуации при чрезвычайных ситуациях в нечетких условиях

Руководитель Герасименко Евгения Михайловна, Кандидат технических наук

Организация финансирования, регион федеральное государственное автономное образовательное учреждение высшего образования "Южный федеральный университет" , Ростовская обл

Конкурс №71 - Конкурс 2022 года «Проведение исследований научными группами под руководством молодых ученых» Президентской программы исследовательских проектов, реализуемых ведущими учеными, в том числе молодыми учеными

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах; 01-201 - Искусственный интеллект и принятие решений

Ключевые слова Принятие решений, искусственный интеллект, теория графов, эвакуация, нечеткая логика, чрезвычайные ситуации, многокритериальная оптимизация

Код ГРНТИ28.23.01


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Проект направлен на решение фундаментальных задач в области принятия решений и искусственного интеллекта, в частности, на решение новой для коллектива научной проблемы развития теоретических основ поддержки принятия решений для задач эвакуации при чрезвычайных ситуациях в нечётких условиях, а именно на разработку и исследование новых моделей, методов и алгоритмов принятия многокритериальных групповых решений при эвакуации людей из зданий, станций метро и др. объектов в нечётких условиях, разработку систем нечёткого вывода, основанных на правилах «ЕСЛИ-ТО» для задач массовой эвакуации в случае стихийных бедствий, подходов к принятию эвакуационных решений с учетом ограниченных пропускных способностей мест расположения пострадавших, в том числе на основе реверсирования движения, что позволяет перевезти максимальное число пострадавших при массовой эвакуации. Задачи эвакуации пострадавших при чрезвычайных ситуациях, стихийных бедствиях и других происшествиях на сегодняшний день имеют высокую научную и социальную значимость. При наступлении чрезвычайной ситуации необходимо принимать срочные меры для спасения жизни и здоровья людей, уменьшения неблагоприятных последствий происшествия. Такие меры называют принятием решений в задачах эвакуации. Особая сложность заключается в необходимости быстрого реагирования и принятия решения, что связано с большими трудностями в условиях воздействия неблагоприятных факторов, дефицита времени и исходной неопределенности. В таких условиях лицу, принимающему решение, сложно дать точный прогноз относительно развитии чрезвычайной ситуации, предоставить достоверные оценки всех возможных показателей. Таким образом, необходимо вовлечение группы экспертов, обладающих достаточными профессиональными знаниями, для принятия эффективного решения. Традиционно в задачах группового принятия решений эксперты имеют равные веса, однако, при этом возникает проблема назначения адекватных весов каждому эксперту в зависимости от его опыта и квалификации. Вместе с тем необходимо учитывать также различную степень осведомленности эксперта о каждом атрибуте, поскольку использование одного и того же веса для каждого из атрибутов будет приводить к некорректному решению. Таким образом, актуальной проблемой при принятии решений в чрезвычайных ситуациях является задача определения весов для различных экспертов, а также установления различных весов по различным атрибутам. Сомнения лиц, принимающих решения, при выборе наилучшей стратегии эвакуации или определении очередности эвакуации, наилучшем размещении пострадавших с учётом всех характеристик зданий и комнат для эвакуации с учетом их ограниченной вместимости очевидны. Сомнения и неопределённость могут быть следствием воздействия окружающей среды, ее динамического характера, отсутствия полных сведений обо всех атрибутах эвакуации, сложности учета всех факторов эвакуации и пр. Однако данная задача не была освещена в литературе в полной мере. Неполнота и неточность имеющихся входных данных не позволяют использовать вероятностные или статистические методы. В таким случаях наиболее эффективным инструментом, используемым для принятия решений в условиях чрезвычайных ситуаций, является нечеткая логика. Важнейшей задачей принятия решения в чрезвычайных ситуациях является задача массовой эвакуации в случае стихийных бедствий, таких как наводнения, ураганы и пр. Массовая эвакуация в городских условиях чрезвычайна сложна, требует большого опыта и знания специалистов и дорогостояща. На принятие решение о массовой эвакуации влияют различные параметры, в том числе должны учитываться транспортные возможности, расположение и вместимость убежищ, стоимость эвакуации, выбор наилучших маршрутов, приводящий к наиболее быстрой эвакуации. При разработке плана массовой эвакуации исследователь сталкивается с неточностью, неполнотой данных, качественными оценками, погрешностями прогнозов. Разработка системы нечеткого вывода, основанной на правилах «ЕСЛИ-ТО», для принятия эвакуационных решений является важной задачей эвакуационного принятия решений. Принятие решений о выборе маршрута при эвакуации связано с рядом проблем, в частности, при эвакуации станций метро, необходимо оценить скопления людей, их реакцию, возможные задержки передвижения и прочие факторы. Благодаря возможности использования функций принадлежности, можно получить более точные модели лингвистических концепций для более эффективного принятия решений. Использование нечетких множеств, нечётких интуиционистских множеств, нечетких множеств типа 2 и колеблющихся нечетких множеств позволит принимать решения в условиях сомнения экспертов, их неопределённости при выборе конкретной функции принадлежности при групповом принятии решений. В задачах массовой эвакуации и группового многокритериального принятия решений в нечетких условиях сомнения и неуверенность лиц, принимающих решения, связаны с выбором конкретного значения функции принадлежности, когда эксперты не могут договориться и согласовать единое значение, когда есть некоторая погрешность в оценке, или когда нет возможности выразить конкретную степень принадлежности четким числом, и эксперт вынужден оценивать ее в виде нечеткого числа. Таким образом, сложности в согласовании связаны с конкретной степенью принадлежности в задачах, содержащих исходную неопределённость, могут быть описаны с помощью аппарата нечётких колеблющихся множеств, нечётких интуиционистских множеств и нечётких множеств типа 2. Представленные расширения нечётких множеств позволяют выразить имеющуюся нечеткую информацию более полно тем самым приводя к эффективным решениям в условиях имеющейся неполноты и неточности информации. В результате выполнения проекта будут осуществлены фундаментальные научные исследования в области эвакуационного принятия решений при чрезвычайных ситуациях в нечетких условиях. Будут разработаны новые методы и подходы к решению задач принятия решения в условиях нечёткой эвакуации, основанные на модифицированных операторах агрегирования и модифицированных методах порядка предпочтения по сходству с идеальным решением с целью выбора наиболее оптимальной стратегии эвакуации. Особое внимание будет уделено разработке подходов к нахождению различных весов для разных экспертов, а также установлению различных весов эксперта по различным атрибутам. Будут разработаны модифицированные системы нечёткого вывода, основанные на правилах «ЕСЛИ-ТО» для задачи массовой эвакуации в случае стихийных бедствий, позволяющие работать в условиях интуиционистских, колеблющихся нечетких множеств, нечетких множеств типа 2. Будут разработаны новые модифицированные методы многокритериального группового принятия решений в области лексикографической эвакуации, учитывающие как статический, так и динамический характер эвакуации, позволяющие определить порядок транспортировки пострадавших в убежища в нечетких интуиционистских условиях, предполагающих учет погрешности в оценках эксперта, нечетких колеблющихся условиях, позволяющих учесть несовпадающие мнения экспертов относительно выбора конкретной степени принадлежности, нечётких множеств типа 2, позволяющих моделировать нечёткость функции принадлежности, качественной информации и словесных оценок экспертов, представленных лингвистическими переменными. Будут разработаны подходы к принятию эвакуационных решений с учетом ограниченных пропускных способностей мест расположения пострадавших (комнаты при эвакуации зданий и помещений при массовой эвакуации) и на основе реверсирования движения, что позволяет перевезти максимальное число пострадавших при массовой эвакуации. Научная новизна проекта заключается в разработке и исследовании новых методов и подходов к принятию решений в задачах эвакуации при чрезвычайных ситуациях в нечётких условиях различного рода с использованием расширений нечеткой логики, построении систем нечёткого вывода в условиях массовой эвакуации, новых модифицированных подходов к многокритериальному групповому принятию эвакуационных решений в нечётких условиях различного типа.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


 

 

Аннотация результатов, полученных в 2025 году
Поставленные в проекте задачи решены полностью. План работ по 3 этапу перевыполнен, получены дополнительные научные результаты. 1. Разработаны гибридные алгоритмы принятия эвакуационных решений, включающие неполные интуиционистские нечеткие отношения предпочтений и поиск максимального динамического потока с промежуточным хранением на основе разворота полосы движения Были разработаны гибридные алгоритмы принятия эвакуационных решений, включающие неполные интуиционистские нечеткие отношения предпочтений и поиск максимального динамического потока с промежуточным хранением на основе разворота полосы движения. Гибридизация заключалась в разработке многоуровневого алгоритма, первый уровень которого позволил ранжировать эвакуационные альтернативы в виде убежищ разного типа с помощью неполного интуиционистского нечеткого отношения предпочтений, а второй уровень – осуществить транспортировку людей, подвергшихся опасности, в безопасные зоны. Для максимизации числа спасенных жизней разработанный подход реализует перевозку максимального числа эвакуируемых из опасных зон как сумму числа эвакуируемых в безопасные зоны и избыточного эвакуационного потока, который не достигает пунктов назначения. Избыточный поток сохраняется в промежуточных узлах в течение заданного времени, а затем перевозится в безопасные зоны. 2. Разработаны новые модифицированные эвакуационные стратегии, позволяющие оперировать предпочтениями экспертов в виде лингвистических переменных и принимать эффективные решения об эвакуации, выборе приоритета эвакуационных убежищ, путей перевозки пострадавших в нечётких условиях. Данные стратегии отличаются включением лингвистически и нечетко лингвистически заданных критериев. В рамках данного этапа был разработан интегрированный алгоритм многокритериального группового принятия решений, позволяющий оперировать оценками экспертов, атрибутов и альтернатив в виде лингвистических переменных для выбора приоритета эвакуационных убежищ. Также в рамках данного этапа был разработаны алгоритм нечеткого принятия решения с аддитивными лингвистическими отношениями и алгоритм на основе нечетко лингвистически заданных критериев и неопределенного аддитивного лингвистического отношения предпочтений для выбора оптимального плана реагирования на ЧС в случае тайфуна. Первый разработанный алгоритм базируется на лингвистическом операторе упорядоченного взвешенного усреднения для агрегирования аддитивных лингвистических отношений предпочтений. Второй алгоритм использует модифицированную стратегию, сравнивая каждую пару усредненных неопределенных предпочтений. На основе разработанных алгоритмов проведено моделирование принятия решения в ЧС, вызванной тайфуном, для выбора оптимального плана реагирования на ЧС. 3. Создана новая нечеткая система принятия решений в условиях стихийных бедствий, позволяющая дать оценку необходимости эвакуации путем объединения качественной и количественной информации о критериях принятия решения Архитектура разработанной системы включает несколько ключевых алгоритмов: алгоритм анализа данных, алгоритм прогнозирования и алгоритм оптимизации. Эта система, объединяя методы искусственного интеллекта, биоинспирации и теории графов, предоставляет комплексное решение для эффективного управления кризисными ситуациями. Архитектура обеспечивает динамическое обновление данных и автоматическую адаптацию системы к меняющимся условиям, что критически важно для обеспечения безопасности населения в реальном времени, а также обеспечивает адаптивность, масштабируемость и способность к принятию эффективных решений в условиях неопределенности и ограниченного времени, что критически важно для повышения качества и эффективности реагирования при чрезвычайных ситуация. 4. Разработка программно-алгоритмического комплекса, реализующего разработанные модели, методы и алгоритмы принятия решений для задач эвакуации при чрезвычайных ситуациях в нечётких условиях. Архитектура разработанного программного комплекса разделена на несколько ключевых компонентов. Блок сбора входных данных отвечает за загрузку и обработку информации о топологии эвакуационной сети, рисках, плотностях и других параметрах, необходимых для дальнейшей работы программы. Модуль построения графа формирует взвешенный ориентированный граф, где веса рёбер рассчитываются с учётом времени прохода, уровня риска и плотности потока, предоставляя основу для оптимизации маршрутов. Модуль оптимизации маршрута включает набор метаэвристических алгоритмов. Для получения объективной оценки эффективности алгоритмов оптимизации маршрутов эвакуации был выполнен сравнительный анализ по трем ключевым метрикам: времени прохождения маршрута, его длине и суммарному риску. 5. Построение базы данных для хранения предложенных в рамках выполнения проекта структур онтологических моделей прецедентов чрезвычайных ситуациях (ЧС), поступающих на вход системы поддержки принятия решений в виде текстовых корпусов данных. Построена база данных для хранения, предложенных в рамках выполнения проекта структур онтологических моделей прецедентов чрезвычайных ситуациях (ЧС), поступающих на вход системы поддержки принятия решений в виде текстовых корпусов данных. Создана информационная модель, позволяющая дифференцировать информацию о субъектах и их деятельности в сложившихся условиях, а также об объектах, которые являются либо результатом действия, либо его состоянием, либо инструментом. 6. Разработка программного приложения на основе микросервисной архитектуры для проведения вычислительного эксперимента Разработанное приложение реализует функции первичной обработки текста, сегментации изображений, получения синтаксической схемы текста от парсера, построения и обработки ациклического ориентированного графа, создания онтологий, получения сравнительных оценок и реализации автором алгоритмов поиска, приобретения и использования знаний, а также генерации ответов на запрос пользователя. С применением созданного программного приложения проведен вычислительный эксперимент для подкласса природных гидрологических ЧС (на примере паводкового наводнения), подтверждающий эффективность разработанных алгоритмов поиска, приобретения и использования знаний. Проект был упомянут в СМИ на странице РНФ https://rscf.ru/news/release/razrabotana-novaya-sistema-prinyatiya-evakuatsionnykh-resheniy-pri-chrezvychaynykh-situatsiyakh/ Полученные результаты проекта опубликованы в 12 научных работах, в том числе в 6-ти статьях, проиндексированных в базах Web of Science и/или Scopus/RSCI, включая 1 статью в журнале первого квартиля Wos, а также в 1 статью РИНЦ, 3-ех изданиях из перечня ВАК. Получено 2 результата – объекта интеллектуальной собственности. Заявленные показатели выполнения текущего этапа проекта перевыполнены.

 

Публикации

1. Кравченко Д.Ю. МОДЕЛЬ ОНТОЛОГИИ ЗНАНИЙ ДЛЯ ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМ ОБРАБОТКИ И АНАЛИЗА ТЕКСТОВ Известия ЮФУ. Технические науки, № 2 (2024), стр. 38-50 (год публикации - 2024)
10.18522/2311-3103-2024-2-38-50

2. Родзин С.И., Боженюк А.В., Нужнов Е.В. МЕТОД МНОГОКРИТЕРИАЛЬНОГО ГРУППОВОГО ПРИНЯТИЯ РЕШЕНИЙ В ЧРЕЗВЫЧАЙНОЙ СИТУАЦИИ С ИСПОЛЬЗОВАНИЕМ НЕЧЕТКИХ КОЛЕБЛЮЩИХСЯ МНОЖЕСТВ Известия ЮФУ. Технические науки, № 3 (2024), стр. 147-158 (год публикации - 2024)
10.18522/2311-3103-2024-3-158-168

3. Боженюк А.В., Родзин С.И., Никашина П.О. Determining Strong Connectivity Method of Periodic Fuzzy Graph for Decision Analysis in Emergency Situations International Russian Smart Industry Conference (SmartIndustryCon-2025), International Russian Smart Industry Conference (SmartIndustryCon-2025), 2025, pp. 1-5 (год публикации - 2025)

4. Герасименко Е.М., Боженюк А.В. Decision-Making Approach to Emergency Evacuation Based on the Prioritized Flow with Intermediate Storage via HF ELECTRE J. of Mult.-Valued Logic & Soft Computing, J. of Mult.-Valued Logic & Soft Computing, Vol. 43, pp. 453–471 (год публикации - 2024)

5. Герасименко Е.М. Dynamic Flow Algorithm with Intermediate Storage for Emergency Evacuation Allowing Lane Reversal based on Incomplete Intuitionistic Fuzzy Preference Relation The Open Transportation Journal, The Open Transportation Journal, 2024, Vol. 18 (год публикации - 2024)
10.2174/0118744478281682240627062300

6. Герасименко Е.М.. Боженюк А.В. Decision-Making Based on Intuitionistic Preference Relations for Emergency Evacuation Lecture Notes in Networks and Systems. Lecture Notes in Networks and Systems, LNNS 1088, Vol.1., pp. 550–558 (год публикации - 2024)
10.1007/978-3-031-70018-7_61

7. Герасименко Е.М., Кравченко Ю.А., Шаненко Д.А. АЛГОРИТМ ПОИСКА И ПРИОБРЕТЕНИЯ ЗНАНИЙ НА ОСНОВЕ ТЕХНОЛОГИЙ ОБРАБОТКИ И АНАЛИЗА ТЕКСТОВ НА ЕСТЕСТВЕННОМ ЯЗЫКЕ Известия ЮФУ. Технические науки, № 5 (2024), стр. 88-102 (год публикации - 2024)
10.18522/2311-3103-2024-5-102-118

8. Курейчик В.В., Данильченко В.И. Модифицированный эволюционный алгоритм mole-rat с адаптивным механизмом динамического обхода препятствий в условиях чрезвычайных ситуаций ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ, Том 30, № 7, стр. 342-349 (год публикации - 2024)
10.17587/it.30.342-349

9. Герасименко Евгения Михайловна, Кулиева Нина Владимировна, Герасименко Петр Сергеевич, Игнатьева Сабина Валерьевна Программный модуль принятия решений для задач эвакуации в нечеткой среде на основе модифицированного алгоритма стаи волков свидетельство ЭВМ, Свидетельство о государственной регистрации программы для ЭВМ №202466292 (год публикации - 2024)

10. Герасименко Евгения Михайловна, Кулиева Нина Владимировна, Герасименко Петр Сергеевич, Игнатьева Сабина Валерьевна Программный модуль для ранжирования альтернатив на основе нечеткой классификации Свидетельство ЭВМ, Свидетельство о государственной регистрации программ для ЭВМ № 2024690450 (год публикации - 2024)

11. Данильченко В.И,, Данильченко Е.В. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АДАПТИВНОГО АЛГОРИТМА С МЕХАНИЗМОМ ОБРАТНОЙ СВЯЗИ ДЛЯ ПРОГНОЗИРОВАНИЯ ЭВАКУАЦИОННЫХ МАРШРУТОВ КОНГРЕСС “Интеллектуальные системы и информационные технологии - 2024”, Труды Международного научно-технического конгресса «Интеллектуальные системы и информационные технологии - 2024» («ИС & ИТ-2024», «IS&IT’24»). Научное издание в 2-х т. Т. 1., стр. 259-269 (год публикации - 2024)

12. Гладков Л.А., Гладкова Н.В., Нужнов Е.В. Development of a Hybrid Algorithm for Creating Escape Routes Based on Fuzzy Control Lecture Notes in Networks and Systems ((LNNS,volume 1210)), IITI 2024, LNNS 1210, pp. 383–392, 2024 (год публикации - 2024)
10.1007/978-3-031-77411-9_34


Возможность практического использования результатов
Разработанные модели и алгоритмы могут быть интегрированы с существующими системами оповещения о чрезвычайных ситуациях для более эффективного распространения информации и координации действий. Проект вносит важный вклад в обеспечение безопасности населения и устойчивого развития экономики. Результаты будут использованы в различных отраслях, способствуя повышению эффективности реагирования на чрезвычайные ситуации, снижению экономических потерь и созданию новых рабочих мест в сфере безопасности и информационных технологий. Для максимальной реализации потенциала проекта необходимо активное взаимодействие с заинтересованными сторонами, включая МЧС, муниципальные органы, промышленные предприятия.