Проблемы навигации внутри здания и их решения

Катцин Валерий Алексеевич

Аннотация


Работа посвящена анализу проблем при разработке приложения для навигации внутри здания, а также различные варианты их решения. В качестве примера взято приложение, реализованное для Уральского Федерального Университета в 2019 году. В работе были рассмотрены проблемы: 1)Получения внутренней карты здания. Решена, путем преобразования технических планов здания и работы дизайнера. 2)Построение графа передвижения. Использовалось построение основы графа поверх изображения. 3)Поиск пути между двумя точками на карте. Был выбран алгоритм Дейкстры, для нахождения кратчайшего расстояния между двумя точками. 4)Проектирование базы данных 5)Разработка протокола обмена данными. Принято решения использовать архитектуру REST и уменьшить количество расчетов на стороне пользователя. Таким образом, в работе описаны проблемы, которые могут возникнуть при разработке приложения, а также предложены варианты их решения на основе опыта разработки