Как составить маршрут по внутренним помещениям здания?

Как можно реализовать построение кратчайшего маршрута на схеме этажа здания из точки А в точку Б с отображением маршрута на схеме без добавления другой функциональности?
  • 8 декабря 2023 г. 14:28
Ответы на вопрос 2
1. Получить план этажа здания в виде схемы или чертежа. 
2. Найти на схеме местоположение точек А и Б. 
3. Определить доступные пути и перемещения между различными помещениями или коридорами. 
4. Выполнить алгоритм поиска кратчайшего пути (например, алгоритм Дейкстры или A*) для определения самого короткого пути между точками А и Б.
5. Построить маршрут на схеме, используя найденный кратчайший путь. Это может быть отметкой линии, стрелками или цветовым отображением. 
6. Не изменяя другую функциональность, можно улучшить визуализацию путей на схеме, например добавить метки или текст с описанием расстояний или направлений перемещения.
Делай своё решение. Благо при размерах здания даже Дейкстра будет работать быстро. 
У яндекса хоть и есть схемы помещения, но во-первых, они только у торговых центров и пользовать абы где не может создать. А во-вторых, маршрут всё равно приведёт только к нужному входу.
Похожие вопросы