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

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

19.01.2021      15707

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

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

См. также

OpenAI опубликовала код системы распознавания речи Whisper

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

OpenAI открыла исходный код эталонной реализации на базе фреймворка PyTorch и набор уже обученных моделей для использования под лицензией MIT. Нейросеть используется для перевода речи в текст.

28.09.2022    1477    VKuser24342747    0       

Вторая версия среды разработки для плат Arduino вышла из бета-теста

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

Arduino IDE 2.0 получила стабильную версию, в которой появилась поддержка автодополнения кода и темная тема. Разработка заняла несколько лет. Программа распространяется бесплатно.

23.09.2022    1396    VKuser24342747    0       

Основатель движения свободного ПО выпустил руководство по языку C

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

Ричард Мэттью Столлман, основатель Фонда свободного программного обеспечения, представил руководство по языку C и расширениям GNU. Пособие доступно всем желающим и предназначено как для опытных, так и начинающих программистов.

19.09.2022    1263    VKuser24342747    0       

«Ростелеком» предложил создать национальную экосистему на базе «Авроры»

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

Провайдер считает, что государственная мобильная экосистема поможет обеспечить технологическую независимость и экономический подъем страны. А ОС «Аврора» наиболее перспективная разработка для достижения этих целей.

15.09.2022    1254    VKuser24342747    5       

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

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

Фреймворк DivKit от Яндекса стал доступен как open source решение. Инструмент позволяет менять интерфейс приложений без скачивания обновлений и значительно ускоряет мобильную разработку.

02.09.2022    1150    VKuser24342747    0       

Группа компаний «Астра» представила собственную мобильную ОС

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

Доработанная ОС Astra Linux Special Edition может быть запущена на большом числе мобильных устройств, в том числе на планшетах и смартфонах с процессорами на архитектурах ARM, «Эльбрус» и x86-64.

25.08.2022    788    VKuser24342747    1       

В России разработаны меры для решения проблемы нехватки ИТ-специалистов

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

Вице-премьер Дмитрий Чернышенко сообщил, что сейчас экономике страны не хватает 1 млн ИТ-специалистов. Способы преодоления дефицита закреплены в программе нацпроекта «Цифровая экономика»

05.08.2022    1150    VKuser24342747    11       

Яндекс открыл доступ к фреймворку для создания приложений с микросервисной архитектурой

Новость GitHub ИТ-новость Яндекс

Инструмент Userver опубликован как бесплатное open source решение. Яндекс уже несколько лет эффективно его использует в своих приложениях Go, «Еда», «Лавка», «Доставка» и другие. Фреймворк находится в стадии бета – переезда на открытую разработку.

02.08.2022    1895    VKuser24342747    19       

Бизнес сможет использовать повышающий коэффициент для расходов на покупку ПО

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

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

26.07.2022    1770    VKuser24342747    0       

Минэкономразвития тестирует миграцию с Windows 10 на Astra Linux

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

Министерство проводит эксперимент, в ходе которого сотрудники используют российскую ОС Astra Linux вместо Windows 10. По словам главы департамента, эксперимент проходит успешно.

11.07.2022    1335    VKuser24342747    0       

Вышла версия открытого текстового редактора Vim 9.0

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

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

07.07.2022    1418    VKuser24342747    0       

 «Яндекс» открыл доступ к SmartCaptcha и нейросети по генерации текстов 

Новость ИТ-новость Яндекс

Компания открыла доступ к алгоритму SmartCaptcha, который защищает сайт от спама и DDoS-атак, а также к проекту YaLM 100B, способному писать тексты на английском и русском языках. 

29.06.2022    1605    VKuser24342747    0       

«Яндекс» предложил разработчикам пройти диагностику технических навыков

Новость Кадровые агентства, подбор персонала ИТ-новость Яндекс

Компания запустила сервис, при помощи которого можно получить оценку своих технических навыков от специалистов «Яндекса». Тестирование включает онлайн-интервью и решение задач с реальных собеседований. 

27.06.2022    1537    VKuser24342747    1       

GitHub открыл доступ всем разработчикам к ИИ-помощнику Copilot по подписке

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

Github Copilot стал общедоступным, но для его использования пользователю репозитория нужно приобрести подписку. Хотя некоторые разработчики могут пользоваться инструментом бесплатно.

24.06.2022    1761    VKuser24342747    1       

В России планируют учредить Федерацию спортивного программирования

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

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

21.06.2022    1920    VKuser24342747    6       

Microsoft окончательно прекратила поддержку Internet Explorer

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

Microsoft прекратила выпуск обновлений для своего браузера Internet Explorer, а с августа начнет удалять приложение из актуальных версий Windows. Эксперты полагают, что из-за этого пострадает много бизнес-пользователей.

17.06.2022    2172    VKuser24342747    4       

В России начал работу отечественный сервис мониторинга сбоев

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

Российская компания BrandAnalytics запустила платформу «Детектор сбоев», предназначенную для отслеживания работоспособности сайтов и сервисов, в том числе русскоязычных.

16.06.2022    1428    VKuser24342747    0       

Минцифры запустило систему отслеживания поддельных сайтов

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

Информационная система под названием «Антифишинг» способна обнаруживать мошеннические веб-ресурсы, которые выглядят как официальные сайты госорганов, компаний и соцсетей.

14.06.2022    2284    VKuser24342747    0       

GitHub прекратил поддержку редактора Atom ради перехода на VS Code

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

GitHub объявил о прекращении разработки редактора кода Atom. К концу года все проекты в этом приложении станут доступны только для чтения. Причина – медленное развитие приложения.

10.06.2022    2129    VKuser24342747    2       

Вышла новая версия открытой операционной системы AlmaLinux 9

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

AlmaLinux – альтернатива CentOS, поддержка которой будет прекращена в 2024 году. В девятой версии ОС добавлено больше инструментов безопасности и обновлена среда разработки приложений.

09.06.2022    3267    VKuser24342747    2       

GitLab представила новый релиз платформы совместной разработки

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

Вышел релиз ИТ-хостинга для совместной разработки GitLab 15.0. В нем проведена подготовительная работа для перехода на VS Code, а также добавлен расширенный поиск и возможность управлять несколькими итерациями.

01.06.2022    2216    VKuser24342747    2       

Минцифры создаст единую цифровую платформу для акцептования оферт

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

Правительство подготовило проект постановления, которое позволяет провести эксперимент по разработке Единой цифровой платформы ведения и акцептования оферт. В тестовом режиме сервис проработает до января 2023 года.

31.05.2022    1477    VKuser24342747    0       

VK совместно с Минцифры запустили магазин приложений RuStore

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

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

27.05.2022    2711    VKuser24342747    5       

В GitHub появилась нативная поддержка математических выражений в md-файлах

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

Команда GitHub рассказала о новой функции, которая позволяет записывать математические формулы в Markdown. Разработчики впервые попросили добавить эту возможность восемь лет назад.

26.05.2022    2060    VKuser24342747    0       

Национальный удостоверяющий центр наладил выпуск TLS-сертификатов

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

Национальный удостоверяющий центр (НУЦ) предложил владельцам сайтов получить сертификаты безопасности с поддержкой технологии прозрачности. Они работают в российских браузерах.

25.05.2022    2216    VKuser24342747    1