Детальная информация

В работе исследованы существующие навигационные сервисы и выявлена незанятая ниша: ни один из рассмотренных продуктов не решает задачу автоматического построения персонализированного многоточечного маршрута с учётом категорий точек и истории посещений. Сформулированы три критерия оптимизации: минимизация расстояния, соответствие тематическим категориям и уникальность маршрута. Разработан алгоритм Dynamic Radius Growth, расширяющий радиус поиска от 1500 до 5000 м с коэффициентом 1,6. В сочетании с эвристикой «ближайший сосед» алгоритм обеспечивает построение маршрута из пяти точек за 0,9 с и полноту маршрута в 100% случаев. Серверная часть реализована на Ktor с REST API и Bearer-аутентификацией; Nginx выполняет роль реверс-прокси и медиасервера. Клиентские приложения разработаны для Android (Kotlin) и iOS (Swift) по паттерну MVVM + Clean Architecture. Интегрирована событийная аналитика на базе Firebase Analytics. Тестирование на 47 точках подтвердило сокращение времени отклика вдвое, полное устранение неполных маршрутов и стопроцентную уникальность повторных запросов.

The work investigates existing navigation services and identifies an unfilled niche: none of the reviewed products automatically constructs a personalized multi-point route while accounting for category preferences and visit history. Three optimization criteria were formalized: distance minimization, category preference conformance, and route uniqueness through visit history tracking. The Dynamic Radius Growth algorithm was developed, expanding the search radius from 1,500 m to 5,000 m with a factor of 1.6. Combined with the Nearest Neighbor heuristic, it constructs a five-point route in 0.9 seconds with 100% completeness. The server side is built on Ktor with a Bearer-authenticated REST API; Nginx handles TLS termination and static media serving. Native client applications were developed for Android (Kotlin) and iOS (Swift) following MVVM + Clean Architecture. Firebase Analytics event tracking was integrated. Testing on 47 points of interest confirmed a twofold reduction in response time, complete elimination of incomplete routes, and 100% uniqueness of repeated route req.