Введение
1 Задача коммивояжера и ее модификации: описание, проблемы, пути решения 12
1.1 Характеристика объекта исследования 12
1.1.1 Роль и место задачи коммивояжера в совершенствовании транспортных процессов 12
1.1.2 Постановка задач управления в рамках исследуемых оптимизационных задач 14
1.2 Обзор методов решения задачи коммивояжёра 20
1.3 Возможные механизмы учета многих критериев в задаче коммивояжера 33
1.4 Существующий подход к решению задачи оптимизации маневровых передвижений на сортировочной станции 36
1.5 Постановка задач диссертационной работы 37
1.6 Выводы 41
2 Разработка модели нескольких коммивояжеров 43
2.1 Определение модели нескольких коммивояжеров с использованием теории графов 43
2.2 Метод полного перебора 47
2.3 Метод решения, использующий деревья поиска 51
2.4 Эвристический алгоритм 63
2.5 Комбинированный алгоритм 72
2.6 Выводы 73
3 Пути решения задачи нескольких коммивояжеров в многокритериальной постановке 74
3.1 Постановка вопроса 74
3.2 Сведение многокритериальной задачи к однокритериальной 76
3.3 Многокритериальный подход решения задачи нескольких коммивояжеров 78
3.4 Мера близости комбинаторных объектов 86
3.5 Выводы 91
4 Использование разработанных методов при модели ровании специфических транспортных процессов 92
4.1 Предварительное преобразование исходного графа 92
4.2 Разработка редактора графов 104
4.3 Учет специфики железнодорожного транспорта 108
4.4 Задачи автомобильного транспорта 117
4.4.1 Перевозка заданного количества груза 117
4.4.2 Разработка и внедрение логистической системы «Чистый город» 120
4.5 Оптимальное упорядочение ребер графа 123
4.6 Выводы 129
Заключение 131
Библиографический список
