Моделювання та аналіз транспортних потоків для міського трафіку з використанням теорії максимального потоку

Скорочена інформація про документ
dc.contributor.advisorСтаткевич, Віталій Михайлович
dc.contributor.authorБоднар, Максим Сергійович
dc.date.accessioned2025-01-29T12:10:19Z
dc.date.available2025-01-29T12:10:19Z
dc.date.issued2024
dc.description.abstractМагістерська дисертація: 98 с., 24 рис., 22 табл., 1 додаток, 20 джерел. Об’єкт дослідження – автомобільні транспортні мережі в міських умовах. Предмет дослідження – алгоритми для моделювання транспортних потоків, які дозволяють враховувати такі аспекти міського руху, як рух по смугах та маневри на перехрестях тощо. Мета роботи – розробити та програмно реалізувати алгоритм моделювання транспортної мережі за допомогою методів вирішення задачі про максимальний потік. Метод дослідження – розгляд та аналіз методів моделювання транспортних мереж. Актуальність – дослідження є актуальним, так як швидке зростання міських агломерацій призводить до перевантаження транспортної інфраструктури, заторів та неефективного пересування. Оптимізація транспортних потоків сприяє економічному розвитку, покращенню якості життя мешканців та зменшенню негативного впливу на довкілля. Результати роботи – розроблено та програмно реалізовано на мові програмування Python алгоритм моделювання автомобільних доріг міста Києва, який можна використовувати для знаходження проблемних ділянок мережі. Новизна роботи – розроблено власний алгоритм моделювання, який використовує актуальні дані карти міста з ресурсу OpenStreetMap та, за допомогою методів вирішення задачі про максимальний потік, моделює потік в мережі автомобільних доріг Києва.
dc.description.abstractotherMaster’s thesis: 98 p., 24 fig., 22 tabl., 1 appendix, 20 references. Object of the study is the set of urban road transport networks. Subject of study is the set of algorithms for modeling transport flows, that account such aspects as lane-specific movement and intersection maneuvers. Purpose of the work is to develop and implement an algorithm for modeling transport networks using methods for solving the maximum flow problem. Research method is the set of analysis and evaluation of transport network modeling methods. Relevance – the study is relevant due to the fact that the rapid growth of urban areas leads to overloaded transport infrastructure, complicated congestions and inefficient movement. Optimizing transport flows fosters economic development, improves residents' quality of life and reduces environmental impact. As a result, the algorithm for modeling Kyiv's urban road network is developed and implemented, which can identify problematic network sections. Novelty of the work – we develope a custom modeling algorithm that utilizes up-to-date city map data from OpenStreetMap and models flows in Kyiv's road network using methods for solving the maximum flow problem.
dc.format.extent98 с.
dc.identifier.citationБоднар, М. С. Моделювання та аналіз транспортних потоків для міського трафіку з використанням теорії максимального потоку : магістерська дис. : 124 Системний аналіз / Боднар Максим Сергійович. - Київ, 2024. - 98 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/72276
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectмаксимальний потік
dc.subjectмоделювання потоку автомобілів
dc.subjectзадача про максимальний потік
dc.subjectалгоритм едмондса- карпа
dc.subjectкарта
dc.subjectрух по смугам
dc.subjectтранспортна мережа
dc.subjectmaximum flow
dc.subjectvehicle flow modeling
dc.subjectmaximum flow problem
dc.subjectedmonds-karp algorithm
dc.subjectmap
dc.subjectlane-specific movement
dc.subjecttransport network
dc.subject.udc303.732.4+519.17+519.852.35
dc.titleМоделювання та аналіз транспортних потоків для міського трафіку з використанням теорії максимального потоку
dc.typeMaster Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Bodnar_magistr.pdf
Розмір:
2.31 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММСА)
Магістерські роботи