RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2017, том 13, выпуск 2, страницы 182–192 (Mi vspui331)

Эта публикация цитируется в 1 статье

Процессы управления

Оптимальные стратегии управления пропускной способностью маршрутов транспортной сети

А. Ю. Крылатов

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9

Аннотация: Рассматривается задача определения оптимальных изменений пропускной способности маршрутов транспортной сети. Обследуемая транспортная сеть представлена графом с одной парой исток–сток и $n$ альтернативными (непересекающимися) маршрутами. Задача поиска оптимальной стратегии изменения пропускной способности транспортной сети формулируется в виде задачи двухуровневой оптимизации. Верхним уровнем моделируется процесс принятия решения администрацией города, обладающей технической возможностью воздействовать на пропускную способность улично-дорожной сети (ремонт, модернизация, строительство новых участков и т. п.). Предполагается, что администрация будет минимизировать общее время движения транспортных потоков по сети. Нижним уровнем моделируется поведение участников движения, реагирующих на изменения дорожной инфраструктуры. Считается, что каждый водитель стремится минимизировать свое личное время движения из района отправления в район прибытия. Для исследуемой сети оптимальное решение найдено в явном виде. Разработан методологический инструмент поддержки принятия решений в области планирования инфраструктурных изменений улично-дорожной сети города. Библиогр. 8 назв. Ил. 1.

Ключевые слова: двухуровневая оптимизация, условная нелинейная оптимизация, конкурентное равновесие Вардропа, оптимизация топологии сети, пропускная способность сети.

УДК: 519.85 + 51-74

Поступила: 19 января 2016 г.
Принята к печати: 11 апреля 2017 г.

DOI: 10.21638/11701/spbu10.2017.205



Реферативные базы данных:


© МИАН, 2024