OPTIMAL STRATEGIES FOR ROAD NETWORK'S CAPACITY ALLOCATION

2017 unpublished
Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9 Рассматривается задача определения оптимальных изменений пропускной способности маршрутов транспортной сети. Обследуемая транспортная сеть представлена графом с од-ной парой исток-сток и n альтернативными (непересекающимися) маршрутами. Зада-ча поиска оптимальной стратегии изменения пропускной способности транспортной сети формулируется в виде задачи двухуровневой
more » ... . Верхним уровнем моделирует-ся процесс принятия решения администрацией города, обладающей технической возмож-ностью воздействовать на пропускную способность улично-дорожной сети (ремонт, мо-дернизация, строительство новых участков и т. п.). Предполагается, что администрация будет минимизировать общее время движения транспортных потоков по сети. Нижним уровнем моделируется поведение участников движения, реагирующих на изменения до-рожной инфраструктуры. Считается, что каждый водитель стремится минимизировать свое личное время движения из района отправления в район прибытия. Для исследуемой сети оптимальное решение найдено в явном виде. Разработан методологический инстру-мент поддержки принятия решений в области планирования инфраструктурных измене-ний улично-дорожной сети города. Библиогр. 8 назв. Ил. 1. Ключевые слова: двухуровневая оптимизация, условная нелинейная оптимизация, кон-курентное равновесие Вардропа, оптимизация топологии сети, пропускная способность сети. The problem of allocating the capacity of a road network is considered. The network is presented by a digraph with one source-sink pair and n alternative (not intersecting) routes. To arrive at the optimal strategy for a road network's capacity allocation, a bi-level optimization program is formulated. The upper level is a modeling decision made by the city administration entrusted with making constructive changes to the road network. The administration seeks to minimize Крылатов Александр Юрьевич-кандидат физико-математических наук, доцент; a.krylatov@ spbu.ru Krylatov Alexander Yurievich-PhD of physical and mathematical sciences, associate professor; a.krylatov@spbu.ru * Работа выполнена при финансовой поддержке РНФ (проект № 17-71-10069).
fatcat:j3jghnl2gnffzoyy2gtij4zo2q