Конкурентная маршрутизация транспортных потоков поставщиками услуг навигации

Автор(ы): Захаров В. В., Крылатов А. Ю.

Название статьи: Конкурентная маршрутизация транспортных потоков поставщиками услуг навигации

Выпуск: 49

Рубрика: Сетевые модели в управлении

Год: 2014

Библиография: Захаров В. В., Крылатов А. Ю. Конкурентная маршрутизация транспортных потоков поставщиками услуг навигации / Управление большими системами. Выпуск 49. М.: ИПУ РАН, 2014. С.129-147.

Дата опубликования: 31.05.2014

Ключевые слова: конкурентная маршрутизация, равновесие по Нэшу, распределение транспортных потоков

Аннотация: Исследована теоретико-игровая модель распределения транспортных потоков с множеством групп участников движения и с использованием BPR-функции задержки на сети из параллельных каналов. Доказано существование и единственность равновесия по Нэшу в игре m > 2 поставщиков услуг навигации, равновесные стратегии получены в явном виде. Показано, что появление конкурирующих на сети поставщиков услуг навигации приводит к увеличению среднего времени передвижения между районами отправления/прибытия.

Author(s): Zakharov V., Krylatov A.

Article title: Competitive routing of traffic navigation systems

Issue: 49

Year: 2014

Keywords: competitive routing, Nash equilibrium, traffic flow assignment

Abstract: We study a game-theoretic model of traffic flow assignment with multiple customer groups and a BPR-delay function on a network of parallel links. We prove existence of a unique Nash equilibrium in the game of m > 2 traffic navigation systems and provide closed-form expressions for equilibrium strategies. Finally, we show that under navigation systems’ competitions the average travel time between origin-destination areas increases.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3953; загрузок: 1323, за месяц: 17.

Назад