CC BY
26
А. Ф. Самороковский,
кандидат технических наук, доцент
В. В. Горлов,
кандидат технических наук
ИСПОЛЬЗОВАНИЕ ИНФОРМАЦИОННОЙ СИСТЕМЫ ДЛЯ ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНЫХ ВАРИАНТОВ ДЕЙСТВИЙ ОВД ПРИ ВОЗНИКНОВЕНИИ ЧРЕЗВЫЧАЙНЫХ ОБСТОЯТЕЛЬСТВ
OF USING THE INFORMATION SYSTEM TO DETERMINE THE BEST OPTIONS FOR THE ACTIONS OF THE INTERNAL AFFAIRS BODIES IN THE EVENT OF EMERGENCY
Рассмотрено использование информационной системы для определения оптимальных вариантов действий органов внутренних дел при возникновении чрезвычайных обстоятельств.
The possibilities of using the information system to determine the best options for the actions of the internal Affairs bodies in the event of emergency.
Введение. В настоящее время подготовлены предложения по созданию информационной системы обеспечения действий ОВД при возникновении чрезвычайных обстоятельств. Данная система позволит не только проводить исследования решаемых задач и находить оптимальные варианты их решения, но и позволит повысить уровень профессиональной подготовки сотрудников органов управления и подразделений ОВД при ее использовании в процессе обучения, командно-штабных игр и учений.
Разработанные модели и алгоритмы этой системы реализованы на основе использования возможностей сетей Петри, которые предназначены для описания систем, состоящих из множества взаимодействующих подсистем, работающих как последовательно, так и параллельно. При этом учитывается, что каждая подсистема состоит из подсистем нижележащего уровня. Сети Петри допускают независимое описание поведения подсистем, однако в этом случае требуется объективная информация о взаимодействии между подсистемами одного уровня. С помощью них удается не только имитировать функционирование систем, но и отображать информационные процессы, например управление системой [1, 2]. К данным системам следует отнести систему ОВД.
Сеть Петри является наилучшим инструментом для построения математической модели действий ОВД при возникновении чрезвычайных обстоятельств.
Использование программных средств для создания моделей действий ОВД при возникновении чрезвычайных обстоятельств. Для создания моделей действий ОВД при возникновении чрезвычайных обстоятельств было разработано программное средство «Разработка моделей систем в виде сетей Петри», интерфейс главного окна которого показан на рис. 1 [3, 4].
Рис. 1. Интерфейс главного окна программы «Разработка моделей систем
в виде сетей Петри»
Структура сети Петри определяется ее позициями, переходами, входной и выходной функциями. Для создания модели в главном окне требуется вставить позиции и переходы. Для этого используются соответственно кнопки «Вставить позицию» и «Вставить переход».
Для отображения структуры модели используются матрицы П- и П+, при этом П-отображает дуги, входящие в переход из позиций, П+ отображает дуги, исходящие из перехода в позиции.
Таблица под матрицами отображает текущую маркировку и позволяет ее изменять. Число фишек в позиции отображается и внутри каждой позиции. Для описания свойств модели используются вкладки в правой нижней части окна. На вкладке «Состояние» отображаются название выбранной позиции или перехода, текущие координаты X и У, число входящих и исходящих дуг. Для позиций также отображаются и могут быть заданы: начальная маркировка, принадлежность к одному из множеств £, С или П, указание на то, что данная позиция является конечной, т.е. соответствует решению рассматриваемой задаче.
На вкладке «Свойства»:
- для перехода задаются/отображаются время перехода и приоритет срабатывания рг. Градации приоритетов задаются в файле \lib\Pr. йаЬ;
- для позиции указываются значения показателей, по которым оценивается выбранное действие. Виды показателей задаются в файле \lib\P. dat, а значения показателей — в файле \lib\0. dat.
На вкладке «Графика» имеется возможность прикрепить к какой-либо позиции графический объект (рисунок, картину и т.п.).
На вкладке «Описание» дается текстовое описание позиции. На вкладке «Действия» задаются действия, которые пользователю могут предлагаться при достижении данной маркировки. Максимальное число действий для одной позиции равно шести. Весь список действий берется из файла lib\D.dat. При этом напротив действия указывается позиция, в которую должна быть помещена фишка (метка) при выборе пользователем данного действия. Кнопки с плюсом и минусом соответственно добавляют или удаляют действия.
После создания модели можно проследить работу сети. Для этого применяются кнопки запуска сети. Верхняя кнопка запускает сеть на один шаг, т.е. срабатывают все активные переходы. Маркировка сети при этом меняется. Счетчик времени изменяется на пять. Кнопка «Обнулить» обнуляет показателя счетчика. Нижние кнопки запускают/останавливают сеть. Меню главного окна позволяет создать новый граф (горячая клавиша F1), сохранить модель (F2) и загрузить ранее созданную модель (F3). При сохранении модели в выбранном каталоге создаются файлы с расширением *. тпр, в которых сохраняются структура сети и свойства модели. Для работы с созданными моделями используется программная реализация информационной системы.
После выбора модели, с которой предстоит работать, структура модели отображается на вкладке «Сеть Петри» (рис. 2).
Модель Режим Информация Помощь
Начало работы | Управление Сеть Петри ]
Рис. 2. Окно отображения исследуемой модели
Далее в главном окне программы требуется определить входные параметры. В зависимости от выбранного режима возможен переход сразу к вкладке «Управление» для выбора действий ОВД — режим обучения и тестирования (рис. 3) или к вкладке «Изменение маркировки» — режим исследования (рис. 4).
Рис. 3. Окно управления информационной системы
Модель Режим Информация Помощь
Начало работы | Управление | Сеть Петри Изменение маркировки |
Позиция Фишки □ писание позиции
1 Ро1п14 0 П реступники готовы расправиться с заложниками.
2 РоЬ15 0 Преступники выдвинули требования.
3 Ро1п16 0 П реступники не желают вьщавагь заложников.
4 Ро№ 0 Преступники освободили часть заложников.
5 РЫпН 0 П реступники готовы сдаться.
В РсипП 2 0 Преступники сдались.
Внести „3„™„„я |
Рис. 4. Окно установки маркировки позиций ср/ в режиме исследования
Меню «Модель» позволяет прикрепить к программе новую исследуемую модель. Меню «Режим» позволяет выбрать один из трех режимов, в котором предполагается работа с моделью и программой. Меню «Информация» позволяет вывести на экран описание исследуемой модели или вызвать внешний обозреватель, выполняющий роль блока дополнительной информации.
В меню «Помощь» имеется возможность вызвать справочную информацию о работе с программой. Вся информация о разработанных парето-оптимальных вариантах выводится в текстовый файл гезиЬРО. txt. Значения коэффициентов т функции полезности для каждой из стратегий хранятся в файле /р.тпр.
Практическая реализация разработанного программного продукта. Данное программное обеспечение было разработано для исследования действий ОВД при решении различных задач в условиях возникновения чрезвычайных обстоятельств [5, 6]. Рассмотрим более подробно решение задачи по освобождению заложников подразделениями ОВД. В качестве модели была принята модель действий оперативного штаба. Приведем фрагмент таблиц со значениями функций /м(2, КТ) и /м(2, Кт), где:
/м(2, Кт) — функция влияния выбранного вида действия Кт в условиях решения определенной задачи 2 при возникновении чрезвычайных обстоятельств на потери среди мирного населения;
(2, Кт) — функция влияния выбранного вида действия Кт в условиях решения определенной задачи 2 при возникновении чрезвычайных обстоятельств на величину материального ущерба (таблица 1).
Исследованию подвергались три стратегии преступников, наиболее часто встречающиеся на практике [7]:
Стратегия Б^: преступники после переговоров добровольно освобождают заложников и сдаются сами.
Стратегия Б1г2: преступники идут на переговоры, но выдвигают требования. Требования выполняются. Заложников освобождают по частям, но преступники сдаваться отказываются, пытаясь уйти от преследования.
Стратегия Б1г3: преступники идут на переговоры, но выдвигают невыполнимые требования. После длительных переговоров преступники расправляются с заложниками, сами при этом пытаются уйти от преследования.
Таблица 1
Фрагмент таблиц /м(2, Кт) и /м(2, Кт) для задачи 23 по освобождению заложников
Кт КТ1 КТ2 КТз КТ4 Кт5 Ктв КТ7 со КТ9
^(23, Кт) 0.2 0 0.7 0.2 0 0 0.7 0.5 0.3
м(2з,Кт) 0.3 0.1 0.2 0.3 0 0 0.2 0.05 0
Кт КТ1о КТ11 Кт12 Кпз кТ14 Кт15 Кт1б КТ17 КТ18
[к(2з,Кт) 0 0.2 0 0 0.1 0.8 0 0.1 0.2
/м(2з,Кт) 0 0.3 0 0 0.3 0.1 0 0.02 0.1
Кт КТ19 Кт20 Кт21 Кт22 Кт23 Кт24 Кт25 Кт26
[к(2з,Кт) 0 0.4 0 0.1 0.3 0 0.01 0.01
Гм(2з,Кт) 0 0.2 0 0.2 0.1 0 0.2 0.2
Начальные условия были заданы следующие:
1. Численность привлекаемых сил ОВД — 24 человека (при расчете потерь, т.к. к захвату привлекаются не все сотрудники, а только часть наиболее подготовленных, то М1=22 боевых единицы (б.е.)).
2. Численность преступников — 5 человек (или 8 боевых единиц М2=8 б.е.).
3. Максимально возможный материальный ущерб МА = 30000000 рублей.
4. Минимально возможный материальный ущерб Му = 5000 рублей.
5. Число заложников ЫА = 12 человек.
6. Эффективные скорострельности Лг=Л2= 0,001; Л3 = 0,01.
7. Численность группы прикрытия т3 = 2 б.е.
8. Время после применения специальных средств, в течение которого преступники не оказывают сопротивление т = 1.
9. Время = 5 условных единиц времени (у.е.в.).
10. Поскольку уравнения Ланчестера позволяют оценить время 16 боевого столкновения преступников и сотрудников ОВД до полного обезвреживания преступников, то для расчета потерь личного состава и числа обезвреженных преступников будем брать
расчетное время t = ^6/^.
Для получения парето-оптимального варианта Пп необходимо указать последовательность пошаговой смены маркировки позиций ср^. Запись стратегий представлена в табл. 2.
Таблица 2
Записи стратегий преступников
Шаг 1 180 360 540 720 900 1080 1260
Str! СРЛ4 СР2, СР3 СР4
StT2 cp7 СРб СР5 СР2 СРло СР24
StT3 cp7 срл СРб СР7, срц СР17, СР16 СРя СРю СР25, СР26
Из получившихся для каждой стратегии множеств Пп случайным образом выберем по 6 вариантов, которые занесем в таблицы аналогично таблице 2, указав, какие директивы принимаются соответствующими позициями dpi. Для каждого варианта укажем значения показателей эффективности с округлением до целых чисел.
Опрос 12 экспертов позволил получить следующие ранжирования вариантов:
- для стратегии Strх : v1 > v4 > v3 > v6 > v5 ~ v2;
- для стратегии Str2 : v1 > v2 > v6 > v3 > v4 ~ v5;
- для стратегии Str3 : v2 > v3 > v4 > v6 > v1 > v5.
Рассчитанные коэффициенты конкордации согласованности мнений экспертов Wj=0,72, Ж2=0,78, W3=0,70 превысили нижний порог WKp=0,68, что говорит о возможности применения экспертных оценок.
На основе полученных ранжирований были составлены уравнения для определения коэффициентов функций полезности. При этом в качестве координат вектора О были приняты следующие параметры:
о1- Т — время операции,
02 - L — потери личного состава,
03 - R — число обезвреженных преступников,
04 - N — потери мирного населения,
05 - М — материальный ущерб.
Применение метода наименьших квадратов дало следующий вид функций полезности для стратегии:
Str1 : f1(0) = -8375 ■ 10-3 ■ o1 + 0,889 • о4 + 6,329 ■ 10-5 ■ о5;
Str2 : f2(0) = 0,098 ■ o1 + 6,213 ■ o2 - 3,441 ■ o3 + 0,733 ■ o4 + 1,381 ■ 10-4 ■ o5;
Str3 : f3(0) = 0,08 ■ o1 + 5,434 ■ o2 - 4,32 ■ o3 - 3,85 ■ o4 + 1,353 ■ 10-3 ■ o5.
Применение полученных значений коэффициентов функции полезности позволило выбрать лучшие варианты для стратегий БТг^, Б&2, Б1г3 и построить платежную матрицу (табл. 3):
Таблица 3
Платежная матрица_
№) Стратегии
БЩ Б^2 БЩ
Лучшие у*(БЩ) 2,47 9,44 23,36
варианты 2,26 1,22 1,89
действий у*(Бггз) 3,47 5,77 1,15
Далее варианты были ранжированы по столбцам, и матрица приобрела следующий вид (табл. 4):
Таблица 4
Платежная матрица после ранжирования
Стратегии
гч БЩ БЩ Б1тз шах
Лучшие варианты у*(БЩ) 2 3 3 3
У*(Бгъ) 1 1 2 2
действий у*(Б1ТЗ) 3 2 1 3
шт 1 1 1
Верхняя цена игры а = 2. Нижняя цена игры ( = 1.
Поскольку а ф (, то требуется найти смешанный вариант действий. Прежде чем перейти к итерационной процедуре, заметим, что вариант действий ь*(Бпри любой стратегии преступников имеет наибольший ранг, значит, он не будет выбран и его можно исключить (табл. 5).
Таблица 5
Платежная матрица после исключения ь*(Б
гч Стратегии шах
Бгг2 Бггз
Лучшие варианты действий У*(Б&2) 1 1 2 2
и*(БКз) 2 2 1 2
шт 1 1 1
Кроме того, стратегии преступников БЬг-^ и Б^2 имеют равные ранги для вариантов действий ОВД, поэтому с точки зрения ОВД безразлично, какую стратегию выберут преступники, тем не менее оставим обе стратегии в платежной матрице.
Приведем первые 20 шагов применения метода итерации к определению смешанной стратегии (табл. 6).
Таблица 6
N / У*(Б1Г2) у*(Б1Т3) } БЩ Бгг3
1 2 3 4 5 6 7 8
1. 1 1 2 2 1 1 2
2. 3 2 (3) 1 (3) 2 1 (2) 1 (2) 2 (4)
3. 3 2 (5) 1 (4) 3 2 (4) 2 (4) 1 (5)
4. 3 2 (7) 1 (5) 3 2 (6) 2 (6) 1 (6)
5. 1 1 (8) 2 (7) 3 2 (8) 2 (8) 1 (7)
6. 1 1 (9) 2 (9) 2 1 (9) 1 (9) 2 (9)
7. 1 1 (10) 2 (11) 2 1 (10) 1 (10) 2 (11)
8. 3 2 (12) 1 (12) 2 1 (11) 1 (11) 2 (13)
9. 3 2 (14) 1 (13) 3 2 (13) 2 (13) 1 (14)
10. 3 2 (16) 1 (15) 3 2 (15) 2 (15) 1 (15)
11. 2 1 (17) 2 (17) 2 1 (16) 1 (16) 2 (17)
12. 3 2 (19) 1 (18) 3 2 (18) 2 (18) 1 (18)
13. 2 1 (20) 2 (20) 2 1 (19) 1 (19) 2 (20)
14. 3 2 (22) 1 (21) 3 2 (21) 2 (21) 1 (21)
15. 1 1 (23) 2 (23) 2 1 (22) 1 (22) 2 (23)
16. 3 2 (25) 1 (24) 3 2 (24) 2 (24) 1 (24)
17. 1 1 (26) 2 (26) 2 1 (25) 1 (25) 2 (26)
18. 3 2 (28) 1 (27) 3 2 (27) 2 (27) 1 (27)
19. 2 1 (29) 2 (29) 2 1 (28) 1 (28) 2 (29)
20. 3 2 (31) 1 (30) 3 2 (30) 2 (30) 1 (30)
В первом столбце дан номер итерации N. Во втором столбце — номер выбранной на данном шаге стратегии преступников. В третьем и четвертом столбцах — выигрыш при вариантах у*(Б1г2), ь*(Б1г3) (минимальное из этих значений выделено полужирным шрифтом). В пятом столбце — номер у'-го варианта действий ОВД, который выгоднее всего (т.е. соответствует выделенному полужирным шрифтом выигрышу). В шестом, седьмом и восьмом столбцах — проигрыш при стратегиях Strь Str2, Strз, (из этих значений выделено полужирным шрифтом максимальное значение). Этому значению соответствует лучшая стратегия, номер которой помещается в следующей строке. В скобках указывается накопленный выигрыш за N итераций.
Применение метода итераций позволило определить следующий смешанный вариант действий подразделений ОВД:
рсм = 0,5 ■ у*(Б1Г2) + 0,5 ■ У*^Г3).
Данный ответ можно было получить и исходя из вида платежной матрицы (табл. 5), не прибегая к итерационной процедуре.
Заключение. Таким образом, по рассмотренным вариантам действий можно сделать вывод, что при разработке варианта действий ОВД при захвате заложников необходимо руководствоваться наилучшими вариантами v*(Str2) и v*(Str3), считая, что преступники выберут наихудшую для ОВД стратегию.
Данный вывод согласуется с практикой действий ОВД, что говорит об адекватности разработанной модели и метода моделирования, а использование возможностей информационных систем позволяет определять оптимальные варианты действий подразделений ОВД при возникновении чрезвычайных обстоятельств.
ЛИТЕРАТУРА
1. Котов В. Е. Сети Петри. — М. : Наука. Главная редакция физико-математической литературы, 1984. — 160 с.
2. Питерсон Дж. Теория сетей Петри и моделирование систем : перевод с англ. — М. : Мир, 1984. — 264 с.
3. Дарахвелидзе П. Г., Марков Е. П. Программирование в Delphi 7. — СПб. : БХВ-Петербург, 2003. — 784 с.: ил.
4. Фаронов В. В. Delphi 5. Руководство программиста. — М. : Нолидж, 2001. — 880 с. : ил.
5. Математическое моделирование действий органов внутренних дел в чрезвычайных обстоятельствах: монография / В. В. Меньших [и др.]. — Воронеж : Воронежский институт МВД России, 2016. — 187 с.
6. Моделирование действий сотрудников органов внутренних дел : монография / В. В. Меньших [и др.]. — Воронеж : Воронежский институт МВД России, 2017. — 236 с.
7. Селиверстов С. А. Оперативно-боевая деятельность органов внутренних дел : монография / под ред. Ю. М. Антоняна. — М. : ОИД МВД России, 2007. — 416 с.
REFERENCES
1. Kotov V. E. Seti Petri. — M. : Nauka. Glavnaya redaktsiya fiziko-matematicheskoy literaturyi, 1984. — 16O s.
2. Piterson Dzh. Teoriya setey Petri i modelirovanie sistem : perevod s angl. — M. : Mir, 1984. — 264 s.
3. Darahvelidze P. G., Markov E. P. Programmirovanie v Delphi l. — SPb. : BHV-Peterburg, 2OO3. — l84 s.: il.
4. Faronov V. V. Delphi 5. Rukovodstvo programmista. — M. : Nolidzh, 2OO1. — 88O s. : il.
5. Matematicheskoe modelirovanie deystviy organov vnutrennih del v chrezvyi-chaynyih obstoyatelstvah: monografiya / V. V. Menshih [i dr.]. — Voronezh : Voronezhskiy institut MVD Rossii, 2O16. — l8l s.
6. Modelirovanie deystviy sotrudnikov organov vnutrennih del : monografiya / V. V. Menshih [i dr.]. — Voronezh : Voronezhskiy institut MVD Rossii, 2Oll. — 236 s.
l. Seliverstov S. A. Operativno-boevaya deyatelnost organov vnutrennih del : monografiya / pod red. Yu. M. Antonyana. — M. : OID MVD Rossii, 2OOl. — 416 s.
СВЕДЕНИЯ ОБ АВТОРАХ
Самороковский Андрей Федорович. Начальник кафедры тактико -специальной подготовки. Кандидат технических наук, доцент.
Воронежский институт МВД России.
E-mail: [email protected]
Россия, 394065, г. Воронеж, проспект Патриотов, 53. Тел. 8-905-656-16-34.
Горлов Виталий Викторович. Заместитель начальника кафедры тактико-специальной подготовки. Кандидат технических наук.
Воронежский институт МВД России.
E-mail: [email protected]
Россия, 394065, г. Воронеж, проспект Патриотов, 53. Тел. (473) 200-56-32.
Samorokovskiy Andrey Fedorovich. Head of the chair of Tactical and Special Training. Candidate of Technical Sciences, Associate Professor.
Voronezh Institute of the Ministry of the Interior of Russia.
Work address: Russia, 394065, Voronezh, Prospect Patriotov, 53. Tel. 8-905-656-16-34.
Gorlov Vitaliy Viktorovich. Deputy head of the chair of Tactical and Special Training. Candidate of Technical Sciences.
Voronezh Institute of the Ministry of the Interior of Russia.
Work address: Russia, 394065, Voronezh, Prospect Patriotov, 53. Tel. (473) 200-56-32.
Ключевые слова: чрезвычайные обстоятельства; информационная система; сети Петри; функция полезности; стратегия; платежная матрица.
Key words: emergency; information system; Petri nets; utility function; strategy; payment matrix.
УДК 351.74; 519.711
