Методы разработки распределенной информационной системы параметрической транспортной сети города

• Автор: Виленц, Александр Романович
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 2004
• Место защиты: Москва
• Количество страниц: 137 с. : ил.

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

1.1. Анализ проблем проектирования баз данных для решения задач на транспорте.

1.2. Анализ построения распределенных информационных систем.

1.3. Обзор средств разметки документов.

1.4. Анализ принципов функционирования и применения ГИС.

1.5. Анализ современных информационных систем для решения задач на транспорте, представленных на рынке.

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

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

2.1. Описание предметной области информационной системы.

2.2. Разработка концептуальной и реляционной схемы предметной области.
2.3. Создание графа транспортной сети.
2.4. Разработка системы параметризации объектов на транспортной сети.
Выводы по главе 2.
ГЛАВА 3. ПОИСК КРАТЧАЙШИХ МАРШРУТОВ В
ТРАНСПОРТНЫХ СЕТЯХ.
3.1. Разработка алгоритмов нахождения кратчайших путей из одной вершины к другой вершине графа.
3.2. Разработка алгоритмов нахождения кратчайших путей из одной вершины ко всем другим вершинам графа.
3.3. Разработка алгоритмов поиска кратчайших путей но всем точкам графа.
3.4. Разработка алгоритмов нахождения нескольких кратчайших путей между двумя точками.
3.5. Разработка методов построения маршрутных планов.
3.6. Анализ зависимости времени выполнения алгоритмов от объемов и степени параметризации транспортной сети.
Выводы по главе 3.
ГЛАВА 4. РАЗРАБОТКА РЕАЛИЗАЦИИ ИНФОРМАЦИОННОЙ
СИСТЕМЫ.
4.1. Схема реализации работы информационной системы.
4.2. Разработка методов представления информации для 7 пользователя.
4.3. Схема взаимодействия компонентов информационной 0 системы.
4.4. Методы сбора, распределения и обновления информации.
Выводы по главе 4.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Объектом исследования является деятельность транспортного предприятия, связанная с обработкой информации о транспортной сети города. Основным научным результатом является разработка распределенной информационной системы, решающей задачи поиска кратчайших и оптимальных путей на оперативно обновляемой параметрической модели транспортной сети города. Транспортная сеть города“ в виде интернет-проекта [4]. Методы исследования. Результаты диссертационной работы получены на основе комплексного использования методов теории графов, теории множеств, теории баз данных, методов исследования операций и теории вычислительных сетей. Научная новизна диссертации состоит в разработке принципов, моделей, алгоритмов и средств построения распределенной информационной системы, ориентированной на решение пользовательских задач по нахождению кратчайших и оптимальных путей на транспортной сети города. Разработанные научные принципы, методы и средства позволяют автоматизировать работу по созданию и поддержанию информационной модели транспортной сети города, поиску кратчайших и оптимальных путей на ней, дают возможность информационной системе работать в условиях распределения рабочей нагрузки и одновременного доступа множества удаленных пользователей. Достоверность научных положений, рекомендаций и выводов. Обоснованность научных положений, рекомендаций и выводов, изложенных в работе, обеспечивается корректным использованием в работе современных математических методов при анализе и оптимизации разрабатываемых алгоритмов. Достоверность положений и выводов диссертации подтверждена результатами экспериментальных исследований и положительными результатами внедрения разработок в ряде промышленных организаций. Практическая ценность и реализация результатов работы. Разработанные методы и алгоритмы прошли апробацию и внедрены для практического применения в ООО “Яндекс”, ТК “Стройтехника ТМ”. Значимость выполненных исследований подтверждается их использованием на этих предприятиях. Практическое использование результатов подтверждено соответствующими актами о внедрении, приводимыми в приложении к диссертации. Реализация информационной системы была внедрена в ООО “Яндекс”, где предложенные методы и решения реализованы в виде распределенной информационной системы, способной автоматизировать разработку сетевых решений и обрабатывать запросы пользователей. Информационная система была использована для разработки геоинформационных проектов “Яндекс. Атлас” и “Яндекс. УАР”. Также реализация информационной системы была внедрена в ТК “Стройтехника ТМ”, что позволило компании сократить транспортные расходы и улучшить обслуживание клиентов за счет увеличения оперативности и повышения качества доставки. Результаты диссертационной работы использованы в учебном процессе кафедры “Автоматизированные системы управления” МАДИ (ГТУ) по дисциплинам “Базы данных” и “Проектирование ИС”. Апробация результатов. Публикации. Отдельные положения диссертации отражены в печатных работах. Объем работы и структура диссертации. Диссертационная работа состоит из введения, 4 глав основного текста, заключения, списка использованной литературы и приложения. Во введении приводится краткая характеристика диссертационной работы. Обоснована актуальность выбранной темы, сформулированы цель и основные задачи исследования, научная новизна, практическая ценность и положения, выносимые на защиту. Излагается краткое содержание глав диссертации. В первой главе приведен подробный анализ проблем проектирования распределенных информационных систем для решения задач на транспорте. В рамках анализа существующих СУБД были рассмотрены современные концепции хранения и анализа данных, основные аспекты и особенности сопровождения реляционных баз данных, необходимость и перспективы повышения автоматизации обработки данных при выполнении ряда задач []. Анализ современных технологий хранения и доступа к информации показал необходимость использования таких средств управления реляционными базами данных, как Oracle, Microsoft SQL Server, MySQL. Также проведен анализ существующих технологий распределенной работы информационной системы.