Деведжіогуллари, Алла ВікторівнаМанов, Дмитро Володимирович2025-09-252025-09-252025Манов, Д. В. Інформаційна система формування маршрутів подорожей : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Манов Дмитро Володимирович. – Київ, 2025. – 74 с.https://ela.kpi.ua/handle/123456789/76346Манов Д.В. Інформаційна система формування маршрутів подорожей. – Київ: КПІ ім. Ігоря Сікорського, 2025. Проєкт містить 68 с. тексту, 12 рисунків, 8 таблиць, посилання на 24 літературні джерела, 5 додатків. Об’єктом дослідження є процес автоматизованого планування маршрутів подорожей. Метою дипломного проєкту є формування оптимальних маршрутів для подорожей. У межах проєкту реалізовано три режими маршрутизації: короткий (за мінімальною довжиною маршруту), економний (за мінімальною витратою пального), культурний (із максимальною кількістю пам’яток уздовж маршруту). Система побудована на базі мови програмування Python з використанням Flask, інтеграції з OpenRouteService API, fueleconomy.gov API, а також бібліотек osmnx, networkx та інших. Маршрутизація реалізована на основі класичних алгоритмів A* і Dijkstra для оптимізації за витратою пального та довжиною шляху, а також алгоритму колонії мурах для знаходження шляху за критерієм кількості культурних точок (POI). Інформаційна система має зручний вебінтерфейс, дозволяє користувачеві задавати вхідні параметри, переглядати карту маршруту, порівнювати результати за метриками. Результати розробки можуть бути використані в туристичних сервісах, логістичних платформах або в освітніх цілях для вивчення задач багатокритеріальної маршрутизації.74 с.ukA*Dijkstraopenrouteserviceвитрата пальногоінформаційна системакультурні точкимаршрутизаціямурашиний алгоритмоптимізація маршрутуA*ant colony optimizationcultural points of interestdijkstrafuel consumptioninformation systemopenrouteserviceroute optimizationroutingBachelor Thesis004.04