Введение
Глава 1. Анализ современного состояния в области оперативного управления маршрутизацией транспортных средств 11
1.1. Техническая постановка задачи оптимизации оперативных транспортных перевозок 11
1.2. Обзор задач поиска оптимальных путей в транспортных сетях и алгоритмов их решения 19
1.3. Обзор задач уменьшения размерности графа транспортной сети 38
Выводы по 1-й главе 44
Глава 2. Задача поиска оптимальных путей между всеми парами узлов транспортной сети 45
2.1. Алгоритм разборки-сборки графа транспортной сети 45
2.2. Доказательство получения точного оптимального решения с помощью алгоритма разборки-сборки графа транспортной сети 58
2.3. Примеры решения задачи поиска оптимальных путей с помощью алгоритма разборки-сборки графа транспортной сети 62
Выводы по 2-й главе 80
Глава 3. Поиск метрических характеристик и уменьшение размерности графа транспортной сети 82
3.1. Задача поиска метрических характеристик транспортной сети 82
3.2. Метод и алгоритм поиска центра и радиуса транспортной сети 83
3.3. Метод и алгоритм поиска диаметра транспортной сети 90
3.4. Уменьшение размерности графа транспортной сети 109
Выводы по 3-й главе 120
Глава 4. Программная реализация разработанных алгоритмов и анализ полученных результатов 122
4.1. Данные и методика тестирования 122
4.2. Поиск оптимальных путей между всеми парами узлов транспортной сети 127
4.3. Поиск метрических характеристик транспортной сети 137
4.4. Уменьшение размерности графа транспортной сети 151
4.5. Внедрение разработанного программного обеспечения 166
Выводы по 4-й главе 174
Заключение 176
Список литературы 178
