CC BY
93
О.В. Пьянков, М.С. Романов
кандидат технических наук, доцент
ОПТИМИЗАЦИЯ ПРОЦЕССОВ ПРИНЯТИЯ РЕШЕНИЙ В СИТУАЦИОННЫХ ЦЕНТРАХ ОРГАНОВ ВНУТРЕННИХ ДЕЛ
ENHANCING DECISION-MAKING IN THE SITUATIONAL CENTERS OF THE LAW-ENFORCEMENT BODIES
Рассматриваются особенности процессов принятия решений в ситуационных центрах органов внутренних дел. Описываются подходы к выбору и оценке показателей эффективности принимаемых решений. Предлагается построение модели процессов принятия решений в виде сети Петри, разрабатывается алгоритм поиска оптимальных решений.
The article discusses the features of decision-making processes in the situation centers of the law-enforcement bodies. The approaches to the selection and assessment of the effectiveness of decisions are considered. It is proposed to build a model of decision-making in the form of Petri nets, an algorithm for finding optimal solutions is developed.
Введение.
В современных условиях при возникновении чрезвычайных обстоятельств (захват заложников, теракты, массовые беспорядки и т.д.) применяются силы органов внутренних дел для их ликвидации. При этом от эффективности принимаемых решений по управлению имеющимися силами напрямую зависят жизни людей, безопасность общества. Поскольку оперативное реагирование является основой снижения напряженности общественных волнений, особенно при накале страстей, вызванных каким-либо инцидентом, то использование ситуационных центров в деятельности ОВД является необходимым. Современные ситуационные центры (СЦ) представляют собой сложные высокотехнологичные комплексы, включающие в себя развитые системы информационно-аналитической поддержки, средства мультимедийного видеоотображения информации и средства коллективной работы в режиме реального времени [1].
Основным нормативно-правовым документом, регламентирующим создание и развитие ситуационных центров органов внутренних дел является приказ МВД России №°280 от 04.04.2009 г. «Об утверждении Концепции информатизации органов внутренних дел Российской Федерации и внутренних войск МВД России до 2012 года».
В рамках концепции провозглашается создание и развитие СЦ на федеральном, окружном, межрегиональном, региональном и районном уровнях управления для обеспечения комплексной автоматизации управления ОВД, в том числе:
- достижения требуемого уровня устойчивости и эффективности управления в различных условиях обстановки, повышения качества и оперативности принятия управленческих решений;
- образования внутри единого информационного пространства единого пространства принятия решений;
- развертывания мобильных СЦ на транспортных средствах, на временных пунктах управления, в районах проведения специальных или контртеррористических операций, в районах действий при чрезвычайных обстоятельствах и чрезвычайных ситуациях. В угрожаемый период и в военное время СЦ, кроме того, развертываются на запасных (а при возможности в защищенных) пунктах управления;
- осуществления информационно-технологического взаимодействия СЦ системы МВД России с сетью СЦ органов государственной власти на соответствующих уровнях управления.
Для достижения требуемого уровня эффективности управления необходимо заранее определить наиболее вероятный порядок развития чрезвычайных обстоятельств и предполагаемые результаты от действий органов управления ОВД. Вполне очевидно, что предполагаемые результаты будут иметь разные значения для стабилизации обстановки, а кроме того, и сами решения, будут включать в себя разные последовательности действий. Таким образом, возникает задача оптимизации процессов принятия решений органами управления ОВД при возникновении чрезвычайных обстоятельств.
Особенности процессов принятия решений в ситуационных центрах ОВД.
Анализ функционирования ситуационных центров ОВД, действующих на различных уровнях управления, позволяет выделить ряд особенностей процессов принятия решений, учёт которых необходимо осуществлять при оптимизации работы органов управления.
Таковыми особенностями являются:
а) возможность параллельной работы различных структур, привлекаемых к ликвидации чрезвычайной ситуации или её последствий;
б) наличие в некоторых случаях активной разумной противоборствующей стороны, сознательно идущей на эскалацию конфликта;
в) непосредственный контроль руководством ОВД всех этапов принятия решения — от генерации различных вариантов действий с прогнозированием их результатов, их моделирования, принятия решения и контроля за исполнением;
г) оперативное предоставление достоверной полной информации, в том числе ограниченного доступа, хранящейся в ведомственных информационных системах и системах органов исполнительной власти;
д) возможность привлечения широкого круга экспертов по различным областям чрезвычайной ситуации в режиме видеоконференцсвязи;
е) техническая возможность получения аудио- и видеоинформации непосредственно из эпицентра события, её записи и анализа в последующем;
ж) ограничение времени принятия решения на отдельных этапах развития чрезвычайной ситуации;
з) возможность использования силовых методов воздействия, использования спецсредств, оружия;
и) создание и работа СЦ на период существования чрезвычайной ситуации, без необходимости поддержания его постоянного функционирования;
к) принятие отдельных решений только при наличии условий или обстоятельств определенного характера (например, выдвижение к месту локации чрезвычайной ситуации авто- или железнодорожным транспортом возможно только при наличии соответствующих видов транспорта).
Учёт данных особенностей определяет подходы к моделированию процессов принятия решений. Так, можно считать, что в каждый момент времени все элементы, вовлеченные в чрезвычайную ситуацию, находятся в одном из возможных состояний. Следовательно, в основу разработки моделей процессов принятия решений следует положить модели, учитывающие смену состояний параллельно развивающихся взаимосвязанных процессов. Удобным средством построения описанных моделей являются сети Петри [2, 3, 4].
БР = {<%)!, ф2,... , фи}
Р = ЗР и БР
Н = (Н.> Ц4>
ЗР -множество позиций соответствующих состояниям системь;
БР - множество позиций соответствуЕощик принимаемымрешенишл
Рис. 1. Пример сети Петри
Моделирование процессов принятия решений.
Использование матричного представления сетей Петри для моделирования позволяет разработать алгоритмы принятия наиболее эффективных решений для ликвидации как самих чрезвычайных обстоятельств, так и их последствий [5]. При этом сами алгоритмы могут быть представлены в виде маркированной сети Петри:
где Р = {р1, Р2, ..., рп} — конечное множество позиций;
Т = ^1, t2, ..., — конечное множество переходов;
I — входная функция, отображающая переход ^ в множество позиций 1(^);
О — выходная функция, отображающая переход ^ в множество позиций 0(/
М (маркировка) — функция, отображающая множество позиций Р в множество неотрицательных целых чисел N.
Ход развития чрезвычайных обстоятельств можно разбить на этапы, которые соответствуют позиции р, включая позиции, соответствующие состоянию системы $р1 и альтернативным решениям ёр;. Переходы от одного этапа к другому будут образовывать множество Т. Принимаемые решения органами управления ОВД определяют входную функцию I, а результат их выполнения и будет выходной функцией О.
Матричная форма определения сети Петри (Р, Т, П, П+) позволяет дать определения в терминах векторов и матриц, где
П [/, ;] = # (рг, 1(/) — определяет входы в переходы,
П+[/, ;] = # (р;, О(/)) — определяет выходы из переходов.
Пусть е[/] — да-вектор, содержащий нули везде, за исключением/-й компоненты. Переход ^ представляется да-вектором е[/]. Переход 1 в маркировке м разрешен, если м > е[/]' П а результат запуска перехода ^ в маркировке м записывается как
Вектор /(о) = е[/1] + е[/2] +...+в[/к] называется вектором запусков последовательности ^1^2.../ А /(о)г (г-й элемент вектора /(о)) — это число запусков перехода ti в последовательности
Матричная теория сетей Петри является инструментом для решения проблемы достижимости. Предположим, что при возникновении чрезвычайной ситуации состоя-
М = (Р, Т, I, О, м),
ние сил и средств ОВД соответствует маркировке /л- Для обеспечения безопасности жизни людей необходимо последовательно принимать управленческие решения для достижения маркировки и, в которой чрезвычайные обстоятельства ликвидированы, если это возможно, или их воздействие приносит наименьший вред. Таким образом, задача сводится к поиску неотрицательного целого решения /(о) следующего матричного уравнения для х:
/л' = л + х • П.
Решение /(о) и будет являться тем алгоритмом действий органов управления ОВД при возникновении чрезвычайных обстоятельств. Данный подход, однако, имеет ряд трудностей:
1. Решение может отсутствовать. Тогда потребуется построить множество маркировок М' = {л/, л2'. которые были бы достижимы и в то же время отвечали
состоянию, при котором отсутствует угроза жизни людей.
В этом случае при разработке модели процессов принятия решений необходимо либо включать в модель состояния, которые, при всей их нежелательности, могли бы существовать, либо дополнять систему состояниями (позициями и переходами), расширяющими возможности по достижению конечного желаемого состояния.
2. Решение может быть, но при этом являться невозможным, т.е. не соответствовать разрешенным переходам.
Проработка таких решений крайне важна с той точки зрения, что позволяет ответить на вопросы: Что необходимо было сделать для достижения желаемого состояния? Что не было сделано для достижения желаемого состояния? В любом случае при имитационном моделировании решения задач, возникающих при возникновении чрезвычайной ситуации, ответы на эти вопросы позволят более эффективно разрабатывать планы действий ОВД при возникновении чрезвычайных обстоятельств.
3. Решение может быть неоднозначно, т.е. сводиться к множеству решений Б = {/1(а),/2(а), ... /(а)}, что потребует решить задачу выбора наилучшего решения/ (а) в отношении одного или нескольких критериев.
Задачи выбора не являются сами по себе чем-то неординарным и могут решаться известными методами. Более интересным будет разработка метода или алгоритма, позволяющих на этапе генерации /(а) отсекать те решения, которые не будут удовлетворять критериям оптимизации или иметь оценки заведомо хуже, чем у других решений.
4. Полученное решение / (а) не позволяет определить однозначную последова-
тельность действий органов управления а, поскольку для одного и того же решения может быть несколько последовательностей запусков переходов приводящих к
требуемой маркировке и '.
Если любая последовательность действий приводит к одному и тому же желаемому состоянию, то вполне очевидным будет произвольный выбор любой из последовательностей.
В связи с этим, учитывая специфику деятельности органов внутренних дел, использование сетей Петри для оптимизации процессов принятия решений при возникновении чрезвычайных обстоятельств является целесообразным и перспективным.
Критерии оптимальности процессов принятия решений.
Для оценки того, насколько верно принимаются решения, необходимо ввести показатели их эффективности и разработать методы расчета. К числу таких показателей можно отнести: время принятия решения, время выполнения решения, прогнозируемые потери среди гражданского населения, потери личного состава ОВД, причиненный материальный ущерб, число обезвреженных преступников, оценка принимаемых решений со стороны гражданского населения (общественное мнение) и др.
Выбор конкретного набора показателей П = (П[,П^, ...,П)должен производиться исходя из вида чрезвычайной ситуации, её обстоятельств и окружающих условий. К условиям могут относиться:
- время года и время суток;
- размер охваченной территории и численность населения, проживающего на ней;
- скорость развития ситуации;
- наличие развитой инфраструктуры (дорог, линий связи и т.п.);
- численность и вооруженность правонарушителей и т.д.
Необходимо отметить, что получение значений выбираемых показателей будет представлять собой неординарную задачу, решение которой потребует либо проведения многочисленных экспериментов, либо изучения исторических материалов, что, однако может быть затруднено в связи с отсутствием статистических сведений, либо привлечения групп экспертов с последующей обработкой их оценок. Несмотря на это, полученные значения показателей, скорее всего, будут несостоятельными, поэтому наиболее адекватным будет применение интервальных оценок или использование нечетких множеств. Кроме того, в пользу принятия этих подходов говорит тот факт, что многие оценки могут быть лингвистическими. Рассмотрим на примере получения оценки принимаемых решений со стороны гражданского населения возможность использования нечетких множеств.
Подход к формализации нечеткости состоит в следующем [6]. Нечеткое множество образуется путем введения обобщенного понятия принадлежности, т.е. расширения двухэлементного множества значений характеристической функции {0, 1} до континуума [0, 1]. Это означает, что оценка принимаемых решений изменяется от «очень низкой» до «очень высокой» не скачком, а плавно, постепенно и выражается числом из интервала [0, 1].
Определение. Нечеткое множество
А = {(х цд(х))}
определяется математически как совокупность упорядоченных пар, составленных из элементов х универсального множества Х и соответствующих степеней принадлежности Ца(х) или непосредственно в виде функции р.А: Х ® [0, 1].
Пусть лингвистическая переменная «оценка» будет принимать любые значения из конечного линейного упорядоченного множества Х, состоящего из следующих элементов:
х1 — очень высокая: население поддерживает все решения органов внутренних дел, оказывает помощь и содействие;
х2 — высокая;
х^ — средняя: население не возражает по принимаемым решениям;
х4 — низкая;
х5 — очень низкая: население явно демонстрирует возражение принимаемым решениям.
Значения х1 и х4 в данном случае служат промежуточными элементами.
Тогда другие значения данной лингвистической переменной могут быть получены с использованием слов «или», «и», «не», «очень». Эти слова можно отождествить со стандартными операциями над нечеткими множествами: «или» — с операцией объединения, «и» — с операцией пересечения, «не» — с операцией дополнения, «очень» — с операцией концентрирования (возведения в квадрат значений функции принадлежности). Используя перечисленные операции, можно получить оценки для значений лингвистической переменной, которые первоначально не входили во множество Х, например : «не очень высокая».
Конкретные значения функции принадлежности иа(х) в общем случае зависят от вида функции принадлежности (треугольная, трапециевидная и т.п.), от природы исследуемого объекта и от субъективной оценки исследователя.
Оптимизация процессов принятия решений.
Наличие нескольких показателей эффективности принимаемых решений приводит к задаче многокритериальной оптимизации, которая заключается в нахождении наилучших решений сразу по нескольким критериям [7]. Одним из выходов является поиск парето-оптимального множества решений с последующим выбором любого из них [5]. Однако следует отметить недостаток такого способа, связанный с неоднозначностью уступок в оценках принимаемых решений. Другими словами, насколько будет оправданно ухудшение одного из показателей в пользу увеличения другого? Готовы ли мы увеличить число потерпевших, если это приведет к уменьшению материальных потерь или увеличению числа обезвреженных преступников? В связи с этим предлагается использовать лексикографический порядок показателей принимаемых решений, т.е. расставить приоритеты показателей. Это означает, что первый критерий в выбранном лексикографическом порядке имеет наибольший приоритет, и только в случае существования нескольких решений по данному критерию будет поиск решений по второму и остальным критериям. Если же после выполнения процедуры выбора оптимальных решений по всем критериям будет получено некоторое множество решений ^о^, то в этом случае можно выбирать любое из них.
Для построения 0о^ для моделей в виде сети Петри можно предложить алгоритм метода прямой волны, основанный на матричном подходе.
Пусть е[/1,/2, ... — да-вектор, содержащий нули везде, за исключением компонент j1, /2, ...]/. Тогда переходы ^2, ... / представляются да-вектором е[/1, /2, ... /].
Переход ^ в маркировке и разрешен, если и > е/1, /2, ■■■]/]' П, а результат одновременного запуска переходов ^1, / ... /в маркировке и записывается как
5 ^ ^ ••• / = И + e[jl, j2, ••• j/] • А
где П = П+ — П — составная матрица изменений.
Тогда для последовательности шагов
оу = [/ / ... /)ь (/ / ... /Ь ... (Ьь / ... /У
имеем
5(И, оу) = И + (e1[jl, j2, ... + e2[jl, j2, .../] +■■■+ ew[jl, j2, .../и]) П
или
5(и, оУ)= И+/(оу) П. (1)
Из (1) можно найти последовательности маркировок для к-го варианта альтернативного решения:
$+1 = тк + ^ [/ь j2,..., .1 /]•П.
При этом вариант действий \к можно представить не только в виде смены маркировок сети, но и в виде последовательности запусков переходов:
Vк А^Ь....1/ЛП\л,.../ 1-^Ьь-^и]). (2)
Для разработки 0о^ потребуется ввести значения условий, при которых происходит моделирование ситуации: заполнить массив и, указать состояние сил и средств ОВД, т.е. задать начальную маркировку мз.
После этого происходит запуск сети в пошаговом режиме, при этом пользователь может изменять только маркировку ип, а в позиции ёр; е ПР в соответствии со
структурой сети помещаются метки, запуская при этом разрешенные переходы ^1, ^2, ...
^/ на данном шаге. Одновременно происходит запись варианта \к в виде (2). Сеть работает до тех пор, пока в одной из конечных позиций .р- (соответствующей, завершению чрезвычайной ситуации) не появится метка.
Таким образом, в виде человеко-машинной процедуры происходит генерация первого варианта, после чего расчитываются значения показателей эффективности принятых решений. Полученный вариант \1 заносится в Оор^.
Для генерации второго и всех последующих вариантов \к используется пошаговая последовательность смены маркировки ип, записанная в первом варианте у1. При этом на каждом г-м шаге происходит проверка следующих условий:
Условие 1: 3/, $ і: ПІ > Пк,
то такой вариант считается неоптимальным, и его генерация прекращается на данном шаге.
Условие 2:
3/, 3 і: ПІ р Пк //
то/-й вариант считается неоптимальным и удаляется из Оор?.
Описанный выше алгоритм генерации множества іїор1 удобно представить в виде блок-схемы (рис. 2).
Генерация ^ на шаге №
Да
нет
Рис. 2. Генерация множества оптимальных решений Заключение.
Моделирование процессов принятия решений в ситуационных центрах ОВД и их оптимизация позволят, с одной стороны, значительно уменьшить потери и масштабы последствий. С другой стороны, появляется возможность заблаговременно принять оптимальные планы действий сотрудников, выработать навыки у лиц, принимающих
решение комплексный взгляд на возникающие чрезвычайные ситуации. Более того, предложенные подходы и алгоритмы оптимизации решений могут быть автоматизированы с помощью информационных технологий.
ЛИТЕРАТУРА
1. Меньших В. В., Пьянков О.В., Самороковский А.Ф. Использование ситуационных центров для обучения действиям в кризисных ситуациях // Вестник ВИ МВД России. — 2011. — №3. — С. 154—160.
2. Меньших В. В., Толстых О.В. Модель распространения и устранения угроз информационной безопасности на объекте информатизации // Вестник ВИ МВД России. — 2012. —№3. — С. 177—185.
3. Питерсон Дж. Теория сетей Петри и моделирование систем. — М.: Мир, 1984.
— 264 с.
4. Меньших В.В., Горлов В.В. Алгоритм имитационного моделирования действий органов внутренних дел при чрезвычайных обстоятельствах криминального характера // Вестник ВИ МВД России. — 2013. — №3. — С. 52—59.
5. Пьянков О.В., Самороковский А.Ф. Алгоритм построения парето-оптимального множества на основе матричного представления сетей Петри // Вестник ВИ МВД России. — 2008. —№3. — С. 117—122.
6. Нечеткие множества в моделях управления и искусственного интеллекта / под ред. Д. А. Поспелова. — М.: Наука, 1986. — 312 с.
7. Кини Р. Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замещения. — М: Радио и связь, 1981. — 560 с.
REFERENCES
1. Menshih V.V., Pyankov O.V., Samorokovskiy A.F. Ispolzovanie situatsionnyih tsentrov dlya obucheniya deystviyam v krizisnyih situatsiyah // Vestnik VI MVD Rossii. — 2011. — N3. — S. 154—160.
2. Menshih V.V., Tolstyih O.V. Model rasprostraneniya i ustraneniya ugroz informatsionnoy bezopasnosti na ob'ekte informatizatsii // Vestnik VI MVD Rossii. — 2012. —N3. — S. 177—185.
3. Piterson Dzh. Teoriya setey Petri i modelirovanie sistem. — M.: Mir, 1984. — 264 s.
4. Menshih V.V., Gorlov V.V. Algoritm imitatsionnogo modelirovaniya deystviy or-ganov vnutrennih del pri chrezvyichaynyih obstoyatelstvah kriminalnogo haraktera // Vestnik VI MVD Rossii. — 2013. — N3. — S. 52—59.
5. Pyankov O.V., Samorokovskiy A.F. Algoritm postroeniya pareto-optimalnogo mnozhestva na osnove matrichnogo predstavleniya setey Petri // Vestnik VI MVD Rossii. — 2008. —N3. — S. 117—122.
6. Nechetkie mnozhestva v modelyah upravleniya i iskusstvennogo intellekta / pod red. D.A. Pospelova. — M.: Nauka, 1986. — 312 s.
7. Kini R.L., Rayfa H. Prinyatie resheniy pri mnogih kriteriyah: predpochteniya i za-mescheniya. — M: Radio y svyaz, 1981. — 560 s.
