В работе рассматривается одна из задач транспортной маршрутизации - задача вывоза и доставки товаров между парами "поставщик" - "потребитель" с несколькими транспортными средствами ограниченной грузоподъемности. Цель решения данной задачи состоит в нахождении маршрута наименьшей стоимости или наименьшей длины. Для решения задачи используется двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе - решение задачи для каждой полученной группы с помощью метода поиска с запретами. Метод модифицирован с помощью идеи динамической адаптации алгоритма. Алгоритм реализован на языке программирования Python, проведена серия тестов. Представлены результаты экспериментов, а также их анализ.