Моделювання та аналіз транспортних потоків для міського трафіку з використанням теорії максимального потоку
Вантажиться...
Дата
2024
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Магістерська дисертація: 98 с., 24 рис., 22 табл., 1 додаток, 20 джерел.
Об’єкт дослідження – автомобільні транспортні мережі в міських умовах.
Предмет дослідження – алгоритми для моделювання транспортних потоків, які дозволяють враховувати такі аспекти міського руху, як рух по смугах та маневри на перехрестях тощо.
Мета роботи – розробити та програмно реалізувати алгоритм моделювання транспортної мережі за допомогою методів вирішення задачі про максимальний потік.
Метод дослідження – розгляд та аналіз методів моделювання транспортних мереж.
Актуальність – дослідження є актуальним, так як швидке зростання міських агломерацій призводить до перевантаження транспортної інфраструктури, заторів та неефективного пересування. Оптимізація транспортних потоків сприяє економічному розвитку, покращенню якості життя мешканців та зменшенню негативного впливу на довкілля.
Результати роботи – розроблено та програмно реалізовано на мові програмування Python алгоритм моделювання автомобільних доріг міста Києва, який можна використовувати для знаходження проблемних ділянок мережі.
Новизна роботи – розроблено власний алгоритм моделювання, який використовує актуальні дані карти міста з ресурсу OpenStreetMap та, за допомогою методів вирішення задачі про максимальний потік, моделює потік в мережі автомобільних доріг Києва.
Опис
Ключові слова
максимальний потік, моделювання потоку автомобілів, задача про максимальний потік, алгоритм едмондса- карпа, карта, рух по смугам, транспортна мережа, maximum flow, vehicle flow modeling, maximum flow problem, edmonds-karp algorithm, map, lane-specific movement, transport network
Бібліографічний опис
Боднар, М. С. Моделювання та аналіз транспортних потоків для міського трафіку з використанням теорії максимального потоку : магістерська дис. : 124 Системний аналіз / Боднар Максим Сергійович. - Київ, 2024. - 98 с.