|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная математика
Равновесное распределение потоков по маршрутам линейной транспортной сети как решение системы линейных алгебраических уравнений
А. Ю. Крылатовab, А. П. Широколобоваb a Институт проблем транспорта им. Н. С. Соломенко РАН, Российская Федерация,
199178, Санкт-Петербург, 12-я линия В. О., 13
b Санкт-Петербургский государственный университет, Российская Федерация,
199034, Санкт-Петербург, Университетская наб., 7–9
Аннотация:
Настоящая работа ориентирована на развитие методологических инструментов, позволяющих поддерживать процессы принятия решений в области управления уличнодорожной сетью крупных городов. При этом реализация управленческих воздействий подразумевает наличие возможностей оказывать влияние на объект управления. В сфере управления транспортными потоками необходимо иметь возможность оказывать воздействие на транспортные потоки. Однако в первую очередь необходимо иметь исчерпывающую информацию о транспортных потоках. С практической точки зрения наиболее ценной является информация о потоках на маршрутах, нежели о потоках на дугах транспортной сети. Изучена модель распределения потоков по маршрутам линейной транспортной сети. Линейность сети (линейные функции задержек на дугах) позволит сводить решение задачи распределения потоков к системе линейных уравнений и условий в виде выполнения ряда линейных неравенств. Формализована транспортная сеть в виде ориентированного графа произвольной топологии. Задача распределения транспортных потоков по маршрутам поставлена в виде задачи условной нелинейной оптимизации. Доказана теорема сводимости задачи распределения потоков по маршрутам линейной транспортной сети к системе линейных алгебраических уравнений (СЛАУ) и неравенств. Детально разобран пример применения конструктивного доказательства теоремы сведения задачи распределения потоков по маршрутам транспортной сети к СЛАУ.
Ключевые слова:
условная нелинейная оптимизация, конкурентное равновесие Вардропа, распределение потоков по маршрутам транспортной сети.
Поступила: 6 октября 2017 г. Принята к печати: 15 марта 2018 г.
Образец цитирования:
А. Ю. Крылатов, А. П. Широколобова, “Равновесное распределение потоков по маршрутам линейной транспортной сети как решение системы линейных алгебраических уравнений”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 14:2 (2018), 103–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui361 https://www.mathnet.ru/rus/vspui/v14/i2/p103
|
Статистика просмотров: |
Страница аннотации: | 215 | PDF полного текста: | 24 | Список литературы: | 25 | Первая страница: | 13 |
|