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