Моделирование сложных процессов железнодорожного и автомобильного транспорта на основе использования задачи коммивояжера

СОДЕРЖАНИЕ
СОДЕРЖАНИЕ
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ.
1 ЗАДАЧА КОММИВОЯЖЕРА И ЕЕ МОДИФИКАЦИИ
ОПИСАНИЕ, ПРОБЛЕМЫ, ПУТИ РЕШЕНИЯ
1.1 Характеристика объекта исследования.
1.1.1 Роль и место задачи коммивояжера в совершенствовании транспортных процессов.
1.1.2 Постановка задач управления в рамках исследуемых оптимизационных задач.
1.2 Обзор методов решения задачи коммивояжра.
1.3 Возможные механизмы учета многих критериев в задаче коммивояжера.
1.4 Существующий подход к решению задачи оптимизации маневровых передвижений на сортировочной станции.
1.5 Постановка задач диссертационной работы.
1.6 Выводы
2 РАЗРАБОТКА МОДЕЛИ НЕСКОЛЬКИХ КОММИВОЯЖЕРОВ
2.1 Определение модели нескольких коммивояжеров с использованием теории графов
2.2 Метод полного перебора
2.3 Метод решения, использующий деревья поиска
2.4 Эвристический алгоритм
2.5 Комбшшрованный алгоритм.
2.6 Выводы
3 ПУТИ РЕШЕНИЯ ЗАДАЧИ НЕСКОЛЬКИХ КОММИВОЯЖЕРОВ В МНОГОКРИТЕРИАЛЬНОЙ ПОСТАНОВКЕ.
3.1 Постановка вопроса
3.2 Сведение многокритериальной задачи к однокритериальной
3.3 Многокритериальный подход решения задачи нескольких коммивояжеров
3.4 Мера близости комбинаторных объектов.
3.5 Выводы.
4 ИСПОЛЬЗОВАНИЕ РАЗРАБОТАННЫХ МЕТОДОВ ПРИ МОДЕЛИРОВАНИИ СПЕЦИФИЧЕСКИХ ТРАНСПОРТНЫХ ПРОЦЕССОВ
4.1 Предварительное преобразование исходного графа.
4.2 Разработка редактора графов
4.3 Учет специфики железнодорожного транспорта
4.4 Задачи автомобильного транспорта
4.4.1 Перевозка заданного количества груза.
4.4.2 Разработка и внедрение логистической системы Чистый город
4.5 Оптимальное упорядочение ребер графа
4.6 Выводы
ЗАКЛЮЧЕНИЕ.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК.
ПРИЛОЖЕНИЕ.
АКТЫ О ВНЕДРЕНИИ РЕЗУЛЬТАТОВ РАБОТЫ
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность