Аннотация В статье исследуется проблема минимизации затрат при маршрутизации транспортных средств в условиях кооперации перевозчиков на сети большой размерности. В качестве модели кооперации рассматривается динамическая кооперативная игра с трансферабельными полезностями. Разработан эвристический итерационный алгоритм построения характеристической функции статической игры, удовлетворяющей условию субаддитивности. Предложена схема использования этого алгоритма для построения характеристической функции динамической игры маршрутизации. В качестве решений рассмотрены вектор Шепли и SC-ядро. Описана процедура распределения затрат в динамической игре, обеспечивающая сильную динамическую устойчивость SC-ядра. Аннотация: In the paper the problem of carriers transportation cost in the cooperative vehicle routing problem (VRP) on large-scale networks is treated. A heuristic method for calculation subadditive characteristic function in the TU-cooperative dynamic VRP game is proposed. The algorithm is updated for the d