Модифицированный метод имитации отжига в задаче маршрутизации транспорта

Задача маршрутизации транспорта состоит в определении набора маршрутов для парка автомобилей, расположенных в депо, и нескольких географически удаленных клиентов. Данная задача относится к классу NP-трудных, поскольку является обобщением задачи коммивояжера и задачи об упаковке в контейнеры. В настоящей работе изложены модифицированная схема имитации отжига и алгоритм, основанный на этой схеме, позволяющий находить решение задачи маршрутизации транспорта, близкое к оптимальному. Приводятся результаты вычислительного эксперимента, демонстрирующего работу описанного алгоритма на специальных тестовых примерах.