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

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

19.01.2021     

Алгоритм 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 1664 20.01.21 06:45 Сейчас в теме
зачем эти диагонали? ровные прямоугольники были бы нагляднее и возможно без участия РумТетрис можно упаковать - переупаковать комнаты как самостоятельно вручную, так и с помощью автоматизированного помощника (например на 1с).
3. vano-ekt 847 20.01.21 07:38 Сейчас в теме
(1)
зачем эти диагонали

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

См. также

В ближайшие годы возрастет потребность в персонале центров обработки данных

Новость Дата-центры ИТ-новость Цифровая экономика

Согласно отчету Uptime Institute, количество сотрудников, необходимых для обеспечения работы ЦОД, вырастет с 2 млн. в 2019 году до 2,3 млн. в 2025 году.

вчера в 15:30    1722    SKravchenko    0       

Google кардинально изменит дизайн Android 12

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

Компания Google анонсировала глобальное обновление популярной операционной системы Android. Новая версия выйдет под номером 12. Говорят, что Android 12 назовут «Snow cone» – летний десерт из сладкого колотого льда.

вчера в 14:05    1956    mouse187    0       

Google представила новый сервис для поиска уязвимостей в открытом ПО

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

Компания Google запустила платформу с открытым исходным кодом OSV (Open Source Vulnerabilities). Она создана для поиска и закрытия уязвимостей в свободном ПО.

18.02.2021    1259    user1015646    0       

Отечественная компания представила сервер приложений Java EE

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

Российская компания Bellsoft представила отечественный аналог сервера Oracle и IBM для JavaEE. Раньше продукт на базе открытого кода был доступен только для некоторых клиентов организации.

17.02.2021    2325    VKuser24342747    4       

Rustоманы из Долины: Google, Microsoft, Huawei, Mozilla и AWS основали фонд поддержки языка программирования

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

Rust – перспективный язык, который широко применяется в разработке операционных систем и высоконагруженных веб-сервисов. Rust Foundation будет заниматься поддержкой и развитием языка.

16.02.2021    1574    user1015646    0       

В Microsoft Teams появилась платформа для общения и обучения

Новость Интернет ИТ-новость Мессенджеры Новости компаний

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

15.02.2021    3141    user1015646    0       

Google рассказала, как защищает Android от взломов

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

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

12.02.2021    1863    SKravchenko    0       

Для регионов разработают приложение онлайн-записи на прием к врачам

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

О возможностях приложения рассказали в Минздраве и Минцифре.

10.02.2021    1649    Senator_I    2       

Google разработает новую мобильную ОС

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

Корпорация Google создаст мобильную операционную систему для повышения безопасности использования устройств. Проект запущен под рабочим названием microdroid.

09.02.2021    2093    user1015646    0       

Google закрывает собственную игровую студию Stadia

Новость Google Видеоигры ИТ-новость Новости компаний

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

09.02.2021    1421    SKravchenko    0       

Google представила технологию для замены cookies

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

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

09.02.2021    1222    user1015646    0       

Украинская команда FireWay одержала победу в хакатоне NASA Space Apps Challenge 2020

Новость ИТ-новость Стартапы

Украинская команда FireWay из Днепра стала победителем международного хакатона NASA Space Apps Challenge. Их изобретение было описано как «решение, которое демонстрирует наиболее инновационное использование технологии».

05.02.2021    1889    SKravchenko    2       

Китайцы разработали целых две альтернативы Flash

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

Китайцам пришлось разработать собственную технологию ReFla взамен Flash для предотвращения сбоев в работе систем. Также они выпустили доработанную версию Flash Player с кодом 34.0.0.92.

04.02.2021    1998    mouse187    4       

Популярные дистрибутивы Linux могут лишиться поддержки Chromium

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

Из дистрибутивов Arch Linux, Fedora, Debian, Slackware и openSUSE может исчезнуть поддержка браузеров на движке Chromium. Причина – жесткие правила Google, из-за которых возникли проблемы с синхронизацией данных.

03.02.2021    2300    user1015646    3       

Microsoft участвует в разработке цифрового паспорта вакцинации от Covid-19

Новость ИТ-новость Медицина

Крупнейшие корпорации из сектора здравоохранения и ИТ-гиганты, такие как Microsoft, Salesforce и другие, объединились для создания цифровых идентификационных карт, которые подтверждают статус вакцинации против Covid-19.

02.02.2021    1705    capitan    3       

Что нового в Chrome 88: проверка надежности паролей и поддержка профилей

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

Компания Google представила новый релиз браузера Chrome и обновила движок Chromium. Теперь ПО будет предупреждать о небезопасных паролях, а пользователь сможет создать привязанный к учетной записи профиль для персонализации работы в сети.

01.02.2021    2158    user1015646    0       

280 символов для науки: Twitter откроет доступ ученым к архиву твитов

Новость ИТ-новость Соцсети

Twitter предоставит академическим исследователям социальных сетей бесплатный доступ почти ко всем твитам. Исключение площадка сделает только для заблокированных аккаунтов.

29.01.2021    1445    VKuser24342747    1       

Отключение Flash на сутки лишило город железнодорожных служб

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

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

29.01.2021    1797    VKuser24342747    1       

Amazon представил форк Elasticsearch с открытым исходным кодом

Новость ИТ-новость Новости компаний Облачные технологии

Компания Amazon намерена развивать собственную версию решения для поиска, хранения и анализа данных Elasticsearch. Форк можно будет использовать в проектах с открытым исходным кодом.

28.01.2021    2212    user1015646    0       

Наниматели назвали самые востребованные языки программирования

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

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

27.01.2021    2410    SKravchenko    1       

Вышел новый мировой стандарт Wi-Fi 6E. В России он не доступен

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

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

26.01.2021    1997    user-programmist    2       

CES 2021: главные анонсы первой технологической выставки года

Новость Инновации ИТ-новость Микроэлектроника

CES (Consumer Electronics Show) в Лас-Вегасе традиционно открывает год на мировом рынке технологий. Из-за ограничений, связанных с пандемией, выставку провели онлайн, но это не помешало производителям представить интересные новинки.

25.01.2021    2470    user1015646    2       

Представлен GitLab 13.7: автооткат при сбоях и улучшенная проверка мердж-реквестов

Новость git Автоматизация ИТ-новость Новости компаний

Компания GitLab выпустила новый релиз платформы для работы с Git-репозиториями. В GitLab 13.7 добавили 45 новых функций, в том числе автоматический откат при сбоях и инструмент проверяющих для запросов на слияние.

22.01.2021    2325    user1015646    0       

Red Hat заменит CentOS бесплатной Red Hat Enterprise Linux

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

Red Hat в декабре объявила о прекращении поддержки CentOS 8 в 2021 году. Это вызвало волну негодования среди разработчиков, но теперь всё встало на свои места: компания представила бесплатные версии Red Hat Enterprise Linux для команд.

21.01.2021    3042    user1015646    0       

Российские исследователи представили новый фреймворк для работы с большими данными

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

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

21.01.2021    2301    user1015646    2