Можно ли рассматривать планировку как вариацию задачи о ранце?  Публичный пост

Написал у себя в канале такой вот пост:

Авто планировка.

Очень странно что никто не сделал автоматический планировщик помещений. Это же задача аналогичная разводке плат. До сих пор выполняется вручную. И часто не оптимально. ПИК вынужденно делает много планировок не очень мотивированными и оплачиваемыми руками. Дешёвые квартиры могли бы стать лучше благодаря автоматической разводке с небольшой ручной доводкой выполняемой небольшим количеством высокооплачиваемых профессионалов.

Электронные схемы часто разводятся, тем не менее, руками, потому что опытный мастер делает это лучше. Но если вам надо клепать очень много разных плат, таких спецов не напасёшься. Лучше доверить работу машине. К тому же кажется что как планировку так и разводку можно выполняться автоматически с максимальной эффективностью, большей чем у человека. Надо добавить конфигуратор правил, к которым нужно оптимизацию вести и написать какую-то сложную логику.

А потом вдруг подумал что это похоже на задачу о ранце:

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

Как думаете,можно ли аналогичным образом решать такую задачу или есть более подходящие алгоритмы?
Если предположение почему до сих пор никто не делает планировку автоматически?

11 комментариев 👇
Максим Зуб, Theoretical Computer science student 11 января в 00:13

Задачей о ранце в теории можно решить разве что планировку склада или кладовки. Да и то тут лучше какие-то алгоритмы классификации применять. А вот жилое помещение без машинного обучения пока не вижу способов сделать.
Но идея очень прикольная! Нужно еще думать.

  Развернуть 1 комментарий
Alexander Mextner, Фронт • Дизайн Факæр автор 10 января в 13:36

Ни одна из вариаций задачи о рюкзаке не работает с геометрией. Скорее всего тут будут подходить другие алгоритмы, возможно что-то из графов

  Развернуть 1 комментарий

Планировка на уровне графа хорошая идея: можно показать какие комнаты как должны быть абстрактно соединены.

Но этого не достаточно. Ещё остаётся инсоляция, ограничения на размеры и формы и тд

На графе видно проходные комнаты, центральные узлы. Но сложно отобразить вариативность, надо рисовать альтернативные графы

  Развернуть 1 комментарий
Bogdan Streletskiy, Архитектор, дизайнер интерьеров, 3D моделлер 10 января в 13:36

Такое уже есть. Можете поискать примеры здесь:

https://www.archdaily.com/tag/ai

  Развернуть 1 комментарий

Ого, прям свежак. Я не смог загуглить. Ох так и знал что AI засунут но казалось что можно было бы и без него обойтись

  Развернуть 1 комментарий

AI вряд ли сможет делать доказано оптимальное решение. Скорее «какое-то норм решение» найдёт.

Наверно можно GPT3 научить по тз типичную планировку строить

  Развернуть 1 комментарий
Павел Зарецкий, Созданию кожанные штуки 10 января в 16:22

Не уверен насчет планировок, но вот кажется более прикладное и требуемое многим - по заданной планировке сделать проект ремонта на основании опросного листа с возможной последующей ручной доводкой - кажется это бы продавалось на ура, судя по цене такого проекта у личностей типа Земскова (ремонтник всея ютуба). Типовые новоселы в типовых квартирах делают типовые ремонты и постоянно проебывают типовые вещи - розетки, проходные выключатели, свет , рациональную разводку электричества, интернетика и т.п.

  Развернуть 1 комментарий

Я это себе как линтер представляю. Чтобы подсвечивал все косяки. А ещё чтоб можно было самому тестов написать («надо чтобы тут пианино прошло» и тд)

  Развернуть 1 комментарий

Мне понравилось когда я спроектировал в Симс и запустил туда людей смотреть, что «тут проходить не удобно», «а вот это я вообще забыл»

  Развернуть 1 комментарий
Alexander Mextner, Фронт • Дизайн Факæр автор 10 января в 13:40

Ещё интересная вариация не самое оптимальное решение найти: а просто показать разные варианты, чтобы глаз не замыливался у проектировщика.

  Развернуть 1 комментарий

Если предположение почему до сих пор никто не делает планировку автоматически?

Делают, как уже заметили выше в комментариях. На видео наглядно показан процесс именно генерации планировок помещения/помещений с учётом множества ограничений.

Как думаете,можно ли аналогичным образом решать такую задачу или есть более подходящие алгоритмы?

Кажется, из приведенного описания, это гораздо больше похоже на задачу многокритериальной оптимизации.

  Развернуть 1 комментарий

😎

Автор поста открыл его для большого интернета, но комментирование и движухи доступны только участникам Клуба

Что вообще здесь происходит?


Войти  или  Вступить в Клуб