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

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

19.01.2021      11585

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

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

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

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

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

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

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

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

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

 

 

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

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

Про «Тетрис»

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

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

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

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



Источник: https://infostart.ru/journal/news/tekhnologii/tetris-pomog-povysit-zapolnyaemost-oteley_1364074/
Автор:
Ксения Шестакова Обозреватель


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

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

См. также

Visa разработала способ превратить почти любое устройство в POS-терминал

Новость ИТ-новость Новости компаний Онлайн-торговля

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

вчера в 11:38    862    VKuser24342747    0       

Число патентов на нейросетевые технологии показало взрывной рост

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

Агрегатор патентных данных IFI Claims провел исследование рынка, что узнать: какие страны и компании наиболее активно регистрируют права на изобретения в области компьютерных систем, основанных на биологических моделях.

20.01.2022    1154    VKuser24342747    0       

Nvidia обновила программу для генерации пейзажей при помощи ИИ

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

Новая версия графического редактора Nvidia Canvas, создающего изображения по примитивному наброску, поддерживает высокое разрешение картинок и предлагает больше материалов.

19.01.2022    1634    VKuser24342747    0       

Производитель «Эльбрусов» раскритиковал отсрочку внедрения российских процессоров

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

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

18.01.2022    1671    VKuser24342747    0       

Сводит олдскулы: культовую игру Prince of Persia перенесли в браузер

Новость

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

18.01.2022    1094    user1015646    0       

Минцифры намерено предустановить российские ОС на ноутбуки HP, Acer и Lenovo

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

Министерство цифрового развития начало переговоры с представителями компаний HP, Acer и Lenovo о возможности предустановки отечественных операционных систем на устройства производителей.

10.01.2022    6032    VKuser24342747    2       

OpenAI обучила нейросеть редактировать изображение по текстовому описанию

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

OpenAI показала результат работы программы GLIDE, которая способна внести изменения в готовое изображение по описанию с сохранением стиля и экспозиции. Также нейросеть может создавать уникальные картинки.

29.12.2021    7911    VKuser24342747    0       

Google посоветовала разработчикам адаптировать Android-приложения под Chrome OS

Новость ОС Android Google ИТ-новость

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

28.12.2021    9364    VKuser24342747    0       

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

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

Microsoft представила новый инструмент на базе искусственного интеллекта. BugLab использует технологии глубокого обучения, чтобы находить баги в коде и давать советы по их исправлению.

24.12.2021    10240    user1015646    0       

Яндекс научил «Балабобу» генерировать новогодние открытки

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

Яндекс представил обновление для своего нейросетевого сервиса для создания текстов «Балабоба». Веб-приложение научилось генерировать именные поздравления с Новым годом и изображения к ним.

21.12.2021    12189    VKuser24342747    0       

В Windows можно будет запускать Android-игры

Новость Windows Google ИТ-новость Мобильные приложения Новости компаний

На выставке The Game Awards компания Google заявила, что Android-игры придут в Windows на десктопе уже в 2022 году.

20.12.2021    10216    user1015646    0       

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

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

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

17.12.2021    18097    VKuser24342747    0       

Лауреатов «Премии Рунета 2021» впервые определил искусственный интеллект

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

По традиции призеров определяет экспертное сообщество. Однако в этом году организаторы поручили искусственному интеллекту выбрать по одному дополнительному победителю в каждой номинации.

16.12.2021    26222    VKuser24342747    1       

МИД разработает систему на базе ИИ для анализа внешней политики

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

МИД России намерен в следующем году представить концептуальный проект системы на базе машинного обучения для анализа big data в отношении внешнеполитической деятельности.

16.12.2021    10341    VKuser24342747    0       

Компания Mozilla представила стабильную версию браузера Firefox 95

Новость Интернет ИТ-новость

В обновленном веб-обозревателе появилась продвинутая песочница для надежной защиты браузера. Кроме того, добавлена версия для Microsoft Store в Windows 11, улучшена производительность и скорость загрузки страниц.

15.12.2021    7414    VKuser24342747    0       

Россия догонит международный рынок квантовых технологий в 2030 году

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

Минцифры сообщило о планах сократить отставание страны от глобального рынка квантовых вычислений к 2025 году. Еще через пять лет Россия достигнет уровня других государств в этой отрасли.

14.12.2021    10763    VKuser24342747    4       

В России запустили аналог GitHub

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

Российские разработчики представили платформу для работы с Git-репозиториями – GitFlic. Это облачный сервис для совместного редактирования кода и контроля версий программных продуктов.

14.12.2021    22307    user1015646    4       

Разработчики ИИ получат 10 млрд рублей для создания ПО для бизнеса

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

Минэкономики представило проект, который позволяет компаниям, создающим программы на базе ИИ, интернета вещей и 5G, получить до 250 млн рублей на адаптацию софта под нужны крупного бизнеса.

10.12.2021    11985    VKuser24342747    3       

Российский ИИ проведет психоанализ по постам в социальных сетях

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

В России создадут систему искусственного интеллекта, которая будет оценивать психологическое состояние жителей страны по материалам на их страницах в социальных сетях. Грант на разработку получил Институт системного программирования.

10.12.2021    10841    user1015646    2       

В популярном браузере появился сверхбезопасный режим

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

В браузер Microsoft Edge, который поставляется с Windows 10 и 11, добавили сверхбезопасный режим Super Duper Secure Mode. Он защищает от выполнения вредоносного кода и предупреждает утечку данных.

09.12.2021    12270    user1015646    1       

Минцифры поможет независимо оценить компетенции цифровой экономики

Новость ИТ-новость Минкомсвязь Цифровая экономика

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

08.12.2021    8294    VKuser24342747    0       

Отчет IDC – инвестиции в квантовые вычисления будут расти

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

Международная корпорация данных IDC опубликовала прогноз для мирового рынка квантовых вычислений, согласно которому среднегодовые темпы роста отрасли составят 50,9% за прогнозируемый период с 2021 по 2027 год.

08.12.2021    8553    SKravchenko    0       

Windows 11 начала отговаривать пользователей от установки Google Chrome

Новость Windows Интернет ИТ-новость

В Windows 11 появилось предупреждение при установке Google Chrome, в котором сообщается, что этот браузер старше Microsoft Edge и компания не доверяет ему.

07.12.2021    14042    VKuser24342747    3       

Российская компания создала смартфон для ОС «Касперского»

Новость ОС Безопасность Импортозамещение ИТ-новость Мобильные приложения Новости компаний

Компания «Аквариус» представила устройство Aquarius CMP NS M11, которое полностью совместимо с Kaspersky OS. К концу года организация готова произвести 3 тыс. экземпляров телефона.

07.12.2021    11069    VKuser24342747    5       

Российская ОС «Аврора» получила крупное обновление до версии 4.0

Новость ОС ИТ-новость Мобильные приложения Новости компаний

Компания «Открытая мобильная платформа» выпустила мобильную операционную систему «Аврора» 4.0. Релиз включает более 300 улучшений, из них 40 – важные нововведения.

03.12.2021    16083    VKuser24342747    6