Mathematical modeling of traffic flows, autumn 2024

Wednesday, 15:30

Auditorium 532 GC

Course description

Расписание занятий:

4 сент. 2024 г. — Парадокс Браесса. Модель Бэкмана и стабильной динамики. Преподаватель Александр Владимирович Гасников.

Модели равновесного распределения транспортных потоков в больших сетях: учебное пособие. А. В. Гасников, Е. В. Гасникова.

Stationary Dynamic Solutions in Congested Transportation Networks: Summary and Perspectives. Yurii Nesterov & André de Palma

11 сент. 2024 г. — Модель расчета матрицы корреспонденций. Двухстадийная модель. Преподаватель Ирина Подлипнова.

Finding equilibrium in two-stage traffic assignment model

18 сент. 2024 г. — Численные методы для задачи равновесного распределения потоков: Франк-Вульф и вариации, прямо-двойственные градиентные методы. Алгоритмы расчета матрицы корреспонденций. Алгоритмы для двухстадийной модели. Преподаватель Демьян Ярмошик

Презентация «Численные методы поиска равновесия в многостадийных равновесных транспортных моделях»

Transportation Network Analysis. Stephen D. Boyles, Nicholas E. Lownes, and Avinash Unnikrishnan.

25 сент. 2024 г. — Многостадийные модели, комбинированные модели, модели общественного транспорта, стохастические равновесия. Преподаватель Меруза Кубентаева

Primal‐dual gradient methods for searching network equilibria in combined models with nested choice structure and capacity constraints

A Traffic Equilibrium Model of Travel by Car and Public Transit Modes

Note on Beckmann model with Elastic Demand

2 окт. 2024 г. — Численные методы для задачи равновесного распределения потоков, часть 2: column-generation. Преподаватель Демьян Ярмошик.

9 окт. 2024 г. — Задачи оптимизации сети, node-arc формулировка уравнений потока. Численные методы для потоковых задач, часть 3: path-augmenting. Преподаватель Александр Рогозин.

APPROXIMATING FRACTIONAL MULTICOMMODITY FLOW INDEPENDENT OF THE NUMBER OF COMMODITIES

Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems

16 окт. 2024 г. — Теория очередей в потоковых задачах. Модели Клейнрока/Дэвидсона. Преподаватель Меруза Кубентаева.

Лекция по материалам 1-3 главы и главы А приложения книги "Communication nets; stochastic message flow and delay, by Leonard Kleinrock".

Дополнительно: подробное описание модели Дэвидсона можно найти в статье "A flow travel time relationship for use in transportation planning, KB Davidson, 1966".

23 окт. 2024 г. — Децентрализованное решение потоковых задач. Преподаватель Меруза Кубентаева.

A Minimum Delay Routing Algorithm Using Distributed Computation

30 окт. 2024 г. — DL-модели в транспорте. Михаил Персиянов

Графовые нейронные сети (GNN) по семинару из курса по диплернингу в Амстердамском университете. Он дает базовое понимание устройства GNN.

Гитхаб с визуализацией GNN.

6 нояб. 2024 г. — Бикритериальные модели. Ирина Подлипнова

Презентация к лекции «Бикритериальные алгоритмы, контракционные иерархии, восстановление матрицы корреспондеций»

The problem of restoring demand matrix using link flows

Algorithms for Multi-objective Network Equilibrium Problems

Non-additive shortest path in the context of traffic assignment

M.Ehrgott - Multicriteria Optimization

Статья по контракционным иерархиям для бикритериального случая. Для монокритериального есть очень понятный гайд.