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

кандидата технических наук
Малышев, Андрей Сергеевич
город
Москва
год
2010
специальность ВАК РФ
05.13.01
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Разработка алгоритмов управления и обработки информации при нештатных ситуациях»

Автореферат диссертации по теме "Разработка алгоритмов управления и обработки информации при нештатных ситуациях"

На правах рукописи

си/

Малышев Андрей Сергеевич

РАЗРАБОТКА АЛГОРИТМОВ УПРАВЛЕНИЯ И ОБРАБОТКИ ИНФОРМАЦИИ ПРИ НЕШТАТНЫХ СИТУАЦИЯХ

Специальность 05.13.01 - Системный анализ, управление и обработка информации (промышленность)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

-2 ДЕК 2010

Москва 2010

004615482

Работа выполнена в Открытом акционерном обществе «Головной центр сервисного обслуживания и ремонта Концерна ПВО «Алмаз-Антей» «Гранит» (ОАО «ГЦСО ПВО «Гранит»).

Научный руководитель:

доктор технических наук Страхов Алексей Федорович

Официальные оппоненты:

доктор технических наук Воронин Евгений Алексеевич

кандидат технических наук Степанов Александр Викторович

Ведущая организация:

Учреждение Российской академии наук Институт системного анализа РАН (ИСА РАН)

Защита диссертации состоится «16 » 2010 г. в 1 ^ •'часов на

заседании совета по защите докторских и кандидатских диссертаций Д002.017.03 при Учреждении Российской академии наук Вычислительный Центр им. А.А. Дородницына РАН по адресу: 119333, г. Москва, ул. Вавилова, д. 40 в конференц-зале.

С диссертацией можно ознакомиться в библиотеке Вычислительного центра им. А.А. Дородницына РАН.

Автореферат разослан « 15 » /И 2010 г.

Ученый секретарь диссертационного совета к. ф.-м. н.

Мухин А.В.

Общая характеристика работы

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

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

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

Вопросам применения автоматизированных систем поддержки принятия решений по управлению в различных областях посвящены труды Д.А. Поспелова, А.Г. Мамиконова, В.В. Кульбы, А.Н. Катулева, H.A. Северцева, В.М. Глушкова, И.Ю. Юсупова, Б.Г. Ильясова, JI.B. Щавелева, ДЛ. Андрианова, Ю.Ф. Тельнова, В.А. Каштанова, Р. Бергмана, М. Рихтера, П. Кина, С. Мортона, Е. Кодда, А. Винстона и др.

Однако в известных к настоящему времени работах в недостаточной степени рассмотрены вопросы, связанные с особенностями принятия решений по локализации ЧП и ликвидации их последствий в условиях множества управляемых объектов и априорной неопределенности вида НшС и последствий возникающих ЧП.

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

Объектом исследований является конечное множество подконтрольных объектов, находящихся в территориальной зоне ответственности потенциальной автоматизированной системы организационного управления специального назначения (АСОУ СН) и являющихся потенциальными причинами возникновения НшС.

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

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

Задачи исследований определяются поставленной целью и включают:

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

2. Системный анализ особенностей множества потенциальных подконтрольных объектов, их подмножеств и подмножеств вероятных НшС с целью уменьшения степени неопределенности первичной исходной информации о НшС, поступающей на вход потенциальной АСОУ СН;

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

4. Разработку алгоритмов оперативного поиска и обработки дополнительной информации, необходимой для разрешения остаточной неопределенности оценки НшС и ее последствий, и решающих правил по интеграции информационной поддержки принятия решений с применением информационных возможностей потенциальной АСОУ СН и взаимодействующих с ней специализированных распределенных АИС.

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

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

Научная новизна работы.

1. Обоснована и разработана модель обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации;

2. Обоснован и разработан эвристический подход к снижению влияния априорной неопределенности состояния ПКО и НшС на эффективность принятия управленческих решений;

3. Обоснована и разработана методика оперативного получения и обработки дополнительных информационных ресурсов из взаимодействующих внешних АИС и БД;

4. Разработан комплекс алгоритмов обработки информации для обеспечения информационной поддержки принятия решений в потенциальной АСОУ СН.

На защиту выносятся:

1. Модель обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации;

2. Методика обеспечения информационной поддержки принятия решений, направленных на минимизацию ущерба от нештатных ситуаций;

3. Комплекс алгоритмов автоматизации информационной поддержки принятия решений;

4. Результаты внедрения и экспериментальных исследований эффективности применения разработанных положений.

Достоверность и обоснованность результатов, полученных в диссертации, основывается на применении методов системного анализа, положений теории принятия решений и теории управления, положений теории экспертных систем, имитационного моделирования. Достоверность положений и выводов диссертационной работы подтверждается результатами экспериментальных исследований, проведенных на примерах двух предметных областей функционирования вариантов АСОУ СН - АИС ПДУУ г. Москвы и КУСВР ВВТ ПВО.

Апробация работы. Научные положения и результаты диссертационной работы прошли апробацию на научных конференциях Московского военного института радиоэлектроники космических войск, на научно-практических семинарах МАРТИТ (в период обучения в аспирантуре МАРТИТ), на технических совещаниях ГУВД г. Москвы по вопросам создания АИС ПДУУ.

Публикации. По теме диссертационной работы имеется 6 публикаций объемом 1,3 пл., в том числе 3 статьи в журналах, рекомендованных ВАК России объемом 0,9 п.л., 1 патент, 1 свидетельство о государственной регистрации программ для ЭВМ. В работах, опубликованных с соавторами, соискателю принадлежит не менее 50 % материала.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и списка использованных источников. Общий объём диссертационной работы составляет 122 страницы, в том числе 12 рисунков, 5 таблиц и список использованных источников, включающий 86 наименований.

Содержание диссертационной работы

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

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

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

В соответствии с характеристикой предметной области исследований для обеспечения процесса принятия решений по реакции на НшС в ТЗО предполагается применение соответствующей АСОУ СН. Данная система предназначена для автоматизации информационной поддержки принятия решений оперативных служб специального назначения, деятельность которых направлена на реагирование на нештатные ситуации (МЧС, службы ЧС и ГО, службы сервисного обслуживания и войскового ремонта ВВТ, пожарная охрана, службы правопорядка и т.д.).

В территориальной зоне ответственности АСОУ СН находится некоторое конечное множество ПКО:

A = {al,a2,...,a.},al = {z„...,zM},zleZ\ (0)

где: а/ - подконтрольный объект (строение, коммуникация, образец ВВТ, транспортное средство, человек и т.п.); zi - переменные состояния соответствующего ПКО; 2-множество возможных состояний ПКО.

Функционирование ПКО при возникновении НшС на каждом интервале времени (¡г,-.,,*,) описывается операторной функцией:

2(/) = р(г (/н),и(4/)),г(/|)бг(0ег,и(4/)б1/; (2)

где: Д^ = (/, — ) — интервал времени; и г(/м)-состояния ПКО в моменты времени {ti и /,./) соответственно; и(д/) - дестабилизирующее воздействие на ПКО на интервале времени (<,_,,<,); 2: — состояние ПКО в момент времени I, (текущее состояние); 2 - множество возможных состояний ПКО; V -множество возможных НшС, являющихся следствием дестабилизирующих воздействий и(ы).

Модель нештатной ситуации представлена в виде:

(3)

где: 5 - тип нештатной ситуации; /(г,) — функция определения текущего

1

состояния и параметров объекта; Д = £ )», =б(Д/)ч< — показатель риска

1=0

НшС (потенциальный ущерб), где: Р(Н0) = <2(Ы), Р(Н1) = 1 - б(Д/), = и1, и<, = 0; ц> - размер ущерба; £>(А/) - вероятность наступления этих событий за интервал времени А/.

Размер ущерба и» от НшС обусловлен спецификой ПКО и выражается в натуральном (число пострадавших, число погибших, размер зоны действия деструктивных воздействий) или стоимостном выражении. При этом размер ущерба зависит от большого числа факторов, имеющих как детерминированный, так и стохастический характер, и в целом является случайной величиной.

На рис. 1 изображен график зависимости размера ущерба м> от времени реакции на возникшую НшС.

На интервале (/„;/,) рис. 1 производится выработка управленческих решений по подключению необходимых ресурсов (сил и средств) для локализации ЧС и минимизации ущерба.

Интервал времени (*„;/,) можно разделить на ряд частных интервалов:

= +4 +4, +Л/,( (4)

где: Аг^ - время получения первичной информации с характеристикой текущей ситуации; Д<„г - время анализа и квалификации вида НшС; Д/0) -время определения состава и получения совокупности необходимых ресурсов для локализации ситуации; Д/„( - время выработки подсказки по

дальнейшим действиям.

Рисунок 1 - Изменение размера ущерба от НшС во времени

Эффективность управления действиями по локализации ЧС и минимизации последующего ущерба непосредственно зависит от точности идентификации возникающих НшС и от времени определения состава ресурсов, необходимых для локализации ЧП и ликвидации последствий ЧС (т.е. при заданном интервале времени (*.;/,) необходимо обеспечить минимизацию значения вторичного ущерба).

Задачей диссертационного исследования является обоснование и разработка математико-алгоритмического обеспечения потенциальной АСОУ СН, которое бы позволило осуществлять эффективную автоматизацию идентификации НшС на подконтрольных объектах в ТЗО и последующую информационную поддержку принятия решений по локализации ЧС и минимизации последствий ЧС.

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

Каждый ПКО в ТЗО находится в некотором текущем состоянии, которое характеризуется обобщенным показателем текущего состояния ПКО:

Q = f{z,(t)),z,zZ- (5)

где: /(*,(<)) - функция, описывающая текущее состояние ПКО; Z- множество возможных состояний ПКО; z, - параметры состояния ПКО; t - текущее время.

Обобщенный показатель текущего состояния ПКО при штатном состоянии ПКО удовлетворяет соотношению:

0min<0, <©шах; .

7 W

При возникновении НшС показатель текущего состояния ПКО выходит за пределы, определенные ограничительным соотношением (6):

(втт>0,;

0тах<0,.; (7)

е 2п => г, е 2Г

где: (г, е 7„ означает, что в множество НшС 2/ входит подмножество

2ц НшС, сопровождающихся вторичным ущербом.

На рис. 2 представлен обобщенный алгоритм обработки исходной информации о нештатной ситуации, обеспечивающий минимизацию размера ущерба.

Рисунок 2 - Обобщенный алгоритм обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации

В общем виде модель обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации (рис. 2) может быть представлена выражением:

где: а, - идентифицируемый подконтрольный объект в ТЗО; А — множество подконтрольных объектов в ТЗО; и, - дестабилизирующее воздействие на ПКО; - правило выделения ПКО из множества ПКО; - правило выделения НшС из множества НшС; Р(а,) - идентификационный признак ПКО; Р(и,) - идентификационный признак типа НшС; тс/ - первичный ущерб от НшС; - вторичный ущерб последствий от НшС; Ж - затраты по

локализации НшС и ликвидации ее последствий; Л(г,) - решающие правила по реакции на НшС; г, - параметры текущего состояния ПКО; М(Ь) - правила формализации соответствующего массива обрабатываемых дополнительных информационных ресурсов; 1к - массив информационных ресурсов.

Во втором разделе данной главы обоснован метод идентификации ПКО и НшС на основе применения классификатора с последующим присвоением каждому объекту классификации соответствующего классификационного кода. В результате проведенного анализа основных существующих систем классификации обосновано, что для классификации ПКО в ТЗО наиболее приемлемой является иерархическая система классификации, а для классификации НшС - фасетная система.

Формальная модель классификации ПКО представлена графом типа «дерево» с корнем \>0 и множеством вершин:

= = (9)

где: подмножество Г„ - концы ребер, выходящих из вершин подмножества У„.]\ / - уровень иерархии 1С; п - глубина классификации.

Фасетная формула ЕР (и) объекта (НшС) и, представляет собой множество пар: {фасетный признак; значение фасета для объекта и,} для тех фасетов, значения которых заданы для объекта и,:

где: и = {и, |» = 1,...,*} - множество классифицируемых НшС, где и, представляет собой информационный объект классификации; Ф(и)={Фу({/)| у = 1,...,/} - множество фасетов на и; </"' -

множество допустимых значений фасета Ф7; <г>,(и,) - значение фасета ФJ для объекта«/: д>у(и,)е ,е) = Е если значение (и1) не задано).

Фасетная таблица НшС будет содержать фасетные формулы для всех объектов коллекции:

= = = = 1...../). (И)

В третьем разделе обосновывается метод оперативного поиска дополнительных информационных ресурсов (ИР). В общем случае ИР, подлежащие дальнейшей обработке, являются потенциально связанными и представляют собой полный граф С, =(У,Я) с числом ребер, определяющимся соотношением:

г(г-1)/2; (12)

где: ^¡и^и'^;...;^*]^, ~ множество значений ИР с учетом их принадлежности; 5 - множество источников данных; Я - множество ребер графа, значения которых характеризуют маршрут доступа к соответствующим данным.

Вес ребер соответствующего графа описывается матрицей смежности, где на место отсутствующих ребер установлено специальное граничное

и

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

* = (13)

где: к, ~ время получения ответа из соответствующего источника (внешней БД); кг - достоверность полученной информации из соответствующего источника (внешней БД).

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

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

ЕСЛИ < код ПКО > И <кодНшС> ТО < правила реакции > (14)

Решающие правила определяются на основе априорных знаний по предметной области и формализуются следующим образом:

Л = {Л„2,,0); (15)

где: А - подконтрольный объект; 7. - множество характеризующих параметров ПКО; О - множество действий, элементы которого могут быть как формализованы, так и представлены на естественном языке.

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

5 = (Л':Л(х£/,х7'-»У); (16)

где: X— множество потенциальных правил конвертации (обобщения) ИР; А1 -идентифицированный ПКО; II/ - идентифицированная НшС; Т - множество интервалов времени; У- множество правил конвертации (обобщения) ИР.

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

В первом разделе обоснован и разработан алгоритм идентификации ПКО и НшС. Общий алгоритм классификации и кодирования ПКО, находящихся в ТЗО потенциальной АСОУ СН, представлен совокупностью взаимосвязанных выражений:

V/ .....а<ЭД>/-"<%../'

(17)

Д),...,,, = {а,•...*}

где: Ду ; - образец ПКО (индивидуальный экземпляр); ^ -

составной назначенный идентификационный код образца ПКО; п -порядковый номер нижнего уровня классификации ПКО (для каждой конкретной ветви классификации ПКО).

Алгоритм классификации и кодирования характеристических сведений для последующей идентификации вида НшС и выработки вариантов управленческих решений представлен выражением:

[((¿„Л.....К-АМ^Ш

((^.■■■А.-.АММ^М);

)

(18)

где: \vjjni - идентификационный код вида НшС на типе ПКО с идентификационным кодом ¿н - совокупность

характеристических параметров, описывающих данный вид НшС на данном типе ПКО; к - количество наиболее вероятных разновидностей НшС на данном типе ПКО; л4(/) - ресурсы, необходимые для локализации ЧП в течение времени I для данного вида НшС; (/)- размер вторичного ущерба, который наиболее вероятен для данного варианта реакции по локализации ЧП за время

Выработка вариантов решений по реакции на ЧП осуществляется на основе априорно установленных и программно реализованных решающих правил. В общем случае алгоритм реализации решающих правил основан на сравнении характеристических сведений о виде НшС на данном ПКО с априорно установленными критериальными сведениями по данному типу НшС:

где: А - исходная характеристика НшС; В - критерии квалификационной оценки для идентификации НшС; С; - вариант решения по результатам идентификации НшС, когда вид НшС однозначно идентифицирован; Сг -вариант решения для не полностью идентифицированного вида НшС.

Состав информационных ресурсов, необходимых для уточнения сведений по критериальным условиям возможности реализации конкретного

(19)

(20)

варианта решений £>(С,), должен уточняться на очередной итерации алгоритма идентификации вида НшС и выработки решений с помощью решающего правила:

1[/>(0*я(с;)]-»с4. где: £>(С,) - критериальные требования по условиям реализации вариантов решения С,; £>(<,) - фактические сведения по критериальным факторам решения С; в текущий момент времени С3 - подтверждение реализуемости выбранного решения, не требующего дополнительных сведений о возможности реализации данного решения; С4 - установление необходимости получения дополнительных сведений из внешних источников по критериальным условиям возможной реализации потенциальных решений.

Во втором разделе обоснован и разработан алгоритм оперативного поиска дополнительных информационных ресурсов во взаимодействующих АИС. В процессе анализа и идентификации вида НшС выявляется потребность в некоторой совокупности сведений X:

Х =

Ф^г-^-ар)-

хк(апакг...аи...аы).

(21)

где: X - совокупные потребности в информационных ресурсах для идентификации НшС и выработки решений; Xj - один из видов ИР, требующих уточнения значений входящих в него реквизитов; {апап...а)Г..а^) - виды информации (атрибуты, реквизиты), входящие в состав запрашиваемого ИР, упорядоченные в соответствующей логической связи.

На основе сформулированных потребностей в дополнительных ИР формируется комплексный запрос {?(/) на получение соответствующих ИР из внешних АИС:

[0(О=/,М;

(22)

а (0=/, (**.»)•

где: <2^) - сводный запрос на дополнительные ИР; £>,(/) - частный запрос на у-ый вид ИР, сформированный на основе информационной потребности X] в момент времени /; -функция преобразования записи информационной потребности X] в запросное сообщение (¿¡.

Преобразование частных запросов Оу(<) в эквивалентные по смысловому содержанию совокупности частных запросов Ме(х;,) во взаимодействующие системы производится с использованием априорных знаний, содержащихся в базах метаданных:

Мп = /Лал)'

M а (')=

= /„(зд); (23)

где: Mgif) - пакет запросных сообщений во внешние АИС, сформированный из одного входного запроса £),; Mti - совокупность частных запросных сообщений на получение запрашиваемых ИР, полученных путем декомпозиции входного запросного сообщения Q, и преобразования полученных частных запросов с использованием базы метаданных; /,Дя,а:) -функция преобразования форматов запросных сообщений с использованием метаданных, определяющая также рациональную адресацию частных запросных сообщений по критерию минимизации общего времени tnp сбора ответов на частные запросы и интеграции необходимых ИР.

Модель совокупности ИР во взаимодействующих АИС можно представить в виде взвешенного ориентированного графа. Вершинами графа являются значения ИР (содержательная информация) с учетом их принадлежности к конкретной АИС. Вес ребер графа характеризуется значениями параметров ^ маршрута следования запросов и ответов между

парами взаимодействующих АИС и АСОУ СН:

G = (S,D); (24)

где: |S| = m - количество доступных АИС; D - множество пар вершин графа G (ребра графа).

Оптимальная длина маршрута dmin в представленном графе G находится с помощью алгоритма Дейкстры:

<in=min(2X;2X,;--.;2X); (25)

где: - сумма всех значений веса ребер (коэффициентов) между

начальной и конечной вершиной графа G.

В результате выполнения разработанного алгоритма оперативного поиска дополнительных ИР обеспечивается формирование совокупности частных запросов на дополнительные ИР, структурированных согласно правилам представления данных во взаимодействующих АИС - источниках ИР:

ма(1) = ({ми.....

где: Л, - совокупность правил доступа к соответствующей АИС; 4 -критерий, определяющий маршрут рационального доступа к соответствующей АИС.

Третий раздел посвящен обоснованию и разработке алгоритма синтеза полученных дополнительных информационных ресурсов. Для обеспечения дальнейшей операции синтеза ИР полученные ответы из АИС преобразуются из форматов соответствующих АИС в формат данных, принятый в АСОУ СН

'4{мя(1)) = {{ап,ап,...,аы};{И{ап).....А(ц.)});

(27)

......

В основе разработки алгоритма синтеза запрошенных дополнительных ИР принят метод суперпозиции частных ответов на запросы, который для одного итогового информационного сообщения Л(/) может быть представлен выражением:

= (28) где: A(t) - итоговое информационное сообщение о запрошенном дополнительном ИР; At - частное ответное информационное сообщение из адресованной АИС, преобразованное к формату данных АСОУ СН; и -символ объединения (наложения) частных ответов А, друг на друга в последовательности приоритетов налагаемых (сравниваемых) одноименных реквизитов.

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

Ам = [А {аХ)} = Ап {ataX), (29)

где: содержательная информация, соответствующая

наименованиям запросных реквизитов (a,,a},at).

На следующем шаге информационное сообщение Aa(afafaf) дополняется на основе логического сравнения с информацией из очередного частного ответа:

А» = (30)

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

< = от; (31)

где: / - текущий номер частного ИР; т - количество частных ИР, полученных по данному групповому запросу на дополнительный ИР.

Сформированные указанным способом запрошенные дополнительные ИР подлежат использованию для уточнения вида НшС и уточнения наиболее рационального варианта решения по локализации ЧП и минимизации вторичного ущерба.

В четвертой главе приводятся результаты экспериментальных исследований положений диссертационной работы применительно к двум предметным областям.

Для проведения экспериментальных исследований по автоматизации информационной поддержки принятия решений по локализации НшС и минимизации ущерба от возникших ЧП была выбрана служба участковых уполномоченных (СУУ) г. Москвы, как типичный пример ОС СН в части решения задач мониторинга текущего состояния ПКО в ТЗО и оперативного реагирования на возникающие НшС и ЧП.

На основе моделей и алгоритмов, рассмотренных в диссертационной работе, была разработана и внедрена в промышленную эксплуатацию (при непосредственном участии автора) специализированная АСОУ СН -автоматизированная информационная система поддержки деятельности СУУ ГУВД г. Москвы (АИС ПДУУ).

Задача экспериментальных исследований эффективности АИС ПДУУ заключалась в оценке времени выработки решений по локализации НшС и ликвидации ущерба от ЧП. Результаты экспериментальных исследований (время реакции по НшС с момента сообщения о ЧП) приведены в табл. 1.

Исходя из полученных экспериментальных значений времени выработки решений по реакции на НшС с применением АИС ПДУУ (табл. 1) установлено, что при наличии априорно сформированной базы знаний время выработки решения составляет в среднем около 7 минут (в зависимости от ситуации). Таким образом, время реакции (время выработки решений по НшС в пределах г. Москвы) уменьшилось в десятки раз по сравнению со временем реакции без использования автоматизированных средств, что подтверждает достоверность, реализуемость и практическую эффективность моделей и алгоритмов, разработанных в диссертационной работе.

Вторым направлением практического применения и экспериментальных исследований достоверности положений диссертационной работы является информационная поддержка решений в предметной области сервисного обслуживания и войскового ремонта вооружений и военной техники (ВВТ) противовоздушной обороны (ПВО) военно-воздушных сил (ВВС) России.

Таблица 1 — Результаты экспериментальных исследований (время выработки решений по реакции на НшС с применением АИС ПДУУ)

Типовой ПКО Типовое ЧП со значительным вторичным ущербом Время идентификации ПКО и НшС1 Состав интегрируемых ИР Время обработки совокупности запросов на дополнительные ИР Общее время обработки информации (первичной и вторичной) Общее время принятия решения2

Жилое строение Взрыв в подъезде 1-2 минуты 1. Список жильцов {потенциальных пострадавших) 2. Характеристики строения (в частности, энергообеспечение) 3. Сведения о родственниках пострадавших Не более 30 секунд по каждой АИС 2-3 минуты Не более 5 минут

Про мышленное предприятие Авария с потенциальной возможностью выброса опасных веществ 2 минуты 1. Характеризующие сведения соседних ПКО в ТЗО 2. Режимностъ предприятия Не более 30 секунд по каждой АИС 5 минут Не более 10 минут

Объект инфраструктуры Выход из строя из-за неправильной эксплуатации 2 минуты 1. Характеризующие сведения обслуживаемых ПКО 2. Адресные данные эквивалентных объектов Не более 30 секунд по каждой АИС 4 минуты Не более 8 минут

Автотранс порт ДТП, повлекшее за собой тяжкие увечья или смерть 3 минуты 1. Сведения о владельцах транспортных средств, попавших в ДТП 2. Сведения о пострадавших в ДТП 3. Сведения о родственниках пострадавших Не более 30 секунд по каждой АИС 1-2 минуты Не более 5 минут

Население в ТЗО Массовые беспорядки в ТЗО 2 минуты 1. Сведения о владельцах пострадавшего имущества 2. Сведения о пострадавших 3. Сведения о родственниках пострадавших 4. Перечень близлежащих лечебных учреждений Не более 30 секунд по каждой АИС 4 минуты Не более 8 минут

1 - при условии корректного использования программного обеспечения (АРМ нижнего уровня) из состава АИС ПДУУ;

2 - включая время на анализ интегрированных данных ЛПР.

Работа в этой предметной области выполнялась в рамках ОКР «Искательство», головным исполнителем которой являлось ОАО «ГЦСО ПВО «Гранит» концерна ПВО «Алмаз-Антей».

Экспериментальные исследования проводились с использованием реальных данных по составным частям изделий 35Р6 и 40Р6, а также априорных знаний по способам устранения наиболее вероятных неисправностей. Результаты экспериментальных исследований подтвердили реализуемость и эффективность алгоритмов, обоснованных и разработанных в ходе диссертационных исследований.

Основные выводы и результаты

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

Основными научными результатами диссертационной работы являются:

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

2. Обоснован и разработан метод снижения степени априорной неопределенности нештатной ситуации на основе структурирования типов подконтрольных объектов и видов наиболее вероятных нештатных ситуаций с применением иерархической модели классификации ПКО и фасетной классификации НшС.

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

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

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

Практическая ценность работы состоит в том, что полученные в ходе диссертационного исследования модели и алгоритмы используются в составе АИС ПДУУ г. Москвы и АСУ КУСВР ВВТ ПВО, предназначенные для локализации нештатных ситуаций и минимизации возможною ущерба от чрезвычайных происшествий в условиях априорной неопределенности характеристик нештатной ситуации при множестве подконтрольных объектов и с учетом необходимого времени принятия решений.

Основные положения и решения диссертационной работы использованы:

1. При выполнении НИОКР в ЗАО «МКБ «Параллель».

2. При выполнении НИОКР в ОАО «ГЦСО ПВО «Гранит».

3. В структурных подразделениях службы участковых уполномоченных ГУВД г. Москвы.

Список основных публикаций по теме диссертации

1. Малышев A.C., Дикусар В.В., Страхов А.Ф.. Методика снижения априорной неопределенности нештатной ситуации. Труды Института системного анализа РАН «Динамика неоднородных систем». Т. 50(1). -М.: Книжный дом «ЛИБРОКОМ», 2010,-с. 167-171.

2. Малышев A.C., Дикусар В.В., Страхов А.Ф.. Оперативный доступ и синтез информационных ресурсов, необходимых для поддержки принятия решений. Труды Института системного анализа РАН «Динамика неоднородных систем». Т. 50(1). - М.: Книжный дом «ЛИБРОКОМ», 2010,-с. 162-166.

3. Малышев A.C., Страхов А.Ф., Страхов O.A. Автоматизированная информационная система поддержки деятельности участковых уполномоченных милиции Москвы. Вопросы радиоэлектроники. Гл. ред. С.А. Муравьев. - М.: "ЦНИИ "Электроника", 2009. - Вып. 1.-е. 155-167.

4. Малышев A.C., Страхов А.Ф., Страхов O.A.. Автоматизированная система учета персональных данных населения. Панент 87279 РФ МПК G 06 F 17/30. Заявитель и патентообладатель «МКБ «Параллель». - № 2009106037/22. Опубликован 27.09.2009, Бюл. № 27. - 2 стр.: ил.

5. Малышев A.C., Страхов А.Ф., Страхов O.A.. Автоматизированное рабочее место ведения книги сообщений о происшествиях. Свидетельство об официальной регистрации программы для ЭВМ № 2009612238 РФ. Заявитель и правообладатель «МКБ «Параллель» (RU). 30.04.2009.

6. Малышев A.C., Страхов А.Ф., Чистяков М.М. Варианты решений по информационной безопасности при выполнении работ по техническому обслуживанию и ремонту изделий ВВТ. Тезисы докладов. XII научно-техническая конференция. Современные научно-технические проблемы и направления совершенствования вооружения и средств информационного обеспечения войск РКО. - М.: Московский

военный институт радиоэлектроники космических войск. - 2007. - с. 224-225.

Список сокращений, принятых в автореферате

АИС - автоматизированная информационная система

АИС ГТДУУ - автоматизированная информационная система поддержки

деятельности участковых уполномоченных

АРМ - автоматизированное рабочее место

АСОУ СН - автоматизированная система организационного управления

специального назначения

АСУПР - автоматизированная система управления процессами и

ресурсами

БД - база данных

ВВТ - вооружение и военная техника

ИР - информационные ресурсы

КУСВР - комплекс унифицированных средств войскового ремонта

МРДК - мобильный ремонтно-диагностических комплекс

НшС - нештатная ситуация

ОС СН - оперативная служба специального назначения

ПВО - противовоздушная оборона

ПКО - подконтрольный объект

ТЗО - территориальная зона ответственности

ЧП - чрезвычайное происшествие

ЧС - чрезвычайная ситуация

Подписано в печать:

09.11.2010

Заказ № 4473 Тираж - 75 экз. Печать трафаретная. Типография «11-й ФОРМАТ» ИНН 7726330900 115230, Москва, Варшавское ш., 36 (499) 788-78-56 www. autoreferat. ru

Оглавление автор диссертации — кандидата технических наук Малышев, Андрей Сергеевич

ВВЕДЕНИЕ.

ГЛАВА 1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ ИССЛЕДОВАНИЯ.

1.1 Общая характеристика предметной области исследования.

1.2 Анализ известных решений и оценки их применимости для информационной поддержки принятия решений в условиях априорной неопределенности состояния подконтрольных объектов.

1.3 Анализ общих закономерностей проявления нештатных ситуаций на подконтрольных объектах в территориальной зоне ответственности.

Выводы к главе 1.

ГЛАВА 2. ОБОСНОВАНИЕ И РАЗРАБОТКА ОБЩЕЙ МОДЕЛИ ИНФОРМАЦИОННОЙ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ПО РЕАКЦИИ НА НЕШТАТНЫЕ СИТУАЦИИ.

2.1 Обоснование модели обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации.

2.2 Обоснование рационального подхода к идентификации нештатных ситуаций па подконтрольных объектах в условиях априорной неопределенности.

2.3 Обосновании рационального подхода к получению дополнительных информационных ресурсов, необходимых для снижения неопределенности идентификации НшС.

2.4 Обоснование алгоритма информационной поддержки принятия управле11чесюix решений по локализации ЧП и минимизации вторичного ущерба.

Выводы к главе 2.

ГЛАВА 3. ОБОСНОВАНИЕ И РАЗРАБОТКА БАЗОВЫХ АЛГОРИТМОВ ИНФОРМАЦИОННОЙ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ С ПРИМЕНЕНИЕМ АСОУ СН.

3.1 Алгоритм идентификации подконтрольных объектов и нештатных ситуаций

3.2 Алгоритм оперативного поиска дополнительных информационных ресурсов во взаимодействующих АИС.

3.3 Алгоритм синтеза дополнительных информационных ресурсов.

Выводы к главе 3.

ГЛАВА 4. РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ ПОЛОЖЕНИЙ И РЕШЕНИЙ ПО ИНФОРМАЦИОННОЙ ПОДДЕРЖКЕ ПРИНЯТИЯ РЕШЕНИЙ

4.1 Автоматизированная информационная поддержка ОС СН на примере АИС ПДУУ г. Москвы.

4.2 Автоматизация информационной поддержки принятия решений по локализации НшС и минимизации вторичного ущерба при проведении войскового ремонтаВВТПВО.

Выводы к главе 4.

Введение 2010 год, диссертация по информатике, вычислительной технике и управлению, Малышев, Андрей Сергеевич

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

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

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

Вопросам применения автоматизированных систем поддержки принятия решений по управлению в различных областях посвящены труды Д.А Поспелова, А.Г. Мамиконова, В.В. Кульбы, А.Н. Катулева, H.A. Северцева, В.М. Глушкова, И.Ю. Юсупова, Б.Г. Ильясова, Л.В. Щавелева, Д.Л. Андрианова, Ю.Ф. Тельнова, В.А. Каштанова, Р. Бергмана, М. Рихтера, П. Кина, С. Мортона, Е. Кодда, А. Винстона и др.

Однако в известных к настоящему времени работах в недостаточной степени рассмотрены вопросы, связанные с особенностями принятия решений^ по локализации ЧП и ликвидации их последствий в условиях множества управляемых объектов и априорной неопределенности вида НшС и последствий возникающих ЧП.

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

Объектом исследований является конечное множество подконтрольных объектов, находящихся в территориальной зоне ответственности потенциальной автоматизированной системы организационного управления- специального назначения (АСОУ СН) и являющихся потенциальными причинами возникновения НшС.

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

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

Задачи исследований определяются поставленной целью и включают:

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

2. Системный анализ особенностей множества потенциальных подконтрольных объектов, их подмножеств и подмножеств вероятных НшС с целью уменьшения степени неопределенности первичной' исходной информации о НшС, поступающей на вход потенциальной АСОУ СН;

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

4. Разработку алгоритмов оперативного поиска и обработки дополнительной информации, необходимой для разрешения остаточной неопределенности оценки» НшС и ее последствий, и решающих правил по интеграции информационной поддержки принятия решений с применением информационных возможностей потенциальной» АСОУ СН и. взаимодействующих с ней специализированных распределенных АИС.

Методы исследований; Для решения поставленных задач исследований использовались теория принятия решений, методы системного анализа, теория управления, теория- экспертных систем, теория множеств, теория графов, методы имитациоиного моделирования.

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

Научная новизна работы.

1. Обоснована и разработана модель обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации;

2. Обоснован и разработан эвристический подход к снижению влияния априорной неопределенности состояния ПКО и НшС на эффективность принятия управленческих решений;

3. Обоснована и разработана методика оперативного получения и обработки дополнительных информационных ресурсов из взаимодействующих внешних АИС и БД;

4. Разработан комплекс алгоритмов обработки информации^ для обеспечения информационной поддержки принятия решений в потенциальной АСОУ СН.

На защиту выносятся:

1. Модель обработки исходной информации о текущем состоянии подконтрольных объектов при нештатной ситуации;

2. Методика обеспечения информационной поддержки принятия^ решений, направленных на минимизацию ущерба от нештатных ситуаций;

3. Комплекс алгоритмов автоматизации информационной поддержки^ принятия решений;

4. Результаты внедрения и экспериментальных исследований эффективности применения разработанных положений*

Достоверность и? обоснованность результатов, полученных в диссертации, основывается на применении^ методов- системного анализа, положений теории принятия решений и теории управления, положений теории экспертных систем, имитационного моделирования. Достоверность положений и выводов диссертационной работы подтверждается результатами экспериментальных исследований, проведенных на примерах двух предметных областей функционирования вариантов АСОУ СН - АИС ПДУУ г. Москвы и КУСВР ВВТ ПВО.

Апробация работы. Научные положения и результаты диссертационной работы прошли апробацию на научных конференциях Московского военного института радиоэлектроники космических войск, на научно-практических семинарах МАРТИТ (в период обучения в аспирантуре МАРТИТ), на технических совещаниях ГУВД г. Москвы по вопросам создания АИС ПДУУ.

Публикации. По теме диссертационной работы имеется 6 публикаций объемом 1,3 п.л., в том числе 3 статьи в журналах, рекомендованных ВАК России объемом 0,9 п.л., 1- патент, 1 свидетельство о государственной-регистрации программ для ЭВМ. В работах, опубликованных с соавторами, соискателю принадлежит .не менее 50 % материала.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и списка использованных источников. Общий объём' диссертационной работы составляет 122 страницы, в том числе 12 рисунков, 5 таблиц и список использованных источников, включающий 86 наименований.

Заключение диссертация на тему "Разработка алгоритмов управления и обработки информации при нештатных ситуациях"

Выводы к главе 4

1. В* результате проведенных экспериментальных исследований АСОУ СН на примере разработанной и внедренной в промышленную эксплуатацию АИС ПДУУ г. Москвы- установлено, что среднее временя выработки ЛИР решений по реакции на текущую НшС составляет порядка семи минут, что в десятки раз меньше времени выработки решений без использования автоматизированных средств.

2. Проведены экспериментальные исследования автоматизации поддержки принятия решений по идентификации НшС на составных частях образцов ВВТ ПВО и по восстановлению работоспособности отказавших образцов ВВТ ПВО на основе экспериментального образца АСУ ПР из состава КУСВР. Результаты исследований подтвердили реализуемость и практическую эффективность обоснованных и разработанных в диссертации методов и алгоритмов идентификации НшС и выработки решающего правила на основе априорных знаний по предметной области.

3. Результаты проведенных экспериментальных исследований подтвердили достоверность, реализуемость и практическую эффективность моделей и алгоритмов, разработанных и обоснованных в диссертационной работе.

Заключение

В результате проведенного исследования'по теме диссертациирешена; научная задача обоснования* и. разработки моделей и алгоритмов^ информационной' поддержки принятия' решений пог локализации« НшС и минимизации возможного вторичного ущерба; от ЧП в-условиях априорной-неопределенности характеристик НшС при* множестве подконтрольных объектов и с учетом ограничений на время принятия решений.

Основными научными» результатами диссертационной, работы? являются:

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

2. Обоснован- и разработан метод снижения степени априорной неопределенности нештатной ситуации на основе структурирования типов подконтрольных объектов и видов наиболее вероятных нештатных ситуаций с применением иерархической модели классификации ПКО и» фасетной классификации НшС.

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

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

5. Разработанные решения по автоматизации информационной поддержки внедрены в АИС ПДУУ и в АСУ ПР из состава МРДК.

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

Практическая ценность работы состоит в том, что полученные в ходе диссертационного исследования модели и алгоритмы используются в составе АИС ПДУУ г. Москвы и АСУ КУСВР ВВТ ПВО, предназначенные для локализации нештатных ситуаций и минимизации возможного ущерба от чрезвычайных происшествий в условиях априорной неопределенности характеристик нештатной ситуации при множестве подконтрольных объектов и с учетом необходимого времени принятия решений.

Основные положения и решения диссертационной работы использованы:

1. При выполнении НИОКР в ЗАО «МКБ «Параллель».

2. При выполнении НИОКР в ОАО «ГЦСО ПВО «Гранит».

3. В структурных подразделениях службы участковых уполномоченных ГУВД г. Москвы.

Перечень принятых сокращений

АИС - Автоматизированная информационная система

АИС ПДУУ - Автоматизированная информационная система поддержки деятельности участковых уполномоченных

АСОУ СН - Автоматизированная система организационного управления специального назначения

АСУ - Автоматизированная система управления

АСУ ПР - Автоматизированная система управления процессами и ресурсами

АСУН - Автоматизированная система учёта населения

БД — База данных

ВВТ - Вооружение и военная техника

ЗИП - Запасные инструменты и принадлежности

ЗИЦ - Зональный информационный центр

ИР - Информационные ресурсы

КУСВР - Комплекс унифицированных средств войскового ремонта

ЛПР - Лицо, принимающее решение

МРДК - Мобильный ремонгно-диагностических комплекс

НшС - Нештатная ситуация

ОС СН - Оперативная служба специального назначения

ПВО - Противовоздушная оборона

ПВС - Паспортно-визовая служба

ПКО - Подконтрольный объект

СОУ СН - Система организационного управления специального назначения

СУБД - Система управления базой данных

СУУ - Служба участковых уполномоченных

СЭ - Сменный элемент

ТЗО - Территориальная зона ответственности

ФИО - Фамилия, Имя, Отчество

ЧП - Чрезвычайное происшествие,

ЧС - Чрезвычайная ситуация

ШС - Штатное.состояние

ГО - Уникальный идентификатор

ОЬТР - Обработка транзакций в реальном времени

Библиография Малышев, Андрей Сергеевич, диссертация по теме Системный анализ, управление и обработка информации (по отраслям)

1. Солнцева, Г.Н. Определение неопределенности / Г.Н. Солнцева // Управление риском. 1997. - № 2. - С. 23-24'.

2. Аралбаева, Ф.З. Риск и неопределенность в принятии управленческого решения / Ф.З. Аралбаева, О.Г. Карабанова // Вестник Оренбургского государственного университета. 2002. - № 4. - С. 132-139.

3. Капустин, В.Ф. Неопределенность: виды, интерпретации, учет при моделировании и принятии решений / В.Ф. Капустин // Вестник СПбГУ.- 1993 -Вып. 2.-С. 108-114.

4. Орлов, А.И. Принятие решений. Теория и методы разработки управленческих решений: учебное пособие / А.И. Орлов. М.: МарТ, 2005. - 496 с. - ISBN 5-241-00629-Х

5. Малинецкий, Г.Г. Теория риска и безопасности с точки зрения нелинейной динамики и системного анализа / Г.Г. Малинецкий // Глобальные проблемы как источник чрезвычайных ситуаций. М.: УРСС, 1998. С. 216-241.

6. Джарратано, Д. Экспертные системы: принципы разработки и программирование / Д. Джарратано, Г. Райли ; пер. с англ. и ред. К.А. Птицына . 4-е изд . - М. : Вильяме, 2007 . - 1147 с. - Прилож.: cd . -ISBN 978-5-8459-1156-8.

7. Управление динамическими системами в условиях неопределенности / Под ред. С.Т. Кусимова, Б.Г. Ильясова, В.И. Васильева. М. : Наука, 1998. - 452с. - ISBN 5-02-02518-6.

8. Поспелов, Д.А. Ситуационное управление: теория и практика / Д.А. Поспелов. -М.: Наука, 1986.-288 с.

9. Клыков, Ю.И. Ситуационное управление большими системами / Ю.И.

10. Емельянов, С.В. Многокритериальные методы принятия решений / С.В. Емельянов, О.И. Ларичев // Новое в жизни, науке, технике. Сер. «Математика, кибернетика». М.: Знание, 1985. -№10. - 32 с.

11. Ландэ, Д.В. Навигация в сложных сетях: модели и алгоритмы / Д.В. Ландэ, А А. Снарский, И.В. Безсуднов М.: Либроком (Editorial URSS), 2009. - 264 с. - ISBN 978-5-397-00497-8

12. Manning, С. Introduction to Information Retrieval / С. Manning, P. Raghavan, H. Schiitze. Cambridge University Press, 2008. - 496 p. -ISBN 0-521-86571-9.

13. Berry, M.W. Survey of Text Mining. Clustering, Classification, and Retrieval / M.W. Berry. Springer-Verlag, 2004. - 244 p.

14. Дюк, B. Data Mining: Учебный курс (+CD) / В. Дюк, А. Самойленко. -СПб: Изд. Питер, 2001. 368 с.i

15. Фридлянд A.M. Интеллектуальный анализ данных, моделирование и прогнозирование сложных систем на основе аренды программного}