Standard

Устойчивая кооперация в динамических задачах маршрутизации транспорта. / Захаров, В.В.; Щегряев, А.Н.

в: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ, Том 4, № 2, 2012, стр. 39-56.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Захаров, ВВ & Щегряев, АН 2012, 'Устойчивая кооперация в динамических задачах маршрутизации транспорта', МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ, Том. 4, № 2, стр. 39-56. <http://elibrary.ru/item.asp?id=17789758>

APA

Захаров, В. В., & Щегряев, А. Н. (2012). Устойчивая кооперация в динамических задачах маршрутизации транспорта. МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ, 4(2), 39-56. http://elibrary.ru/item.asp?id=17789758

Vancouver

Захаров ВВ, Щегряев АН. Устойчивая кооперация в динамических задачах маршрутизации транспорта. МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ. 2012;4(2):39-56.

Author

Захаров, В.В. ; Щегряев, А.Н. / Устойчивая кооперация в динамических задачах маршрутизации транспорта. в: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ. 2012 ; Том 4, № 2. стр. 39-56.

BibTeX

@article{22fac8276aa94741bce2491e28d0239f,
title = "Устойчивая кооперация в динамических задачах маршрутизации транспорта",
abstract = "Аннотация В статье исследуется проблема минимизации затрат при маршрутизации транспортных средств в условиях кооперации перевозчиков на сети большой размерности. В качестве модели кооперации рассматривается динамическая кооперативная игра с трансферабельными полезностями. Разработан эвристический итерационный алгоритм построения характеристической функции статической игры, удовлетворяющей условию субаддитивности. Предложена схема использования этого алгоритма для построения характеристической функции динамической игры маршрутизации. В качестве решений рассмотрены вектор Шепли и 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",
keywords = "Маршрутизация транспортных средств, кооперативные игры, динамические игры, динамическая устойчивость, SC-ядро, вектор Шепли Vehicle routing problem, cooperative games, dynamic games, dynamic stability, VRP, time consistency",
author = "В.В. Захаров and А.Н. Щегряев",
year = "2012",
language = "русский",
volume = "4",
pages = "39--56",
journal = "МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ",
issn = "2074-9872",
publisher = "Институт прикладных математических исследований Карельского научного центра Российской академии наук",
number = "2",

}

RIS

TY - JOUR

T1 - Устойчивая кооперация в динамических задачах маршрутизации транспорта

AU - Захаров, В.В.

AU - Щегряев, А.Н.

PY - 2012

Y1 - 2012

N2 - Аннотация В статье исследуется проблема минимизации затрат при маршрутизации транспортных средств в условиях кооперации перевозчиков на сети большой размерности. В качестве модели кооперации рассматривается динамическая кооперативная игра с трансферабельными полезностями. Разработан эвристический итерационный алгоритм построения характеристической функции статической игры, удовлетворяющей условию субаддитивности. Предложена схема использования этого алгоритма для построения характеристической функции динамической игры маршрутизации. В качестве решений рассмотрены вектор Шепли и 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

AB - Аннотация В статье исследуется проблема минимизации затрат при маршрутизации транспортных средств в условиях кооперации перевозчиков на сети большой размерности. В качестве модели кооперации рассматривается динамическая кооперативная игра с трансферабельными полезностями. Разработан эвристический итерационный алгоритм построения характеристической функции статической игры, удовлетворяющей условию субаддитивности. Предложена схема использования этого алгоритма для построения характеристической функции динамической игры маршрутизации. В качестве решений рассмотрены вектор Шепли и 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

KW - Маршрутизация транспортных средств

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

KW - динамические игры

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

KW - SC-ядро

KW - вектор Шепли Vehicle routing problem

KW - cooperative games

KW - dynamic games

KW - dynamic stability

KW - VRP

KW - time consistency

M3 - статья

VL - 4

SP - 39

EP - 56

JO - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ

JF - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ

SN - 2074-9872

IS - 2

ER -

ID: 5336550