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