Статкевич, Віталій МихайловичБоднар, Максим Сергійович2025-01-292025-01-292024Боднар, М. С. Моделювання та аналіз транспортних потоків для міського трафіку з використанням теорії максимального потоку : магістерська дис. : 124 Системний аналіз / Боднар Максим Сергійович. - Київ, 2024. - 98 с.https://ela.kpi.ua/handle/123456789/72276Магістерська дисертація: 98 с., 24 рис., 22 табл., 1 додаток, 20 джерел. Об’єкт дослідження – автомобільні транспортні мережі в міських умовах. Предмет дослідження – алгоритми для моделювання транспортних потоків, які дозволяють враховувати такі аспекти міського руху, як рух по смугах та маневри на перехрестях тощо. Мета роботи – розробити та програмно реалізувати алгоритм моделювання транспортної мережі за допомогою методів вирішення задачі про максимальний потік. Метод дослідження – розгляд та аналіз методів моделювання транспортних мереж. Актуальність – дослідження є актуальним, так як швидке зростання міських агломерацій призводить до перевантаження транспортної інфраструктури, заторів та неефективного пересування. Оптимізація транспортних потоків сприяє економічному розвитку, покращенню якості життя мешканців та зменшенню негативного впливу на довкілля. Результати роботи – розроблено та програмно реалізовано на мові програмування Python алгоритм моделювання автомобільних доріг міста Києва, який можна використовувати для знаходження проблемних ділянок мережі. Новизна роботи – розроблено власний алгоритм моделювання, який використовує актуальні дані карти міста з ресурсу OpenStreetMap та, за допомогою методів вирішення задачі про максимальний потік, моделює потік в мережі автомобільних доріг Києва.98 с.ukмаксимальний потікмоделювання потоку автомобілівзадача про максимальний потікалгоритм едмондса- карпакартарух по смугамтранспортна мережаmaximum flowvehicle flow modelingmaximum flow problemedmonds-karp algorithmmaplane-specific movementtransport networkMaster Thesis303.732.4+519.17+519.852.35