Текущий выпуск Номер 1, 2024 Том 16

Все выпуски

[ Switch to English ]

Идентификация парадокса Браесса в модели стабильной динамики

 pdf (1728K)

В работе исследуется поиск неэффективных ребер в модели стабильной динамики Нестрова–де Пальмы (2003). Для этой цели мы доказываем несколько общих теорем о свойствах равновесия, в том числе о том, что условие равенства стоимостей для всех используемых маршрутов может быть распространено на все пути, задействующие ребра из равновесных маршрутов. В работе показывается, что стандартная постановка задачи о поиске ребер, удаление которых приводит к уменьшению стоимости проезда для всех участников, не имеет практического смысла, так как одно и то же ребро может быть как эффективным, так и неэффективным (в зависимости от загрузки сети). В работе мы вводим понятие неэффективного ребра, опираясь на чувствительность суммарных издержек водителей к издержкам на ребре. В работе приводятся алгоритм поиска неэффективных ребер и результаты численных экспериментов для транспортной сети города Анахайм.

Ключевые слова: транспортное моделирование, парадокс Браесса
Цитата: Дорн Ю.В., Шитиков О.М. Идентификация парадокса Браесса в модели стабильной динамики // Компьютерные исследования и моделирование, 2024, т. 16, № 1, с. 35-51
Citation in English: Dorn Y.V., Shitikov O.M. Detecting Braess paradox in the stable dynamic model // Computer Research and Modeling, 2024, vol. 16, no. 1, pp. 35-51
DOI: 10.20537/2076-7633-2024-16-1-35-51
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.