Post #30

Мы активно работаем над созданием системы навигации и хотели бы поделиться с вами принципом её работы⚙️ Вот как это работает: 1. Сначала пользователь указывает, откуда и куда он хочет добраться. 2. Затем наше приложение создает оптимальный маршрут. Для прокладывания маршрута между аудиториями мы используем теорию графов и алгоритм поиска кратчайшего пути – алгоритм Дейкстры. Граф содержит в себе вершины в коридорах, на входах в помещения, лестницах и т.д. Особенно мы гордимся процессом полностью автоматизированного составления графа – трассировкой. Этот процесс самостоятельно находит все вершины, рёбра и связи между ними и связи по дополнительному слою, который картографы отрисовывают на планах. 3. В результате пользователь получает маршрут от одной точки к другой. Ознакомиться с нашей системой навигации вы можете по ссылке⬅️