Тетрис помог повысить заполняемость отелей

19.01.2021      17928

Алгоритм RoomTetris, разработанный исследователями из LION Laboratory (Learning and Intelligent Optimization) – Лаборатории обучения и интеллектуальной оптимизации, избавит отельеров от овербукинга. Вдохновением для ученых послужила игра «Тетрис».

Суть разработки

Исследователи LION Laboratory Трентского университета в Италии поставили перед собой задачу: помочь отельерам оптимизировать заполняемость отелей.

Овербукинг – когда разные гости заказали один и тот же номер, или бронирований сделано больше, чем мест в отеле, – частая и серьезная проблема многих отелей. Из-за нее владельцы гостиниц, которые не хотят отрицательных отзывов и конфликтов между гостями, закрывают возможность онлайн-бронирования. Это приводит к тому, что отельеры не получают прибыль в должном объеме.

Алгоритм RoomTetris должен решить эту проблему.

Глава проекта Роберто Баттити отметил: игра, в которой нужно собирать целые линии из тетрамино – фигур, состоящих из четырех квадратов, давно завоевала популярность во всем мире. Она известна не только среди энтузиастов видеоигр, но и среди ученых. Компактное «укладывание» бронирований похоже на перемещение блоков в игре – и чем лучше алгоритм справится с задачей, тем больше «очков» получит отельер.

Результаты применения

Алгоритм находит лучшее сочетание спроса и предложения, помогает заполнить номера с максимальной загрузкой и минимальными простоями. Данные для его тестирования предоставил стартап Ciaomanager Srl.

Используя данные о повседневном управлении отелями, разработчики составили таблицы заполняемости номеров. В них указана информация о том, когда гости прибывают и когда уезжают, какой номер им нужен и сколько спальных мест. Затем они применили алгоритм RoomTetris, и он расставил бронирования как можно плотнее, чтобы сразу за выездом одних гостей могли въехать следующие.

 

 

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

Исследователи уже подали заявку на патент для RoomTetris. Возможно в ближайшее время мы увидим его применение в реальных системах бронирования.

Про «Тетрис»

«Тетрис» – легендарная игра, которая недавно отпраздновала 35-летие. Разработал ее советский программист Алексей Пажитнов, сотрудник вычислительного центра Академии наук.

Пажитнов взял за основу игру полимино: это головоломка, в которой из простых блоков нужно собрать определенную фигуру. Разработчик решил усложнить задачу. В его версии каждая фигура состояла строго из четырех непересекающихся квадратов, а собирать линии нужно было в «стакане», в который падали элементы.

Первый «Тетрис» Пажитнов написал на Pascal для компьютера «Электроника-60».

Позднее американская компания Spectrum HoloByte выпустила коммерческую версию «Тетриса». Затем в Китае стали массово штамповать такие электронные игрушки, а в Японии создали версию GameBoy.


Автор:
Обозреватель


Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. RustIG 1382 20.01.21 06:45 Сейчас в теме
зачем эти диагонали? ровные прямоугольники были бы нагляднее и возможно без участия РумТетрис можно упаковать - переупаковать комнаты как самостоятельно вручную, так и с помощью автоматизированного помощника (например на 1с).
3. vano-ekt 123 20.01.21 07:38 Сейчас в теме
(1)
зачем эти диагонали

чтоб запатентовать и продать, как планировщик, "не имеющий аналогов в мире!1"
4. RustIG 1382 20.01.21 07:55 Сейчас в теме
(3) им нас не провести! @"российских хакеров не проведешь!"
2. tolyan_ekb 104 20.01.21 07:20 Сейчас в теме
В этой новости также уместно было бы описать как данная проблема решается в ПО 1С для отелей ))
5. CheBurator 3119 20.01.21 11:41 Сейчас в теме
новость абсолютно бесполезная. по сути - вообще ничего. Могу ошибаться но такие задачи сродни задачам составления расписаний (в школах/институтах) по оптимальному использованию аудиторий, учителей и т.д. За давностью лет не помню, но применяется динамическое программирование.
.
что в этой новости по сути решения задачи? ничего.
Оставьте свое сообщение

См. также

В программу подготовки спортивных программистов вошли бег и скорость печати

Новость ИТ-Новость

Пятничное: в России вступил в силу стандарт подготовки по дисциплине «спортивное программирование». В стандарт вошли требования к физическим показателям спортсменов и скорости набора текста.

16.02.2024    645    VKuser24342747    2       

1

Росстандарт утвердил протокол LoRaWAN для интернета вещей

Новость ИТ-Новость

Федеральное агентство по техническому регулированию и метрологии (Росстандарт) утвердило национальный стандарт протокола LoRaWAN RU, таким образом он получил официальный статус. Технология используется для беспроводной передачи данных между устройствами интернета вещей.

19.01.2024    428    VKuser24342747    0       

2

Новый закон откладывает на год вступление в силу изменений в порядок регистрации на сайтах

Новость Законодательство ИТ-Новость

12 декабря вступил в силу Федеральный закон, меняющий срок, к которому все владельцы сайтов должны внести изменения в порядок авторизации пользователей на сайте. Закон вводит переходный период до 1 января 2025 года.

20.12.2023    608    VKuser24342747    2       

1

Вышло крупное обновление для Android Studio

Новость Мобильные приложения ИТ-Новость

Новая версия Android Studio под номером 2023.1 получила имя Hedgehog. Появились возможности контролировать производительность приложений и управлять подключенными устройствами.

07.12.2023    723    VKuser24342747    2       

3

GitHub опубликовал результаты ежегодного исследования проектов с открытым исходным кодом

Новость GitHub ИТ-Новость

GitHub собрал данные об Open Source проектах в рамках ежегодного исследования Octoverse. Компания изучила географию репозиториев, используемые языки программирования и нейросети, а также активность сообщества.

15.11.2023    489    VKuser24342747    1       

2

Некоммерческие проекты смогут получить бесплатный доступ к GigaChat API

Новость ИТ-компания ИТ-Новость

Компания «Сбер» заявила, что будет бесплатно предоставлять доступ к API нейросети для генерации текста GigaChat для некоммерческих проектов. Однако для них будет ограничено число доступных токенов.

01.11.2023    606    VKuser24342747    2       

3

Состоялся релиз свободной среды разработки Geany 2.0

Новость ИТ-Новость Программист

Вышла новая версия Geany 2.0. Обновление затронуло внешний вид программы, расширило поддержку файлов и сторонних проектов, добавило новые способы работы с кодом.

25.10.2023    692    VKuser24342747    0       

1

Минцифры подготовило критерии по выбору оператора реестра провайдеров хостинга

Новость Минцифры ИТ-Новость Роскомнадзор

Минцифры подготовило проект постановления, которое утверждает требования к организации, претендующей на статус оператора реестра провайдеров хостинга.

25.10.2023    359    VKuser24342747    0       

1

Минцифры составило алгоритм действий для компаний, у которых не работает VPN

Новость Минцифры ИТ-Новость

Минцифры подготовило разъяснения для российских организаций, у которых возникли перебои в работе VPN-сервисов для клиентов и сотрудников из-за блокировки запрещенных ресурсов Роскомнадзором.

24.10.2023    614    VKuser24342747    0       

0

«Сбер» объявила о доступности SberLinux OS Server для российских компаний

Новость Импортозамещение ИТ-Новость

«СберТех», дочерняя компания «Сбера», объявила о предоставлении доступа к собственной серверной операционной системе SberLinux OS Server российским компаниям. ОС включена в реестр отечественного ПО.

20.10.2023    833    VKuser24342747    0       

2

Минцифры внесло изменения в проект правил идентификации клиентов веб-хостингов

Новость Минцифры ИТ-Новость Роскомнадзор

Минцифры подготовило изменения в пакет документов, которые устанавливают новые требования для провайдеров хостинга. Ведомство расширило перечень допустимых методов идентификации клиентов.

18.10.2023    457    VKuser24342747    0       

1

Google выпустила финальную версию Android 14

Новость Android Google ИТ-Новость

Google выпустила новую версию мобильной ОС Android 14. Изменения затронули настройки внешнего вида и безопасности. Были расширены возможности камеры и инструментов для хранения данных.

12.10.2023    673    VKuser24342747    0       

1

Яндекс объявил об открытии исходного кода DataLens

Новость Аналитика ИТ-Новость Яндекс

BI-система Yandex DataLens теперь развивается в опенсорс. Код продукта выложен для всех на GitHub. Любой желающий сможет развернуть DataLens на своем железе и доработать его под свои сценарии применения.

03.10.2023    1372    ЕленаЧерепнева    1       

6

Роскомнадзор создаст реестр хостинг-провайдеров

Новость Минцифры ИТ-Новость Роскомнадзор

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

02.10.2023    563    VKuser24342747    0       

1

«СберТех» представил репозиторий GitVerse с ИИ-помощником для написания кода

Новость Импортозамещение ИТ-Новость Программист

«СберТех» начал прием заявок на тестирование веб-сервиса для публикации ИТ-проектов GitVerse. Платформа подходит для разработки программ с открытым и закрытым кодом.

26.09.2023    772    VKuser24342747    2       

1

ИП и юрлица смогут использовать смартфон для создания и замены электронной подписи

Новость ИТ-Новость ФНС Цифровая подпись

ФНС внесла изменения в правила оформления электронной подписи руководителя организации и ИП. Станет возможным продлевать ее и записывать при помощи мобильного устройства.

18.09.2023    416    VKuser24342747    1       

1

Журнал IEEE Spectrum опубликовал рейтинг популярности языков программирования

Новость ИТ-Новость Языки программирования

Журнал Института инженеров электротехники и электроники IEEE Spectrum подготовил рейтинг самых популярных языков программирования в 2023 году. Статистика разделена на три категории.

01.09.2023    1263    VKuser24342747    4       

2

В бета-версии Microsoft 365 появилась поддержка языка Python для Excel

Новость ИТ-Новость Языки программирования

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

28.08.2023    644    VKuser24342747    0       

2

Специалисты Калифорнийского университета установили, что боты справляются с CAPTCHA лучше, чем люди

Новость ИТ-Новость

Международная группа исследователей изучила эффективность тестов CAPTCHA. Ученые пришли к выводу, что технология больше мешает людям, потому что боты научились с ней справляться.

24.08.2023    1144    VKuser24342747    23       

2

Google Chrome начнет поддерживать квантово-устойчивые алгоритмы шифрования

Новость Google Безопасность ИТ-Новость

В версии Google Chrome 116 появится поддержка алгоритмов шифрования, устойчивых к попыткам дешифрации при помощи квантовых вычислений. Технология объединяет преимущества классической и инновационной криптографии.

24.08.2023    467    VKuser24342747    0       

1

В реестр российского ПО включен первый комплекс обработки больших данных

Новость Импортозамещение Минцифры ИТ-Новость Реестр ПО

Минцифры внесло в реестр отечественного ПО программно-аппаратный комплекс «Скала-Р», предназначенный для обработки больших данных. Это первый комплекс с таким функционалом, включенный в перечень.

22.08.2023    454    VKuser24342747    0       

1

Microsoft внедрила новые функции в GitHub Copilot и анонсировала Windows Copilot

Новость GitHub Искусственный интеллект

ИИ-помощник для разработчиков GitHub Copilot теперь не только в реальном времени анализирует код, предлагает варианты для его улучшения и помогает найти решение проблем в разработке, но и  показывает ссылки на репозитории, из которых взят код. 

17.08.2023    1140    VKuser24342747    0       

1

В JetBrains разработали ИИ-помощника для аналитиков данных

Новость Аналитика Искусственный интеллект

JetBrains представила нейросеть Ask AI для онлайн-блокнота Datalore. Виртуальный ассистент способен генерировать код на нескольких языках, предлагать доработки и упрощать процесс аналитики данных. 

16.08.2023    653    VKuser24342747    0       

1

Исследование: ChatGPT дает неправильный ответ на половину вопросов о программировании

Новость Искусственный интеллект ИТ-Новость

Чат-бот OpenAI ошибается в 52% случаев, когда отвечает на вопросы по программированию. Однако делает это так убедительно, что пользователи не замечают ошибки. 

14.08.2023    989    VKuser24342747    5       

3

Минцифры проведет эксперимент по цифровизации «жизненного цикла» госслужащего

Новость Минцифры ИТ-Новость

Минцифры подготовило постановление о проведении эксперимента по внедрению ИТ в управление «жизненным циклом» госслужащего. Ведомство намерено автоматизировать все этапы работы сотрудников госструктур.

04.08.2023    550    VKuser24342747    0       

2