Метод багатокритеріального скорингу маршрутів переміщення на графових моделях

Скорочена інформація про документ
dc.contributor.advisorПисарчук, Олексій Олександрович
dc.contributor.authorРуденко, Станіслав Олександрович
dc.date.accessioned2025-07-09T13:43:07Z
dc.date.available2025-07-09T13:43:07Z
dc.date.issued2025
dc.description.abstractАктуальність теми обумовлена нагальною потребою у швидкому та надійному плануванні маршрутів перевезення вантажів і людей в умовах воєнного стану, де пріоритетами є оперативність, безпека та ефективність використання ресурсів. Сучасні системи навігації часто не враховують одночасно декілька важливих факторів, таких як ризики на маршруті, реальний стан дорожнього покриття, затори або обмеження для проїзду. Застосування багатокритеріального аналізу на основі графових моделей дозволяє комплексно оцінювати альтернативні шляхи та забезпечувати прийняття рішень у динамічних і складних транспортних умовах. Мета дослідження полягає у розробці прикладного методу багатокритеріального скорингу маршрутів переміщення на графових моделях, що дозволяє формувати безпечні, економічні та оперативні рішення для транспортно-логістичних завдань, адаптовані до реального середовища. Предмет дослідження – алгоритми багатокритеріального скорингу та методи оптимізації маршрутів переміщення в графових моделях, що забезпечують вибір найкращих або компромісних маршрутів залежно від заданих пріоритетів користувача. Методи дослідження включають математичне моделювання графових структур транспортних мереж, методи багатокритеріальної оптимізації (зважені суми, Парето-оптимізація), розробку алгоритмів пошуку шляхів (на основі варіацій алгоритму Дейкстри), комп’ютерну реалізацію програмних рішень із використанням бібліотек Python (OSMnx, NetworkX, Folium) та експериментальну перевірку результатів із застосуванням візуалізації маршрутів і статистичного аналізу.
dc.description.abstractotherThe relevance of the topic is due to the urgent need for fast and reliable planning of routes for transporting goods and people in martial law conditions, where the priorities are efficiency, safety and efficiency of resource use. Modern navigation systems often do not take into account several important factors at the same time, such as risks on the route, the actual condition of the road surface, traffic jams or travel restrictions. The use of multi-criteria analysis based on graph models allows for a comprehensive assessment of alternative routes and ensures decision-making in dynamic and complex transport conditions. The purpose of the study is to develop an applied method for multi-criteria scoring of travel routes on graph models, which allows for the formation of safe, economical and operational solutions for transport and logistics tasks, adapted to the real environment. The subject of the study is multi-criteria scoring algorithms and methods for optimizing travel routes in graph models, which ensure the selection of the best or compromise routes depending on the user's given priorities. Research methods include mathematical modeling of graph structures of transport networks, multi-criteria optimization methods (weighted sums, Pareto optimization), development of path finding algorithms (based on variations of Dijkstra's algorithm), computer implementation of software solutions using Python libraries (OSMnx, NetworkX, Folium), and experimental verification of results using route visualization and statistical analysis.
dc.format.extent93 с.
dc.identifier.citationРуденко, С. О. М Метод багатокритеріального скорингу маршрутів переміщення на графових моделях : магістерська дис. : 123 Комп’ютерна інженерія / Руденко Станіслав Олександрович. – Київ, 2025. – 93 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/74812
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectбагатокритеріальний аналіз
dc.subjectоптимізація маршрутів
dc.subjectграфові структури
dc.subjectприйняття рішень
dc.subjectлогістика
dc.subjectперевезення
dc.subjectбезпека транспортування
dc.subject.udc004.02
dc.titleМетод багатокритеріального скорингу маршрутів переміщення на графових моделях
dc.typeMaster Thesis

Файли

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

Зібрання

Магістерські роботи (ОТ)
Магістерські роботи