Задача маршрутизации транспорта (Vehicle Routing Problem, VRP) является одним из самых сложных естественных обобщений задачи коммивояжера и краеугольным камнем современной транспортной логистики. Задача заключается в определении оптимального набора маршрутов для парка транспортных средств, базирующихся в одном или нескольких депо, с целью обслуживания заданного набора клиентов с минимальными издержками. Учитывая NP-трудный характер VRP, применение точных математических методов ограничено небольшими размерностями, что выводит на первый план мощные эвристические и метаэвристические алгоритмы.