Метод багатокритеріального скорингу маршрутів переміщення на графових моделях
Вантажиться...
Дата
2025
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми обумовлена нагальною потребою у швидкому та надійному плануванні маршрутів перевезення вантажів і людей в умовах воєнного стану, де пріоритетами є оперативність, безпека та ефективність використання ресурсів. Сучасні системи навігації часто не враховують одночасно декілька важливих факторів, таких як ризики на маршруті, реальний стан дорожнього покриття, затори або обмеження для проїзду. Застосування багатокритеріального аналізу на основі графових моделей дозволяє комплексно оцінювати альтернативні шляхи та забезпечувати прийняття рішень у динамічних і складних транспортних умовах. Мета дослідження полягає у розробці прикладного методу багатокритеріального скорингу маршрутів переміщення на графових моделях, що дозволяє формувати безпечні, економічні та оперативні рішення для транспортно-логістичних завдань, адаптовані до реального середовища. Предмет дослідження – алгоритми багатокритеріального скорингу та методи оптимізації маршрутів переміщення в графових моделях, що забезпечують вибір найкращих або компромісних маршрутів залежно від заданих пріоритетів користувача. Методи дослідження включають математичне моделювання графових структур транспортних мереж, методи багатокритеріальної оптимізації (зважені суми, Парето-оптимізація), розробку алгоритмів пошуку шляхів (на основі варіацій алгоритму Дейкстри), комп’ютерну реалізацію програмних рішень із використанням бібліотек Python (OSMnx, NetworkX, Folium) та експериментальну перевірку результатів із застосуванням візуалізації маршрутів і статистичного аналізу.
Опис
Ключові слова
багатокритеріальний аналіз, оптимізація маршрутів, графові структури, прийняття рішень, логістика, перевезення, безпека транспортування
Бібліографічний опис
Руденко, С. О. М Метод багатокритеріального скорингу маршрутів переміщення на графових моделях : магістерська дис. : 123 Комп’ютерна інженерія / Руденко Станіслав Олександрович. – Київ, 2025. – 93 с.