Проект «Транспортный справочник», самостоятельный блок для интеграции в приложение маршрутной навигации заказчика.

Заказчику была необходима функциональная система на C++ для хранения данных об остановках и маршрутах с быстрым поиском оптимального пути для пассажиров, которая впоследствии будет интегрирована в transit app для дальнейшей разработки.

Решение

Алгоритм строится на взвешенном ориентированном графе, и использует адаптированные алгоритмы Дейкстры и Флойда-Уоршелла.
Заполнение справочника реализовано через JSON-документ.
Визуализация маршрутов реализована в SVG-формате.

Результат

Было разработано эффективное и масштабируемое решение, полностью готовое к дальнейшей интеграции. Тем не менее, решение уже полностью самостоятельно:
- Эффективно заполняет базу данных из JSON-документа.
- Реализован быстрый разносторонний поиск по БД.
- Приложение умеет находить наиболее эффективный маршрут, а также визуализировать его, формируя инструкии в формате SVG.