Введение
1 Обзор задач транспортной маршрутизации 9
1.1 Задачи транспортной маршрутизации 9
1.2 Методы решения задач транспортной маршрутизации 21
1.3 Задача коммивояжера (TSP, Traveling salesman problem) 24
1.4 Выводы 33
2 Математическая модель монономенклатурной оптимизационной задачи маршрутизации транспортных средств 34
2.1 Задача 1 34
2.2 Задача 2 37
2.3 Задача 3 45
2.4 Задача 4 52
3 Постановка численных экспериментов, исследование результатов 56
3.1 Точные решения задачи 2 56
3.2 Зависимость длины оптимального маршрута от вместимости транспортного средства 58
3.3 Сравнение эффективности эвристик для решения задачи 2 60
3.4 Сравнение эффективности эвристик для решения задачи 3 65
3.5 Сравнение эффективности жадных алгоритмов для решения задачи 3 68
Заключение 72
Список использованной литературы 74
