Research output: Contribution to journal › Article › peer-review
Stable Cooperation in Dynamic Vehicle Routing Problems. / Zakharov, V.V.; Shchegryaev, A.N.
In: Automation and Remote Control, Vol. 76, No. 5, 2015, p. 935-943.Research output: Contribution to journal › Article › peer-review
}
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 -
ID: 3929104