oleja1ee7
@oleja1ee7
Извините, только учимся

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

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

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

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

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

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

Войти через TM ID
Похожие вопросы
Pandorika-IT Тула
от 30 000 до 100 000 руб.
Blogman Оренбург
от 20 000 до 110 000 руб.
от 80 000 до 150 000 руб.
16 авг. 2018, в 12:52
100000 руб./за проект
16 авг. 2018, в 12:43
3000 руб./за проект
16 авг. 2018, в 12:11
100 руб./за проект