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

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

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

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

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

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

Миниатюры

   

0