Какой алгоритм использовать для нахождения пути в здании?

Здравствуйте, появилась идея сделать приложение, для поиска пути по зданию вуза, для уточнения места проведения пар. реализация будет на android studio.

Суть будет такая, при запуске необходимо указать свою группу, приложение вытащит или с excel файла или с какого=либо еще (не продуманно) данные расписания, и выведет пользователю план первого этажа и надпись у вас сейчас "название предмета".
И стрелочкой покажет направление или на одну из лестниц (имеется два крыла и оба связанны только на 2 этаже переходом, а остальные 5 независимы)
При нажатии на стрелку он перейдет на этаж повыше и так далее, пока стрелочка не кажет на кабинет. Как можно организовать подобное средствами android studio?
  • Вопрос задан
  • 222 просмотра
Решения вопроса 1
AlexMarken
@AlexMarken
Помню, мы в универе тоже решали типичную задачу. Выбрал алгоритм Дейкстры, допилив его так, чтобы построение кратчайшего пути было не только в графе этажа и здания, а по всему кампусу. При этом всё быстро и отлично работало даже на самых слабых устройствах.

Это одна из старых версий, пардон за дизайн.
5aa42b873b401999336800.png

Если интересует, свяжись со мной vk
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 1
Я бы запилил на алгоритме Флойда(запускается один раз и выдает все возможные пути от любого к любому ноду в виде таблицы). На пк его прогнать, а результат загнать уже непосредственно в приложение, где через геолокацию(если связь хорошая) определять положение студента и подсвечивать ближайшую ноду пути, при клике на нее - следующую и т.д.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы