Создать базу данных с планами зданий для последующей работы с ними в виде графов python

Кратко: Делаем навигацию внутри здания в качестве проекта в рамках универа. столкнулся с проблемой:

  • у нас есть планы зданий в виде картинок.
  • цель программы - найти кратчайший маршрут от одного кабинета до другого.
  • алгоритм который будет искать кратчайший путь - алгоритм Дейкстра( для начала, потом усовершенствуем мб или поменяем)

идея в том, что алгоритм Дейкстра сейчас у меня работает с графом. делал тестовые эксперименты, с графом написаннм прямо впрограмме - все работает. Решено было преобразовать план зданий в граф, где двери кабинета - это вершины графа, а рёбра графа - это расстояния между ближайшими кабинетами. В итоге каждый этаж = это длинная цепочка последовательно соединенных кабинетов, этажи соединяются междый собой лестницей(которая тоже будет вершиной графа)

Идея то идеей, а как это все сделать - я не понимаю. Есть идеи, советы. если не прямое решение, то хотя бы совет что почитать, в каком направлении двигаться.

Предпочтительно все это делать используя базу данных Mongodb, тк в будущем планируется интеграция в другой проект, где требуется именно она) фотки для наглядности вроде прикрепил, но если не видно, отправлю еще раз

Всем заранее БОЛЬШОЕ спасибо за отклик и помощь!

введите сюда описание изображения

введите сюда описание изображения


Ответы (0 шт):