14
Сен
2021

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

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

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

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

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

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

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

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

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

Источник: https://ru.stackoverflow.com/questions/1328468/%D0%A1%D0%BE%D0%B7%D0%B4%D0%B0%D1%82%D1%8C-%D0%B1%D0%B0%D0%B7%D1%83-%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85-%D1%81-%D0%BF%D0%BB%D0%B0%D0%BD%D0%B0%D0%BC%D0%B8-%D0%B7%D0%B4%D0%B0%D0%BD%D0%B8%D0%B9-%D0%B4%D0%BB%D1%8F-%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D1%83%D1%8E%D1%89%D0%B5%D0%B9-%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D1%8B-%D1%81-%D0%BD%D0%B8%D0%BC%D0%B8-%D0%B2-%D0%B2%D0%B8%D0%B4%D0%B5-%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2

Тебе может это понравится...

Добавить комментарий