Abstract:
В кваліфікаційній роботі виконано розробку інформаційної системи з пошуку оптимального маршруту для картографічного мобільного додатку та навігації. Розроблене рішення використовує орієнтовану графову структуру та функціональні методи з оптимізації побудови транспортних маршртутів, згідно обраного транспортного рішення. Інформаційна система будує маршрути згідно доданих координатних точок користувача та оброблює більше ніж 2 такі точки на мапі. В інформаційну систему запроваджено автоматизовані засоби геопозиціонування з використанням апаратної частини користувацького пристрою. Інформаційна система формує оптимальний прогноз часу на пересування користувача згідно сформованого маршруту та надає альтернативні маршруту за умови можливості їх формування.
Для реалізації інформаційної системи використоується мова програмування Kotlin та фреймворк для розробки мобільних застосунків Flutter. Flutter використовується в якості засобу розробки інтерфейсної частини застосунку та оптимізації робочого простору на екрані користувача.
В якості засобу збереження інформації обрано нереляційну СКБД Firestore Firebase.
Для вирішення сформованої задачі, використано гібридну комбінацію алгоритмів пошуку оптимального маршруту, які включають в себе поліпшення кільох маршрутів та алгоритм мурашиних колоній.
