Інформаційна система формування маршрутів подорожей
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Манов Д.В. Інформаційна система формування маршрутів подорожей. – Київ: КПІ ім. Ігоря Сікорського, 2025. Проєкт містить 68 с. тексту, 12 рисунків, 8 таблиць, посилання на 24 літературні джерела, 5 додатків.
Об’єктом дослідження є процес автоматизованого планування маршрутів подорожей. Метою дипломного проєкту є формування оптимальних маршрутів для подорожей. У межах проєкту реалізовано три режими маршрутизації: короткий (за мінімальною довжиною маршруту), економний (за мінімальною витратою пального), культурний (із максимальною кількістю пам’яток уздовж маршруту). Система побудована на базі мови програмування Python з використанням Flask, інтеграції з OpenRouteService API, fueleconomy.gov API, а також бібліотек osmnx, networkx та інших. Маршрутизація реалізована на основі класичних алгоритмів A* і Dijkstra для оптимізації за витратою пального та довжиною шляху, а також алгоритму колонії мурах для знаходження шляху за критерієм кількості культурних точок (POI). Інформаційна система має зручний вебінтерфейс, дозволяє користувачеві задавати вхідні параметри, переглядати карту маршруту, порівнювати результати за метриками. Результати розробки можуть бути використані в туристичних сервісах, логістичних платформах або в освітніх цілях для вивчення задач багатокритеріальної маршрутизації.
Опис
Ключові слова
A*, Dijkstra, openrouteservice, витрата пального, інформаційна система, культурні точки, маршрутизація, мурашиний алгоритм, оптимізація маршруту, A*, ant colony optimization, cultural points of interest, dijkstra, fuel consumption, information system, openrouteservice, route optimization, routing
Бібліографічний опис
Манов, Д. В. Інформаційна система формування маршрутів подорожей : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Манов Дмитро Володимирович. – Київ, 2025. – 74 с.