Введение
Глава 1. Задача маршрутизации с ограничениями 20
1.1 Описание предметной области 20
1.2 Возникновение транспортной задачи и этапы ее становления 24
1.3 Классическая транспортная задача 30
1.4 Цели диссертационной работы
1.4.1 Формализация предметной области 33
1.4.2 Анализ требований к решению 38
Глава 2. Математические модели доставки грузов с различными ограничениями
2.1. Задачи управления доставками 42
2.1.1 Обзор существующих моделей 43
2.1.2 Задача коммивояжера
2.2 Цели и задачи моделирования 48
2.3 Формализация предметной области. Параметры модели 50
2.4.Математическая модель доставок грузов(І) 51
2.5.Математическая модель доставок грузов(П) 56
Глава 3. Методы решения и оптимизации моделей I и II 58
3.1 Общая методология оптимизации в моделях I, II 58
3.2 Методы кластеризации при декомпозиции в процессе решения задачи маршрутизации транспорта 60
3.2.1 Критерии кластеризации 63
3.3. Построение начального разбиения 67
3.3.1 Метод дальней точки 67
3.3.2 Метод, основанный на алгоритме Свира 69
3.4 Алгоритм кластеризации с известным числом кластерных географических районов 71
3.4.1. Определение точки, рассматриваемой на текущей итерации построения кластерных географических районов. Метод свободной точки 75
3.4.2 Алгоритм улучшения разбиения на кластерные географические районы 76
3.5. Метод решения задачи коммивояжера 77
3.6. Итерационный метод решения моделей I и II 85
Глава 4. Программная реализация алгоритмов решения моделей I и II 89
4.1 Архитектура программного комплекса 89
4.2 Использованные технологии 91
4.3 Информационно-логическая модель. Реализация схемы данных 93
4.4 Реализация службы кэширования графа транспортной доступности 99
4.5 Реализация модуля построения рейса 105
4.6 Реализация модуля построения кластерных географических районов... 108
4.7 Описание интерфейса пользователя 112
Заключение 120
Список литературы
