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

ГОЛИКОВ Алексей Анатольевич

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

ПОТОКАМИ

Специальность: 05.13.11 - Математическое и программное

обеспечение вычислительных машин, комплексов и компьютерных сетей

АВТОРЕФЕРАТ

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

2 5 НОЯ 2010

Воронеж-2010

004614468

Работа выполнена в ГОУВПО «Воронежский государственный технический университет»

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

профессор

Бурковский Виктор Леонидович

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

доктор технических наук, профессор

Данилов Александр Дмитриевич;

кандидат технических наук, доцент Сергеев Михаил Юрьевич

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

ГОУ ВПО "Липецкий государственный технический университет"

Защита состоится 25 ноября 2010 г. в 1000 часов в конференц-зале на заседании диссертационного совета Д 212.037.01 ГОУВПО «Воронежский государственный технический университет» по адресу: 394026, Воронеж, Московский просп., 14.

С диссертацией можно ознакомиться в научно-технической библиотеке ГОУВПО «Воронежский государственный технический университет».

Автореферат разослан 25 октября 2010 г.

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

В.Ф. Барабанов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Функционирующие в настоящее время в регионах нашей страны информационные системы реального времени реализуют несколько интерфейсов: аппаратно-программный комплекс «Поток»; различные комплексы видеофиксации транспортных средств; камеры видеонаблюдения, а также интерактивное системы наблюдения, реагирующие в момент включения определяющих датчиков, такие, например, как «КРИС» и др.

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

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

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

Тематика диссертационной работы соответствует одному из основных научных направлений ГОУВПО «Воронежский государственный технический университет» «Вычислительные системы и программно-аппаратные комплексы», а также госбюджетной НИР кафедры «Автоматика и информатика в технических системах» (ГБ №504310).

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

Исходя из данной цели, в работе определены следующие задачи исследования:

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

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

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

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

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

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

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

Научная новизна. В работе получены следующие результаты, характеризующиеся научной новизной:

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

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

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

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

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

Практическая значимость работы состоит в следующем:

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

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

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

3

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

Апробация работы. Основные положения и результаты диссертации докладывались на следующих конференциях и семинарах: Всероссийской конференции «Новые технологии в научных исследованиях и проектировании» (Воронеж, 2007), Всероссийской научно-технической конференции «Новые технологии в научных исследованиях, проектировании, управлении, производстве» (Воронеж, 2008), I молодежной научно-практической конференции «Молодежь и наука: реальность и будущее» (Невинномысск, 2008), Всероссийской конференции «Интеллектуальные информационные системы» (Воронеж, 2010), а также на научных конференциях профессорско-преподавательского состава ГОУВПО «Воронежский государственный технический университет» и научных семинарах кафедры автоматики и информатики в технических системах (2007-2010).

Публикации. По материалам диссертации опубликовано 10 научных работ, в том числе 5 - в изданиях, рекомендованных ВАК РФ. В работах, опубликованных в соавторстве и приведенных в конце автореферата, лично соискателю принадлежат: [1] - модель распределенной базы данных, положенная в основу алгоритмов управления транзакциями; [2,3,4] -алгоритмы взаимодействия элементов гетерогенной информационной среды, обеспечивающие эффективный режим обработки данных; [5,6,7,8,9,10] средства формализованного описания процессов управления объектами дорожной мобильной патрульной службы в условиях гетерогенной информационной среды и контроля над объектами транспортного потока, генетический алгоритм поиска оптимальной вершины в графе.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы из 104 наименований и приложений. Основная часть работы изложена на 158 страницах, содержит 49 рисунков, 16 таблиц.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

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

выделены средства формирования трафика подвижных объектов.

Рассмотрены методики и системы обнаружения и оценки параметров подвижных объектов транспортного потока.

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

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

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

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

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

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

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

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

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

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

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

Задача о коммивояжере является классической NP-полной задачей. Она заключается в нахождении кратчайшего гамильтонова цикла в графе. Дан граф G = (X,U), где \Х\ = п — множество вершин (перекрестков), |£/] =т — множество связывающих их ребер (перегоны между перекрестками), представленных на рис. 1. Дана матрица R(i,j), где /', j € 1,2, ...,п, элементами которой являются уровни пропускной способности перегонов между соответствующими перекрестками (между вершинами х , и х/).

Требуется найти перестановку <р из элементов множества X, минимизирующую целевую функцию

F{q>) = R{<p{\ ),q>{n)) + £ {ВДО, <PV + 0)} -> min. (1)

I

Если граф не является полным, то дополнительными ограничениями на величину <р являются

<?(/),<p{i +1)) g и V/ б 1,2,...,и -1 е {(р{ 1), (р{п)) е U (2)

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

Рис. 1. Граф фрагмента городской транспортной сети

Работу алгоритма решения данной задачи проиллюстрируем на следующем примере. Запишем матрицу смежности Я графа в = (Х,и), где

|Х| = 7, |и|=21 (рис. 1). Для пути ^(1) = (1,2,3,4,5,6,7) (хромосома Р1)

имеем значение целевой функции

^(^(1)) = 1 + 1 + 1 + 1 + 1 + 1 + 1 = 7, (3)

а для пути ^(2) = (7,2,5,4,3,6,1) (хромосома Р2) имеем значение целевой функции

^(^>(2)) = 3 + 6 + 1 + 1 + 5 + 3 + 1 = 20. (4)

Следовательно, маршрут (^>(1)) предпочтительнее, чем (^(2)), с точки зрения нахождения минимального маршрута. Отметим, что значение целевой функции Р(ср) не зависит в частном случае от выбора вершины — начала маршрута.

Предлагаемый в работе алгоритм построения оператора

кроссинговера для задачи коммивояжера на основе «жадной» стратегии включает последовательное выполнение следующих шагов:

Шаг 1. Для каждой пары хромосом случайным образом выбрать точку разрыва и в качестве номера стартовой вершины взять номер отмеченного гена в хромосоме.

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

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

Шаг 4. При преждевременном образовании циклов выбрать другой кратчайший путь.

Шаг 5. Повторять шаги 2 и 3, пока не будет построен гамильтонов цикл с квазиминимальной суммарной стоимостью ребер.

Шаг 6. Конец работы алгоритма.

Решение-потомок в алгоритме формируется как последовательность вершин графа в том порядке, в котором они становились текущими. На рис. 2 представлена структурная схема данного алгоритма.

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

- эвристика 1 — предпочтение более невыгодного маршрута с точки зрения заданной целевой функции более выгодному с определенной вероятностью;

- эвристика 2 — выбор приблизительно пятидесяти процентов генетического материала от каждого из родителей (альтернативных решений).

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

Рис. 2. Структурная схема алгоритма построения оператора кроссинговера для задачи коммивояжера на основе «жадной» стратегии (Условие 1 - частичная стоимость путей, ведущих из текущих вершин, одной родительской хромосомы больше, чем другой; условие 2 -выбранная вершина графа уже была включена в частичный путь; условие 3 - преждевременное образование циклов; условие 4 - пройдены все вершины)

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

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

Рассматриваются назначение и структура модели системы управления РИС на основе ГБД в рамках следующих этапов ее построения. На первом этапе формируется структура модели, состоящая из компонентов, реализующих на уровне транзакционных моделей работу в распределенных гетерогенных информационных системах со статической структурой таблиц, с использованием технологии ODBC.

На втором этапе выбирается технология контроля транспортных средств посредством внедренных в мегаполисе систем видеофиксации трафика транспортного потока. Особое внимание при этом уделяется разработке технологий электронного формирования маршрутов «План перехвата» и «Предсказание возможного движения ТС». На третьем этапе осуществляется детализация структуры глобален распределения и программной реализации сервисной СУБД «MSM».

Перед использованием функций технологии ODBC (англ. Ореп Database Connectivity) API приложение-клиент создает дескриптор (идентификатор) окружения, определяющий глобальный контекст для доступа к источникам данных. Дескриптор окружения предоставляет доступ к различной информации, включая текущие установки всех атрибутов окружения, дескрипторы соединений, созданные для данного окружения, диагностику уровня окружения.

Дескриптор окружения определяет некоторую структуру, содержащую данную информацию. Непосредственно дескриптор окружения обычно используется при вызове функций SQLDataSources и SQLDrivers и при создании дескрипторов соединения. Создание дескриптора окружения выполняется функцией SQLAllocHandle, а освобождение - функцией SQLFreeHandle. После выделения памяти под дескриптор окружения программа вызывает функцию SQLSetEnvAttr, а для реального соединения с источником данных - SQLConnect или функция SQLDriverConnect.

Четвертая глава посвящена вопросам создания специального программного обеспечения SMCTF 2.9 (System management and control traffic flow) системы управления мобильными объектами патрульной

Рис. 3. Структурная схема модифицированного «жадного» алгоритма кроссинговера (Условие 1 - добавлена ли вершина в путь; условие 2 -добавлена ли соседняя вершина графа в путь; условие 3 - все вершины посещены)

службы и контроля подвижных объектов транспортных потоков, а также для формирования данных на основе запросов, написанных с применением

И

языка SQL из гетерогенной структуры СУБД параллельно.

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

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

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

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

На рис. 4 представлена общая структура разработанного программного обеспечения формирования данных объектов транспортных потоков на основе пользовательских запросов.

Рис. 4. Структура комплекса программного обеспечения системы контроля подвижных объектов (БМСТР 2.9 I часть)

12

Интерфейсная часть программы ЗМСТТ 2,9 предназначена для формирования данных из гетерогенной информационной системы на основе пользовательских запросов, реализованных в рамках отдельных плагинов.

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

Модуль связи с СУБД

СУБД - МЭМ4

Установка соответствий

План-Перехват

Рис. 5. Обобщенная структура программного обеспечения оперативной маршрутизации мобильных объектов патрульной службы (БМСТТ 2.9 II часть)

Предложенный модифицированный «жадный» алгоритм кроссинговера, а также алгоритм доступа к источнику данных в распределенной гетерогенной информационной системе получил практическую апробацию в рамках разработанного программного обеспечения, направленного на решение проблемы оперативной маршрутизации мобильных объектов патрульных служб, в рамках систем контроля подвижных объектов транспортного потока. В качестве объекта внедрения разработанного ПО была выбрана корпоративная сеть У ГИБДД Воронежской области.

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

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

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

Количество зафиксированных подвижных объектов

5 10 15 20 25 30 35 Общее количество заявленных

в розыск подвижных объектов

Рис. 6. Сравнительный анализ статистических данных о результатах работы мобильных объектов патрульной службы (1 - традиционный режим работы, 2 - режим работы с использованием ПО БМСТТ 2.9)

Разработанный программный продукт «Управление транзакциями в гетерогенных информационных системах» зарегистрирован в ГОСФАП (№50200701249 от 05.06.07)

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

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

2. Разработана модель оперативной идентификации источников информации и контроля их положения на основе

обработки данных транспортных потоков в темпе реального времени.

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

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

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

6. Разработано средство программного обеспечения процессов обработки данных об объектах транспортных потоков в рамках распределенной информационной системы реального времени.

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

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

Основные результаты диссертации опубликованы в следующих работах:

Публикации в изданиях, рекомендованных ВАК РФ

1. Рыков С.А. Управление транзакциями в распределенных гетерогенных информационных системах построенных на основе технологии CORBA / С.А. Рыков, A.A. Голиков, B.JI. Бурковский // Вестник Воронежского государственного технического университета. -2008. - Т.4. - №2. - С. 67-69.

2. Построение координатора транзакций в распределенной гетерогенной среде на базе LUA / A.A. Голиков, С.А. Рыков, Э.О. Ломов,

B.JI. Бурковский // Вестник Воронежского государственного технического университета. - 2009. - Т.5. - №4,- С. 202-203.

3. Выбор оптимального скриптового языка для запросов и координирования транзакций в гетерогенной информационной системе / A.A. Голиков, С.А. Рыков, Э.О. Ломов, В.Л. Бурковский // Вестник Воронежского государственного технического университета. - 2009. - Т.5. -№4,- С. 211-213.

4. Архитектура системы управления транзакциями в гетерогенной информационной системе / A.A. Голиков, С.А. Рыков, Э.О. Ломов, В.Л. Бурковский // Электротехнические комплексы и системы управления: науч.-техн. журнал. 2010. №2/18. С. 51-52.

5. Голиков A.A. Реализация языка запросов LQL для организации взаимодействия с гомогенной информационной средой / A.A. Голиков,

C.А. Рыков, В.Л. Бурковский // Электротехнические комплексы и системы

управления: науч.-техн. журнал. 2010. №2/18. С. 53-55.

Статьи и материалы конференций

6. Голиков A.A. Реализация структуры системы управления транзакциями с применением СУБД-MSM / A.A. Голиков, С.А. Рыков, B.JI. Бурковский // Новые технологии в научных исследованиях, проектировании, управлении, производстве: труды Всерос. конф. Воронеж: ВГТУ, 2007. С. 42-43.

7. Голиков A.A. Программный комплекс SETHIS управления транзакциями в распределенной информационной среде / A.A. Голиков, С.А. Рыков, B.JI. Бурковский // Новые технологии в научных исследованиях, проектировании, управлении, производстве: труды Всерос. конф. Воронеж: ВГТУ, 2007. С. 71-72.

8. Рыков С.А. Технологии построения распределенных систем для принятия оперативных решений при управлении транспортными потоками / СЛ. Рыков, A.A. Голиков, B.JI. Бурковский // Молодежь и наука: реальность и будущее: материалы I молодежной науч.-практ. конф. Невинномысск: НЕЭУП, 2008. Т.2. С. 289-292.

9. Рыков С.А. Учет влияния транзакций при создании физической модели базы данных / С.А. Рыков, A.A. Голиков, C.B. Семынин // Новые технологии в научных исследованиях, проектировании, управлении, производстве: труды Всерос. конф. Воронеж: ВГТУ, 2008. С. 13-14.

10. Построение системы управления транзакциями в распределенной гетерогенной среде с использованием LUA / A.A. Голиков, С.А. Рыков, Э.О. Ломов, В Л. Бурковский // Высокие технологии в технике, медицине, экономике и образовании: межвуз. сб. науч. тр. Воронеж: ВГТУ, 2008. С. 221-225.

Подписано в печать 22.10.2010. Формат 60x84/16. Бумага для множительных аппаратов. Усл. печ. л. 1,0. Тираж 90 экз. Заказ №

ГОУ ВПО "Воронежский государственный технический университет" 394026 Воронеж, Московский просп., 14 16

Введение

Глава 1. Анализ методов и средств алгоритмизации процессов контроля подвижных объектов с использованием баз данных

1.1 Проблематика оперативного контроля объектов транспортных потоков в условиях мегаполиса

1.2. Методы анализа и оценки параметров подвижных объектов транспортного потока

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

1.3.1. Аппаратно-программная система реального времени «Поток»

1.3.2 Системы видеофиксации состояния и контроля скоростного режима подвижных объектов транспортного потока

1.4 Цель работы и задачи исследования

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

2.1 Формализованное описание процессов контроля подвижных объектов транспортных потоков

2.2 Формализованное описание транспортной сети в информационной системе управления объектами транспортных потоков

2.2.1 Модель подвижного объекта в транспортном потоке

2.3 Сведение задачи оперативной маршрутизации к задаче о коммивояжере

2.4. Решение задачи о коммивояжере на основе эволюционных методов

Выводы

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

3.1. Структура модели управления транзакциями в распределенных гетерогенных информационных системах

3.1.1. Обобщенная схема доступа к источнику данных с использованием ODBC API

3.2. Структура объектно-ориентированной информационной системы контроля объектов транспортных потоков

3.3. Структура запросов, используемых для формирования данных из множества применяемых СУБД в рамках гетерогенной информационной системы

3.4. Информационные технологии контроля транспортных средств посредством источников систем видеофиксации объектов транспортного потока

3.5. Программная реализация и организация структуры сервисной

СУБД на основе MUMPS

Выводы

Глава 4. Программное обеспечение процессов контроля и управления объектами транспортных потоков

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

4.2. Структура программного обеспечения оперативной маршрутизации мобильных объектов патрульной службы

4.3. Результаты практического использования программного обеспечения SMCTF 2.

АКТУАЛЬНОСТЬ ТЕМЫ

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

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

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

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

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

Тематика диссертационной работы соответствует одному из основных научных направлений Воронежского государственного технического университета "Вычислительные системы и программно-аппаратные комплексы", а также госбюджетной НИР кафедры "Автоматики и информатики в технических системах" (ГБ №504310).

ЦЕЛЬ РАБОТЫ

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

Исходя из данной цели, в работе определены следующие задачи исследования:

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

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

• разработка алгоритма приоритетного распределения объектов транспортного потока по уровню зафиксированных нарушений ПДД;

• разработка оптимизирующей модели оперативной маршрутизации мобильных объектов патрульной службы;

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

• разработка информационной модели интеграции программно-аппаратных средств контроля объектов транспортного потока и гетерогенного информационного пространства, реализованного на основе различных сетевых протоколов;

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

МЕТОДЫ ИССЛЕДОВАНИЙ

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

НАУЧНАЯ НОВИЗНА

В работе получены следующие результаты, характеризующиеся научной новизной:

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

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

• предложена модель оперативной маршрутизации мобильных объектов патрульной службы, реализованная на основе эволюционных методов выбора оптимальных траекторий достижения криминальных подвижных объектов;

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

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

ПРАКТИЧЕСКАЯ ЦЕННОСТЬ

Практическая ценность работы состоит в следующем:

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

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

РЕАЛИЗАЦИЯ И ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ

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

АПРОБАЦИЯ РАБОТЫ

Материалы представлены и обсуждены на Региональной научно-технической конференции «Новые технологии в научных исследованиях, проектировании, управлении, производстве» (Воронеж, 2008), первой молодежной научно-практической конференции «Молодежь и наука: реальность и будущее» (Невинномысск, 2008), всероссийской конференции «Новые технологии в исследованиях и проектировании» (Воронеж 2007), а также на конференциях профессорско-преподавательского состава ВГТУ в 2007-2010 годах.

ПУБЛИКАЦИИ

Основные результаты диссертации опубликованы в 10 публикациях, в том числе пяти статьях в изданиях, рекомендованных ВАК России [1,2,3,4,5]. В работах, опубликованных в соавторстве и приведенных в конце автореферата, лично соискателю принадлежит: в [1] - модель распределенной базы данных, положенная в основу алгоритмов управления транзакциями; [2, 4] - алгоритмы взаимодействия элементов гетерогенной информационной среды, обеспечивающие эффективный режим обработки данных; [5, 10] средства формализованного описания процессов управления объектами дорожной мобильной патрульной службы в условиях гетерогенной информационной среды и контроля над объектами транспортного потока, генетический алгоритм поиска оптимальной вершины в графе.

СТРУКТУРА И ОБЪЕМ РАБОТЫ

Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы из 104 наименований и приложений. Основная часть работы изложена на 158 страницах, содержит 49 рисунков, 16 таблиц.

ЗАКЛЮЧЕНИЕ

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

2. Разработана модель оперативной идентификации подвижных объектов и контроля их положения на основе обработки данных транспортных потоков в темпе реального времени;

3. Разработан алгоритм приоритетного распределения объектов транспортного потока по уровню зафиксированных нарушений ПДД;

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

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

6. Разработана информационная модель интеграции программно-аппаратных средств контроля объектов транспортного потока и гетерогенного информационного пространства, реализованного на основе различных сетевых протоколов;

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

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

1. Алиев P.A. Управление производством при нечеткой исходной информации. М.: Энергоатомиздат, 1991. - 240 с.

2. Алымов В.Т., Крапчатов В.П., Тарасова Н.П. Анализ техногенного риска: Учебное пособие для студентов вузов. М.: Круглый год, 2000. - 160с.

3. Баер П., Новак С., Винклер Р. Введение в нечеткую логику и системы нечеткого управления, http://softlab.od.ua/algo/neuro/fuzzy-intro/

4. Бажин Д.Н. Алгоритмическое и программное обеспечение комплекса для управления транспортными потоками на перекрестках на основе нечеткой логики и нейронных сетей. Автореф. дисс. канд. тех. наук. Уфа, 2000.

5. Бартенев С.А., Семынин C.B. Анализ развивающихся распределенных систем обработки информации // Новые технологии в научных исследованиях, проектировании, управлении, производстве: Труды региональной науч.-техн. конф. Воронеж, 2003. С. 25.

6. Борисов А.Н., Крумберг O.A., Федоров И.П. Принятие решений на основе нечетких моделей. М.: Наука, 1990. - 184 с.

7. Бережной К.В., Семынин C.B., Бурковский В.Л. Модель анализа вариантов регулирования светофорной сигнализацией // Информационные технологии: Материалы Всерос. науч.-техн. конф. Воронеж: Изд-во «Научная книга», 2005. С. 170-171.

8. Бережной К.В., Семынин C.B., Бурковский B.JI. Комплексная модель управления транспортными потоками на городских автомагистралях // Интеллектуальные информационные системы: Труды Всероссийской конференции. Воронеж, 2005. С. 72-73.

9. Берштейн JI.C., Боженюк A.B. Нечеткие модели принятия решений: дедукция, индукция, аналогия. М.: Наука, 2001.

10. Брайловский Н.О., Грановский Б.И. Управление движением транспортных средств. М.: Транспорт, 1976. 112 с.

11. Брайловский Н.О., Грановский Б.И. Моделирование транспортных систем/М.: Транспорт, 1978 125 с. 45

12. Бураков М.В. Механизм адаптации нечёткого регулятора. Известия академии наук. Теория и системы управления №1, 1998, - с. 84-87.

13. Бурковский В.Л., Дорофеев А.Н., Семынин C.B. Моделирование и алгоритмизация управления гетерогенными базами данных в распределенных информационных системах: Монография. Воронеж, ВГТУ, 2003. 135 с.

14. Бурковская Т.А., Семынин C.B. Проблематика управления распределенными системами обработки информации // Новые технологии в научных исследованиях, проектировании, управлении, производстве: Труды региональной науч.-техн. конф. Воронеж, 2003. С. 43-44.

15. Бурковская Т.А., Дорофеев А.Н, Семынин C.B. Архитектура систем управления гетерогенной информационной средой на базе технологии С ORB А // Электротехнические комплексы и системы управления: Сб. науч. тр. Воронеж: ВГТУ, 2003 С. 135-140.

16. Вальц В.К. Исследование закономерностей движения автомобильных потоков на городских улицах и дорогах: Автореф. дисс. канд. тех. наук. Челябинск, 1970. -27с.

17. Васильев В.И., Ильясов Б.Г. Интеллектуальные системы управления с использованием нечеткой логики. Уфа, 1995.

18. Волков Д. Информационные технологии на дорогах страны // Computerworld. 1996. №46. С.23-28.

19. Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Полный курс: Пер. с англ.: Уч. пос. М.: Издательский дом "Вильяме", 2003. - 1088 е.: ил.

20. Дорофеев А.Н., Бурковская Т.А., Семынин C.B. Модель системы муль-ти-БД, реализующая протокол атомарной // Электротехнические комплексы и системы управления: Сб. науч. тр. Воронеж: ВГТУ, 2003 С. 187-189.

21. Дорофеев А.Н., Бурковский A.B. Архитектура информационно-управляющей системы на базе гетерогенной информационной среды // Актуальные проблемы менеджмента, маркетинга и информационных технологий: Сб. науч. тр. Воронеж, 2001. Выпуск 2. С.32-36.

22. Дорофеев А.Н., Бурковский B.JL Разработка интеллектуальной системы интеграции гетерогенных баз данных на основе объектно-ориентированнойтехнологии // Интеллектуальные информационные системы: Сб. науч. тр. Всеросс. науч. конф. Воронеж, 2001. С. 53.

23. Дорофеев А.Н., Копсяев А.П. Разработка модели управления гетерогенными базами данных на основе технологии CORBA // Вестник. Сер. Вычислительные и информационно-телекоммуникационные системы. Воронеж: ВГТУ, 2002. Выпуск 8.2. С.89-92.

24. Дорофеев А.Н., Назаров А.Н. Проблематика интеграции гетерогенных баз данных // Современные проблемы информатизации в технике и технологиях: Сб. науч. тр. VI Междунар. открытой науч. конф. Воронеж, 2001. С. 91.

25. Дрю Д. Теория транспортных потоков и управление ими. М.:, Транспорт, 1972. 424 с.

26. Епифанцев Б.Н. Экология мегаполисов: математическая модель движения автотранспорта в городских условиях / Епифанцев Б.Н., Михайлов Е.М. //Инженерная экология. 1998. -№3. -С.37-42.

27. Жданов A.A. Об одной методологии автономного адаптивного управления. Труды института системного программирования, 1999. Том 1. Под ред. Иванникова В. П. М.: Бионформсервис, 2000. - с.66-83.

28. Жданов A.A. Метод автономного адаптивного управления. Известия академии наук. Теория и системы управления №5, 1999, - с. 127-134.

29. Жукович В.Е. Нечеткие многокритериальные модели принятия решений. -М.: Радио и связь, 1988.

30. Заде JI.A. Понятие лингвистической переменной и его применение к принятию приближенных решений. М.:Мир, 1976.

31. Клинковштейн Г.И. Организация дорожного движения. М.: Транспорт, 1982. - 240 с.

32. Колесов Г.В., Колесников С.П. Программный анализатор транспортныхпотоков // Проблемы эксплуатации транспортных систем в суровых условиях: Материалы международной научно-практической конференции. 4.2. -Тюмень: ТюмГНГУ, 2001. с. 147-151

33. Кононенко А.Ф., Халезов А.Д., Чумаков В.В. Принятие решений в условиях неопределенности. -М.: Наука, 1990.

34. Кременец Ю.А. Технические средства организации дорожного движения / М.: Учеб. для вузов. Транспорт, 1995. - 255 с.

35. Куратовский К., Мостовский А. Теория множеств. — М.: Издательство "Мир", 1970.-416 е.: ил.

36. Лавров С.С. Программирование. Математические основы, средства, теория.- СПб.: БХВ-Петербург, 2001. 320 е.: ил.

37. Ладыженский Г. М. Технология "клиент-сервер" и мониторы транзакций // Открытые системы. 1994. №3.

38. Ладыженский Г. М. О мониторах транзакций и не только о них. // Системы управления базами данных. 1996. №4.

39. Михеев C.B. Автоматизированное управление дорожным движением / VIII Международная научная конференция "Математика. Компьютер. Образование" // Тезисы докладов. Пущино, 2001. - С. 195.

40. Михеева Т.И., Михеев C.B. Модели наследования в системе управления дорожным движением // "Информационные технологии" 2001 г.

41. Михеев C.B., Михеева Т.И., Золотовицкий А.В. Автоматизированная система контроля и управления дорожным движением // В кн. Математика. Компьютер. Образование Дубна: МГУ, - 2000. - С. 207-214.

42. Нортон П., Станек У. Руководство Питера Нортона. Программирование на Java. В 2-х книгах. Книга 1. M.: "СК Пресс", 1998. - 552 е., ил.

43. Нортон П., Станек У. Руководство Питера Нортона. Программирование на Java. В 2-х книгах. Книга 2. M.: "СК Пресс", 1998. - 400 е., ил.

44. Оззу М.Т., Валдуриз П. Распределенные и параллельные системы баз данных // Системы управления базами данных. 1996. №4.

45. Организация дорожного движения в городах: Методическое пособие; Под ред. Ю.Д. Шелкова / Научно-исследовательский центр ГАИ МВД России.-М.: 1995.- 143 с.

46. Отчет о научно-исследовательской работе. Разработка концепции оперативного управления движением на улично-дорожной сети г. Москвы , договор N 10-Тр/02 от 29 июля 2002 г.

47. Пивкин В.Я., Бакулин Е.П., Кореньков Д.И. Нечеткие множества в системах управления, http://idisys.iae.nsk.su/fuzzybook7

48. Понамарев В.А. СОМ и ActiveX в Delphi. СПб.: BHV. 2000. 320 с.

49. Постановление Правительства Москвы от 5 декабря 2000 г. N 971 О мерах по совершенствованию организации дорожного Движения в городе Москве.

50. Проект ПРООН RUS/97/029 Стратегия развития транспорта г. Москвы. Программа действий и кратко/среднесрочных инвестиций

51. Протасов В.Ф. Экология, здоровбе и окружающая среда в России: Учебное и справочное пособие. — 2-е изд. М.: Финансы и статистика, 2000. - 672 с.

52. Пуха Ю. Объектные технологии построения распределенных информационных систем // Системы управления базами данных. 1997. №3.

53. Робертсон Б. Связующее ПО. "Вождение" приложений по сети // Сети и системы связи. 1996. №3.

54. Ролланд Ф. Основные концепции баз данных: Пер. с англ.: Уч. пос. М.: Издательский дом "Вильяме", 2002. - 256 е.: ил.

55. Рузинкевич М. Определение и выполнение потоков транзакций // Системы управления базами данных. 1995. №2.

56. Саймон А. Глава 20. Обработка транзакций // Системы управления базами данных. 1997. №2.

57. Саймон А.Р. Стратегические технологий баз данных: менеджмент на 2000 год. Пер. с англ./ Под ред. и с предисл. М.Р. Когаловского. М.: Финансы и статистика, 1999. - 480 е.: ил.

58. Сергеева Ж.И., Колесов Г.В., Мальцева М.Н., Полевщиков Ю.В. Мониторинг автотранспорта в городе Тюмени // Окружающая среда. 4.2.: Тезисыдокладов 3-й международной научно- практической конференции. -Тюмень: РИЗО ОМТ ОАО "Запсибгазпром", 2000. с. 81-83.

59. Сичкаренко В.A. SQL-99. Руководство разработчика баз данных: Уч. пос-М.: ДиаСофтЮП, 2002. 816 е.: ил.

60. Смирнов H.H., Киселев А.Б., Никитин В.Ф., Юмашев М.В. Математическое моделирование автотранспортных потоков// мех-мат МГУ, 1999.

61. Страментов А.Е., Фишельсон М.С. Городское движение. 2 изд., М.: Стройиздат, 1965.

62. Технология системного моделирования / Е.Ф. Аврамчук, A.A. Вавилов, C.B. Емельянов и др./ Под общ. ред. C.B. Емельянова М.: Машиностроение, 1988, 320 с.

63. Уотермен, Дональд. Руководство по экспертным системам: Пер. с англ.; Под ред. В. П. Стефанюка М.: Мир. - 1989. 388 с.

64. Управление ГПС: Модели и алгоритмы/ Под ред. C.B. Емельянова. М.: Машиностроение, 1989. 364 с.

65. Уизем Дж. Линейные и нелинейные волны // М.: Мир, 1977.

66. Ульман Д., Уидом Д. Введение в системы баз данных. Пер. с англ.: Уч. нос.- М.: "Лори", 2000. 376 е.: ил.

67. Фаронов В. В., Шумаков П. В. Delphi 5. Руководство разработчика баз данных. М.: Нолидж, 2000. - 640 с.

68. Финкелыптейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования. М.: Наука, 1976. - 264 с.

69. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. М.: Мир, 1966. - 214 с.

70. Хейт Ф. Математическая теория транспортных потоков / М.: Мир, 1966. -286 с.

71. Цимбал Ю. Д. Технология CORBA для профессионалов. СПб. Изд-во Питер, 2000. 624 с.

72. Чаудхури С., Дайал У., Ганти В. Технология баз данных в системах поддержки принятия решений // Открытые системы. 2002. №1. С. 20-25.

73. Швецов В.И. Математическое моделирование транспортных потоков // Автоматика и телемеханика. 2003. -111с.

74. Шеннон Р. Имитационное моделирование: Искусство и наука. М.: Мир, 1978.-418 с.

75. Litwin W., Mark L., Roussopoulos N. Interoperability of multiple autonomous databases. ACM Computing Surveys, 22(3): 267-293, September 1990.

76. Litwin W. From database systems to multidatabase systems: Why and how. In W.A.Gray, editor, Proceedings of the Sixth British National Conference on Database (BNCOD 6), British Computer Society Workshop Series, pages 161-188, July 1988.

77. Mchrotra S., Rastogi R., Korth H.F., Silberschatz A. The Concurrency Control Problem in Multidatabases. Characteristics and Solutions, Proc. Of ACM-SIGMOD International Conference on Management of Data, 1992, Pg.: 288-297.

78. Moss J.E.B. Nested Transactions. An Approach to Reliable Distributed Computing, MIT Press, 1985.

79. Object Management Group, The Common Object Request Broker: Architecture and Specification, 2.2 ed., Mar, 1998.

80. Optimal Scheduling of Queueing Networks with Switching Times Using Genetic Algorithms / S. Podvalny, V. Burkovsky, S. Semynin, S. Titov. WSEAS Transactions on systems. Issue 5, Vol. 5, Prague, Czech Republic, 2006 P. 1060-1065.

81. Ozsu M.T., Valduriez P. Distributed Database Systems: Where Are We Now?, Computer (August 1991), Vol.24 ( No.8): 68-78.

82. Pitoura E., Bukhres O., Elmagarmid A. Object Orientation in Multidatabase Systems. Report CSD-TR-93-084, Department of Computer Science, Purdue University.

83. Pons J., Vilarem J. Mixed concurrency control: Dialing with heterogeneity in distributed database systems. In Proceedings of the Fourteenth International VLDB Conference, August 1988, Los Angeles.

84. Pu C. Generalized Transaction Processing with Epsilon Serializability. Proc. Of 4th International Workshop on High Perfomance Transaction Systems, 1991.

85. Ritter D. The Middelware Muddle. DBMS magazine, May, 1998.

86. Rusinkiewicz M., Georgakopolous D. Multidatabase transactions, impediments and opportunities. In COMPCON Spring 91 Digest of Papers, pages 137-144, 1991.

87. Sheth A.P., Larson J.A. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3): 183236, September 1990.

88. Smith J.M., Bernstein P.A., Dayal U., Goodman N., Landenrs T., Lin K.W.T., Wong E. Multibase — integration heterogeneous distributed database systems. In National Computer Conference, volume 50 of AFIPS Conference Proceedings, pages 487-499, 1981.

89. Srinivasan R. RFC 1831. RPC: Remote Procedure Call Protocol Specification Version 2. 1995.

90. Tesch T., Wasch J. Global Nested Transaction Management for ODMG -Compliant Multi-Database Systems. In Proceedings of the Sixth International Conference on Information and Knowledge Management (CIKM'97), Las Vegas, Nevada, November 10-14, 1997.

91. Thomas G., Thompson G.R., Chung C., Barkmeyer E., Carter F. Heterogeneous distributed database systems for production use. ACM Computing Surveys, 22(3): 237-266, September 1990.

92. Webster F.V. Traffic signal settings. British road res. Lab. Tech. Paper. -London, 1958, №39. 45 p.

93. Zhdanov A. A., Vinokurov A. N., Emotions Simulation in Methodology of Autonomous Adaptive Control, Proceedings of ISIC'99/ISAS'99, 1999.

94. Результаты диссертационной работы Математическое и программное обеспечениераспределенных информационных систем реального времени управлениятранспортнымипотокаминаименование работы; при наличии № госрегистрации)

95. АвторГоликов Алексей Анатольевич1. Ф.И.О.)

96. Научный руководитель (консультант) Бурковский В.Л.1. Ф.И.О.)

97. МВД РОССИИ ГУВД Воронежской области

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

99. Заместитель начальник отдела дорожно-патрульной службы, розыска и административной практики полковник милиции1. А.Е. Алехин