Інформаційна система формування маршрутів подорожей

Скорочена інформація про документ
dc.contributor.advisorДеведжіогуллари, Алла Вікторівна
dc.contributor.authorМанов, Дмитро Володимирович
dc.date.accessioned2025-09-25T09:19:20Z
dc.date.available2025-09-25T09:19:20Z
dc.date.issued2025
dc.description.abstractМанов Д.В. Інформаційна система формування маршрутів подорожей. – Київ: КПІ ім. Ігоря Сікорського, 2025. Проєкт містить 68 с. тексту, 12 рисунків, 8 таблиць, посилання на 24 літературні джерела, 5 додатків. Об’єктом дослідження є процес автоматизованого планування маршрутів подорожей. Метою дипломного проєкту є формування оптимальних маршрутів для подорожей. У межах проєкту реалізовано три режими маршрутизації: короткий (за мінімальною довжиною маршруту), економний (за мінімальною витратою пального), культурний (із максимальною кількістю пам’яток уздовж маршруту). Система побудована на базі мови програмування Python з використанням Flask, інтеграції з OpenRouteService API, fueleconomy.gov API, а також бібліотек osmnx, networkx та інших. Маршрутизація реалізована на основі класичних алгоритмів A* і Dijkstra для оптимізації за витратою пального та довжиною шляху, а також алгоритму колонії мурах для знаходження шляху за критерієм кількості культурних точок (POI). Інформаційна система має зручний вебінтерфейс, дозволяє користувачеві задавати вхідні параметри, переглядати карту маршруту, порівнювати результати за метриками. Результати розробки можуть бути використані в туристичних сервісах, логістичних платформах або в освітніх цілях для вивчення задач багатокритеріальної маршрутизації.
dc.description.abstractotherManov D.V. Information System for Travel Route Planning. – Kyiv: Igor Sikorsky Kyiv Polytechnic Institute, 2025. – 68 p., 12 figures, 8 tables, 24 sources, 5 appendices. The object of this study is the process of automated travel route planning. The goal of the bachelor’s project is to develop develop optimal travel routes. The system supports three routing modes: shortest, economic and cultural (maximizing POIs). It is implemented in Python using Flask, OpenRouteService API, fueleconomy.gov API, and supporting libraries like osmnx, networkx. Routing is based on A* and Dijkstra’s algorithms for distance/fuel metrics and ant colony optimization for POI-based cultural routing. The information system provides a user-friendly web interface that allows users to enter input parameters, view the route on an interactive map, and compare results by selected metrics. The project’s results can be applied in tourism, logistics, or educational fields.
dc.format.extent74 с.
dc.identifier.citationМанов, Д. В. Інформаційна система формування маршрутів подорожей : дипломний проєкт ... бакалавра : 126 Інформаційні системи та технології / Манов Дмитро Володимирович. – Київ, 2025. – 74 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/76346
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectA*
dc.subjectDijkstra
dc.subjectopenrouteservice
dc.subjectвитрата пального
dc.subjectінформаційна система
dc.subjectкультурні точки
dc.subjectмаршрутизація
dc.subjectмурашиний алгоритм
dc.subjectоптимізація маршруту
dc.subjectA*
dc.subjectant colony optimization
dc.subjectcultural points of interest
dc.subjectdijkstra
dc.subjectfuel consumption
dc.subjectinformation system
dc.subjectopenrouteservice
dc.subjectroute optimization
dc.subjectrouting
dc.subject.udc004.04
dc.titleІнформаційна система формування маршрутів подорожей
dc.typeBachelor Thesis

Файли

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

Зібрання

Бакалаврські роботи (ІСТ)
Бакалаврські роботи