Введение
Глава 1. Анализ задач информационных систем транспортной логистики, функционирующих в пределах города, и методов их решения 15
1.1 Область применения, задачи и функции информационных систем транспортной логистики 16
1.2 Постановка задачи маршрутизации транспорта 18
1.3 Методы решения задачи маршрутизации транспорта 26
1.4 Алгоритмы нахождения оптимального пути между вершинами дорожного графа 31
1.5 Использование геоинформационных компонент в составе информационных систем транспортной логистики 37
1.6 Цели и задачи исследования 44
Глава 2. Разработка алгоритма решения задачи поиска оптимального пути между вершинами дорожного графа с нерегулярным весом ребер 47
2.1. Алгоритма А* для решения задачи поиска путей на графе 48
2.2 Модификация алгоритма А* и оценка результатов работы 54
Глава 3. Разработка алгоритма нахождения глобального плана доставки задачи маршрутизации транспорта 65
3.1 Постановка задачи оптимизации глобального плана доставки 65
3.2 Разработка модифицированного меметического алгоритма для решения задачи маршрутизации транспорта 69
3.3 Алгоритма муравьиной колонии в качестве алгоритма локального поиска 84
Глава 4 Разработка проблемно-ориентированного программного обеспечения многоальтернативной маршрутизации грузоперевозок 91
4.1. Модульная структура системы маршрутизации 92
4.2 Интерфейс программирования приложений 96
4.3 База данных приложения и объектно-реляционное отображение 97
4.4. Разработка геоинформационной компоненты в составе системы маршрутизации 102
4.5. Модуль решения задач маршрутизации проблемно-ориентированного программного обеспечения 110
4.6 Визуальный интерфейс программного средства 113
Заключение 118
Список литературы 120
