BC/NW 2011; №1 (18):9.2

ОСНОВНЫЕ ЭТАПЫ ЗАДАЧИ ГЕНЕРАЦИИ ПРАВ ДОСТУПА

И.А. Егоров, П.Л. Чернов

Московский энергетический институт (Технический университет)

Автоматизированная система контроля и управления доступом (СКУД) представляет собой сложный программно-технический комплекс, состоящий из специализированной аппаратуры и программного обеспечения, управляющего его работой [1]. Для эффективной работы СКУД необходимо вручную задавать и настраивать много параметров в программном обеспечении, управляющем работой СКУД. Одним из таких параметров является задание уровней доступа (УД). УД – заранее определенные именованные списки считывателей.

Задача генерации УД может быть разбита на несколько этапов:

1. определение для каждого субъекта набора допустимых для прохода считывателей;

2. поиск минимального пути в графе с взвешенными ребрами от одной вершины до остальных [2];

3. оптимизация полученных путей с учетом количества вершин лежащих на пути;

4. нахождение конечного пути между одной вершиной из множества начальных вершин и одной вершиной из множества конечных вершин [3];

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

Практическая реализация предложенного подхода будет выполняться на примере программного комплекса LyriX, предназначенного для построения интегрированных систем безопасности объектов произвольной размерности [4].

Литература

1. Гинце А.А. СКУД - один из наиболее перспективных рынков. Системы безопасности №6 ч.2 “СКУД. Антитерроризм-2008” –М.:Гротек,2007,–C.14-15.

2. Ахо А.В. Ульман Д.Д. Структуры данных и алгоритмы. –М.:Вильямс, 2000. 384 с.

3. Егоров И.А., Чернов П.Л. Построение математической модели для задачи генерации прав доступа. // Тезисы докладов 16-й междунар. научно-технической конференции “Радиоэлектроника, электротехника и энергетика”. –М.:МЭИ, 2010. Т.1. –С. 358-360.

4. Шестаков Д.А. Программные комплексы СКУД для крупных объектов. Системы безопасности №6 ч.2 “СКУД. Антитерроризм-2009” –М.:Гротек, 2008, –C.22-24.