TY - JOUR

T1 - Stable Cooperation in Dynamic Vehicle Routing Problems

AU - Zakharov, V.V.

AU - Shchegryaev, A.N.

PY - 2015

Y1 - 2015

N2 - In the paper we treat the problem of minimizing and sharing joint transportation cost in multi-agent vehicle routing problem (VRP) on large-scale networks. A new approach for calculation subadditive characteristic function in multi-period TU-cooperative vehicle routing game (CVRG)has been developed. The main result of this paper is the method of constructing the characteristic function of cooperative routing game of freight carriers, which guarantees its subadditive property. A new algorithm is proposed for solving this problem, which is called direct coalition induction algorithm (DCIA). Cost sharing method proposed in the paper allows to obtain sharing distribution procedure which provides strong dynamic stability of cooperative agreement based on the concept of Sub-Core and time consistency of any cost allocation from Sub-Core in multi-period CVRG. В статье исследуется проблема минимизации и распределения затрат в задаче маршрутизации транспортных средств (VRP) в условиях кооперации перевозчиков на сети

AB - In the paper we treat the problem of minimizing and sharing joint transportation cost in multi-agent vehicle routing problem (VRP) on large-scale networks. A new approach for calculation subadditive characteristic function in multi-period TU-cooperative vehicle routing game (CVRG)has been developed. The main result of this paper is the method of constructing the characteristic function of cooperative routing game of freight carriers, which guarantees its subadditive property. A new algorithm is proposed for solving this problem, which is called direct coalition induction algorithm (DCIA). Cost sharing method proposed in the paper allows to obtain sharing distribution procedure which provides strong dynamic stability of cooperative agreement based on the concept of Sub-Core and time consistency of any cost allocation from Sub-Core in multi-period CVRG. В статье исследуется проблема минимизации и распределения затрат в задаче маршрутизации транспортных средств (VRP) в условиях кооперации перевозчиков на сети

KW - Кооперативные игры

KW - динамическая устойчивость

KW - характеристическая функция

KW - ядро

U2 - 10.1134/S0005117915050173

DO - 10.1134/S0005117915050173

M3 - Article

VL - 76

SP - 935

EP - 943

JO - Automation and Remote Control

JF - Automation and Remote Control

SN - 0005-1179

IS - 5

ER -