Введение
ГЛАВА 1. Анализ проблем построения распределенных информационых систем для решения задач на транспорте .
1.1. Анализ проблем проектирования баз данных для решения задач на транспорте . 17
1.2. Анализ построения распределенных информационных систем. 24
1.3. Обзор средств разметки документов. 32
1.4. Анализ принципов функционирования и применения ГИС. 44
1.5. Анализ современных информационных систем для решения задач на транспорте, представленных на рынке. 52
Выводы по главе 1. 56
ГЛАВА 2. Структура данных информационной системы "транспортная сеть города"
2.1. Описание предметной области информационной системы . 57
2.2. Разработка концептуальной и реляционной схемы предметной области. 63
2.3. Создание графа транспортной сети. 73
2.4. Разработка системы параметризации объектов на транспортной сети. 77
Выводы по главе 2. 81
ГЛАВА 3. Поиск кратчайших маршрутов транспортных сетях .
3.1. Разработка алгоритмов нахождения кратчайших путей из одной вершины к другой вершине графа. 82
3.2. Разработка алгоритмов нахождения кратчайших путей из одной вершины ко всем другим вершинам графа . 83
3.3. Разработка алгоритмов поиска кратчайших путей по всем точкам графа. 88
3.4. Разработка алгоритмов нахождения нескольких кратчайших путей между двумя точками. 91
3.5. Разработка методов построения маршрутных планов. 92
3.6. Анализ зависимости времени выполнения алгоритмов от объемов и степени параметризации транспортной сети. 94
Выводы по главе 3. 99
ГЛАВА 4. Разработка реализации информационной системы .
4.1. Схема реализации работы информационной системы . 100
4.2. Разработка методов представления информации для пользователя. 107
4.3. Схема взаимодействия компонентов информационной системы. 110
4.4. Методы сбора, распределения и обновления информации. 114
Выводы по главе 4. 117
Заключение. 118
Литература. 120
Приложение. 134
