Научная статья на тему 'Алгоритмы решения задач исследования процессов в модели антитеррористической защиты объектов'

Алгоритмы решения задач исследования процессов в модели антитеррористической защиты объектов Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
242
53
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УПРАВЛЕНИЕ / МОДЕЛЬ АНТИТЕРРОРИСТИЧЕСКОЙ ЗАЩИТЫ / МАТЕМАТИЧЕСКИЕ МЕТОДЫ / ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ / ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ / HANDLE / MODEL OF ANTITERRORIST GUARD / MATHEMATICAL METHODS / SOFTWARE / DYNAMIC PROGRAMMING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Корнеев Николай Владимирович, Колесникова Юлия Владимировна

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Корнеев Николай Владимирович, Колесникова Юлия Владимировна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ALGORITHMS OF PROBLEM SOLVING PROBING OF PROCESSES IN MODEL OF THE ANTITERRORIST GUARD OBJECTS

In paper possibility of construction of algorithms of problem solving of probing of processes in model of an antiterrorist guard of objects with usage of specially developed software is shown. The developed software includes: the main unit for effective implementation of the offered approach to construction of model of the infringer of an antiterrorist guard of objects with dynamic programming usage, DB of standard and special barriers which are characterised by time of their overcoming, a DB of typical circuits of objects and accordingly columns-models of the purposes of the infringer for a significant amount of economic and social objects. Possibility of practical usage of the developed software on the basis of really operating object is shown.

Текст научной работы на тему «Алгоритмы решения задач исследования процессов в модели антитеррористической защиты объектов»

УДК 006.88:004.422.8:681.518.5

АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ ИССЛЕДОВАНИЯ ПРОЦЕССОВ В МОДЕЛИ АНТИТЕРРОРИСТИЧЕСКОЙ ЗАЩИТЫ ОБЪЕКТОВ

© 2015 Н.В. Корнеев, Ю.В. Колесникова

Поволжский государственный университет сервиса, г.Тольятти

Поступила в редакцию 09.02.2015

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

В статье [1] предложен подход к построению модели нарушителя антитеррористической защиты объектов с использованием динамического программирования [10]. Приведен пример реализации предложенного подхода адекватный действующим нормативным документам [4-8]. Для эффективной реализации предложенного подхода необходима автоматизация большинства оценочных процедур, для этой цели авторами статьи предлагается специальное программное обеспечение.

В главном окне программы размещены 2 строки с выпадающими списками для выбора типа злоумышленника и его цели, данные о которых берутся из таблиц модели угроз [1], кнопки вызова - расположены под строками с выпадающими списками соответственно (рис. 1).

Данные, хранящиеся в таблицах, подгружаются из отдельных excel файлов, и их можно редактировать в самой таблице. Таким образом, реализована универсальная возможность формирования индивидуальных категорий нарушителей [11] для значительного количества экономических и социальных объектов [2, 3], а также формирования БД типовых и специальных барьеров, которые характеризуются временем их преодоления. В данном случае запрограммирован универсальный профиль для многоцелевых зданий [1], например, торгового центра, который включает в себя достаточно разнородные объекты по сферам экономической деятельности: аптеку, продуктовый магазин, банк и д.р. [12-14].

На главном окне находится кнопка «нарисовать граф», при нажатии на которую открывается

Корнеев Николай Владимирович, доктор технических наук, профессор кафедры "Информационный и электронный сервисE-mail: [email protected]. Колесникова Юлия Владимировна, аспирант. E-mail: [email protected]

окно с возможностью прорисовки графов (рис. 2). Если при этом в главном окне пользователь выбрал цель, то в открывающееся окно автоматически подгружается граф, соответствующий выбранной цели. Таким образом, реализована возможность формирования БД типовых схем объектов и соответственно граф-моделей целей нарушителя для значительного количества экономических и социальных объектов.

Вершинам графа присваиваются значения, которые берутся из таблицы «модель угроз» [1] в зависимости от выбранного в главном окне типа нарушителя. Расположенная в окне прорисовки графов кнопка «00!»выполняет алгоритм вычисления оптимального пути, и выделение его другим цветом на графе.

Алгоритм решения задачи методом динамического программирования заключается в том, чтоб найти оптимальный путь от любой вершины, не имеющей перехода в неё, до последней вершины - цели, движение происходит в одном направлении [1].

Рассмотрим пример работы разработанного программного обеспечения на примере реального многофункционального физического объекта: торговый дом « СОБИ», расположенный по адресу г. Москва, Митинская ул., 25. Категорирование проводилось в рамках договора о творческом и научном сотрудничестве с компанией ЗАО «Амулет».

На рис. 3 представлены вершины, проставленные на плане объекта, соответствующие существующим барьерам. Обозначение барьеров:

1. вход через продуктовый магазин;

2. вход №1;

3. вход №2;

4. главный вход;

5. служебный вход;

Рис. 1. Главное окно программы

Рис. 2. Окно прорисовки графов

Рис.

6. вход

7. окна

8. окна

9. окна

10. окно

11. окно

12. окна

13. окно

14. дверь между продуктовым магазином и торг. залом для персонала;

15. дверь между продуктовым магазином и торговым залом;

16. дверь между аптекой и главным входом;

17. дверь между аптекой и торговым центром;

18. дверь в подсобное помещение аптеки для персонала из аптеки;

19. дверь в подсобное помещение аптеки для персонала из торгового зала;

20. дверь между кабинетом и приёмной генерального директора;

21. дверь в приёмную генерального директора;

22. дверь в кабинет бухгалтерии;

23. дверь в столовую;

24. дверь в служебный кабинет;

25. дверь в кабинет администрации;

26. дверь в комнату охраны;

27. дверь между отделом для покупателей и служебным помещением;

28. дверь на входе в банк.

Рёбра между вершинами на графе соответствуют возможным путям до целей объекта.

19 18 16 4 ¡7

Рис. 3. Модель объекта с выделенными вершинами, соответствующими барьерам объекта, и ребрами, соответствующими путям до целей объекта

Отдельные графы каждой цели и каждого пути преодоления барьеров каждым нарушителем, а также барьеры, наиболее «привлекательные» для нарушителей по итогам реализованного метода динамического программирования, формируются программным обеспечением в автоматизированном режиме. Пример подобных графов представлен в статье [1].

Новизной предлагаемого программного обеспечения является не только решение, алгоритмизация и моделирование многоитерационной прямой задачи динамического программирования модели нарушителя антитеррористической и противокриминальной защиты, но и решение обратной оптимизационной задачи связанной с поддержкой принятия решения службой безопасности на объекте.

На первом этапе мы получаем оптимальный маршрут для каждого злоумышленника по категории, в зависимости от цели и характеристик объекта, с учетом типовых и специальных барьеров, которые характеризуются временем их преодоления. Целевая функция на этом этапе определяется совокупным временем преодоле-

ния маршрута, которая стремится в минимуму. Таким образом, получаем оптимальный маршрут для каждой категории нарушителей для оснащения маршрута специальными средствами противодействия нарушителю.

На втором этапе решается обратная задача по известному значению целевой функции, например, времени реагирования службы безопасности на объекте, или времени реагирования дежурного экипажа полиции в зоне патрулирования объекта на нарушение безопасности объекта, сформировать требования к системе безопасности в зависимости от типа нарушителя.

Рассмотрим возможности решение, алгоритмизация и моделирование второго этапа задачи с использованием разработанного программного обеспечения.

Для оценки существующего состояния степени защищённости барьеров, присвоим барьерам очки по шкале от 1 до 10, где 1 - барьеры, которые возможно преодолеть неподготовленному злоумышленнику, а 10 - барьеры, которые может преодолеть только опытный злоумышленник, обладающий специальной техникой (табл. 1).

Таблица 1. Начисление «очков» барьерам

№№ Название барьера Очки

1 Вход через продуктовый магазин 4

2 Вход №1 4

3 Вход №2 4

4 Главный вход 3

5 Служебный вход 7

7 Вход в комнату охраны 6

8 Окно в продуктовый магазин 10

9 Окно в кабинет генерального директора 10

10 Окно в кабинет бухгалтерии 10

11 Окно в столовую 10

12 Окно в служебный кабинет 10

13 Окна в кабинет администрации 10

14 Окно в комнату охраны 10

15 Дверь между продуктовым магазином и торговым залом для персонала 5

16 Дверь между продуктовым магазином и торговым залом 2

17 Дверь в подсобное помещение аптеки для персонала из аптеки 5

18 Дверь между аптекой и главным входом 2

19 Дверь между кабинетом и приёмной генерального директора 5

20 Дверь между аптекой и торговым центром 2

21 Дверь в подсобное помещение аптеки для персонала из торгового зала 5

22 Дверь в столовую 5

23 Дверь в приёмную генерального директора 5

24 Дверь в кабинет бухгалтерии 5

25 Дверь в служебный кабинет 5

26 Дверь в кабинет администрации 5

27 Дверь в комнату охраны 5

28 Дверь между отделом для покупателей и служебным помещением 9

29 Дверь на входе в банк 9

Таблица 2. Цели с присвоенными баллами

Цель Баллы

Генеральный директор 6

Бухгалтерия 5

Администрация 4

Банк 3

Продуктовый магазин 2

Аптека 1

По порядку, в зависимости от важности, присваиваются каждой цели баллы, которые затем распределяются на её барьеры (табл. 2).

Генеральный директор: 6 баллов. Рекомендуемые вершины (барьеры) для присвоения баллов: 8, 6, 2, 3, 26, 21 (рис. 4).

Бухгалтерия: 5 баллов. Рекомендуемые вершины (барьеры) для присвоения баллов: 9, 6, 26, 2, 3 (рис. 5).

Администрация: 4 балла. Рекомендуемые вершины (барьеры) для присвоения баллов: 12, 6, 2, 3 (рис. 6).

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

сложного объекта, совокупности барьеров и профилей нарушителей.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Если барьеру присвоено 3 балла целями, то этот барьеру необходимо улучшить степень защищённости. Если барьеру присвоено 2 балла целями, то этому барьеру рекомендуется улучшить степень защищённости. Если барьеру присвоен 1 балл целями, то этому барьеру не обязательно, но желательно улучшить степень защищённости. Барьерам присвоено: 1 - 2 балла, 2 - 3 балла, 3 - 2 балла, 5 - 1 балл, 6 - 2 балла, 8 - 2 балла, 9 - 2 балла, 12 - 2 балла, 21 - 2 балла, 26 - 2 балла, 28 - 1 балл.

Барьерам 5 - служебный вход и 28 - дверь на входе в банк желательно улучшить степень защищённости.

Барьерам 1 - вход через продуктовый магазин, 3 - вход №2, 6 - вход в комнату охраны, 8 - окно в кабинет генерального директора, 9 -окна в кабинет бухгалтерии, 12 - окна в кабинет администрации, 21 - дверь в приёмную генерального директора и 26 - дверь в комнату охраны рекомендуется улучшить степень защищённости.

Барьеру 2 - вход №1 необходимо улучшить степень защищённости.

Возможные способы улучшения степени защищённости барьеров представлены в табл. 3.

Рис. 4. Наиболее «привлекательные» барьеры для злоумышленников цели «Генеральный директор»

Рис. 5. Наиболее «привлекательные» барьеры для злоумышленников цели «Бухгалтерия»

Рис. 6. Наиболее «привлекательные» барьеры для злоумышленников цели «Администрация»

Таблица 3. Возможные способы улучшения степени защищённости барьеров

Вид конструкции Способ защиты

Решётки, оконные проемы Блокировка решётки проводом

Блокировка оконного проема с внешней стороны линейным извещателем

Блокировка решётки ёмкостным извещателем

Установка системы охранного телевидения с внешней стороны оконного проема

Стены Блокировка проводом

Блокировка линейным извещателем с внешней стороны стены

Блокировка стены объёмным радиоволновым или ультразвуковым извещателем с внутренней стороны помещения

Блокировка извещателем, реагирующим на ударные воздействия

Блокировка охранной сигнализацией помещений, примыкающих к охраняемой стене

Установка системы охранного телевидения

Двери Блокировка проводом.

Блокировка линейным извещателем

Блокировка объёмным радиоволновым (только для металлических дверей) или ультразвуковым извещателем

Блокировка извещателем, реагирующим на ударные воздействия

Блокировка охранной сигнализацией коридора

Установка прибора-сигнализатора, реагирующего на криминальное открытие замка

Установка системы охранного телевидения

Применение систем контроля и управления доступом

ВЫВОДЫ

Разработанное программное обеспечение включает в себя: основной модуль для эффективной реализации предложенного подхода к построению модели нарушителя антитеррористической защиты объектов с использованием динамического программирования, БД типовых и специальных барьеров, которые характеризуются временем их преодоления, БД типовых схем объектов и соответственно граф-моделей целей нарушителя для значительного количества экономических и социальных объектов.

Разработанное программное обеспечение

предназначено для динамического программирования модели нарушителя антитеррористической и противокриминальной защиты объектов. Программа обеспечивает выполнение следующих функций:

- снижение рисков террористических и криминальных ситуаций в любой сфере посредством автоматизации процессов сбора информации и прогнозирования возможности их возникновения на объектах всех типов и видов на основе новых механизмов антитеррористической и противокриминальной защиты;

- информационно-аналитическая оценка состояния комплексной защищенности и прогноза

террористических и криминальных ситуаций в любой сфере;

- научно-методическое обеспечение информационно-аналитической оценки состояния комплексной защищенности и прогнозирования террористических и криминальных ситуаций различного характера в любой сфере.

На разработанное программное обеспечение получено Свидетельство о государственной регистрации программы для ЭВМ [9].

СПИСОК ЛИТЕРАТУРЫ

1. Корнеев Н.В., Колесникова Ю.В. Программное средство для оценки антитеррористической и противокриминальной защиты объектов // Известия Самарского научного центра РАН. 2014. Т. 16. №4. С. 109...115.

2. Корнеев Н.В. Современная техника, ресурсная база и технологические концепции оснащения предприятий социально-культурного сервиса и туризма. Тольятти: ПВГУС. 2009. - 232 с

3. Корнеев Н.В. Методология разработки и создания автоматизированной информационно-логистической системы интеллектуальной оценки безопасности внутренней среды транспортных средств // Ученые записки РГСУ. 2012. №1. С. 100.108.

4. Об информации, информационных технологиях и защите информации. Закон РФ от 27.07.2006 г. № 149-ФЗ

5. Концепция национальной безопасности РФ. Утверждена указом Президента РФ от 17.12.97, №

1300. Российская газета от 26.12.97

6. О коммерческой тайне. Закон РФ от 29.07.2004 г. № 98-ФЗ

7. О Порядке установления количества категорий и критериев категорирования объектов транспортной инфраструктуры и транспортных средств. Приказ Минтранса РФ от 03.11.2009 г. № 194

8. РТМ-1-2-2-92 Системы безопасности объектов федеральной собственности. Системы охранной безопасности. Категории важности объектов. - М.: НИЦ «Охрана» ВНИИПО МВД РФ, 1992. - 15 с.

9. Свидетельство о государственной регистрации программы для ЭВМ №2013616953, 29.07.13

10. ВентцельЕ.С. Введение в исследование операций. М.: Советское радио, 1964. 391 с.

11. Корнеев Н.В. Концептуальные подходы к оснащению современными системами безопасности предприятий социально-культурного сервиса и туризма // Естественные и технические науки. 2009. №3. С. 447.450

12. Корнеев Н.В., Мальцев Н.В. Принципы построения модели безопасности инновационного предприятия при вузе с учетом различных особенностей его функционирования // Ученые записки РГСУ. 2012. №3. С. 151..156.

13. Корнеев Н.В. Принципы разработки современных бесконтактных средств идентификации // Техника машиностроения. 2012. №2(82). С. 26.33.

14. Корнеев Н.В., Мальцев Н.В., Смолин С.Л. Факторы антропогенного характера дестабилизирующие систему безопасности, как последствия негативного влияния на социум информационного пространства // Ученые записки РГСУ. 2012. №6. С. 35.41.

ALGORITHMS OF PROBLEM SOLVING PROBING OF PROCESSES IN MODEL OF THE ANTITERRORIST GUARD OBJECTS

© 2015 N.V. Korneev, J.V. Kolesnikova

Volga Region State University of Service, Togliatti

In paper possibility of construction of algorithms of problem solving of probing of processes in model of an antiterrorist guard of objects with usage of specially developed software is shown. The developed software includes: the main unit for effective implementation of the offered approach to construction of model of the infringer of an antiterrorist guard of objects with dynamic programming usage, DB of standard and special barriers which are characterised by time of their overcoming, a DB of typical circuits of objects and accordingly columns-models of the purposes of the infringer for a significant amount of economic and social objects. Possibility of practical usage of the developed software on the basis of really operating object is shown.

Keywords: handle, model of antiterrorist guard, mathematical methods, software, dynamic programming

Nikolay Korneev, Doctor of Technics, Professor at the Information and Electronic Service Department. E-mail: [email protected] Julia Kolesnikov, Graduate Student. E-mail: [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.