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

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

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-го уровня
5. CheBurator 3452 20.01.21 11:41 Сейчас в теме
новость абсолютно бесполезная. по сути - вообще ничего. Могу ошибаться но такие задачи сродни задачам составления расписаний (в школах/институтах) по оптимальному использованию аудиторий, учителей и т.д. За давностью лет не помню, но применяется динамическое программирование.
.
что в этой новости по сути решения задачи? ничего.
1. Rustig 1702 20.01.21 06:45 Сейчас в теме
зачем эти диагонали? ровные прямоугольники были бы нагляднее и возможно без участия РумТетрис можно упаковать - переупаковать комнаты как самостоятельно вручную, так и с помощью автоматизированного помощника (например на 1с).
2. tolyan_ekb 187 20.01.21 07:20 Сейчас в теме
В этой новости также уместно было бы описать как данная проблема решается в ПО 1С для отелей ))
Оставьте свое сообщение

См. также

Российские компании создадут космический дата-центр на орбите

Новость Дата-центры ИТ-новость Новости компаний

Компании RuVDS и Orbital Express договорились принять участие в совместном проекте по запуску орбитального центра обработки данных. Сервер в открытый космос будет доставлен на отечественной ракете «Союз».

сегодня в 13:47    1002    VKuser24342747    0       

Бизнес отделяет ИТ-структуры ради налоговых льгот

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

С 1 января 2021 года в РФ вступил в силу налоговый маневр, который обеспечивает льготы для ИТ-отрасли. Чтобы воспользоваться ими, крупные корпорации стали переформатировать свои ИТ-подразделения в отдельные компании.

сегодня в 11:37    974    user1015646    0       

Михаил Мишустин предложил создать стартап-школы при российских вузах

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

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

вчера в 17:08    1512    VKuser24342747    4       

В сервис для управления проектами Asana добавили русский язык

Новость ИТ-новость Управление проектами

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

вчера в 12:12    1889    user1015646    0       

У Google Docs появился российский конкурент

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

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

16.04.2021    1649    user1015646    3       

Microsoft планирует вносить свой вклад в экосистему Java

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

Американская компания представила тестовый бесплатный дистрибутив OpenJDK с открытым исходным кодом. В скором времени ИТ-гигант обещает представить релизную версию продукта.

16.04.2021    944    VKuser24342747    0       

Google Database Migration Service стал доступен для всех

Новость MySQL PostgreSQL Google Интеграция Интернет ИТ-новость

Компания Google открыла всем пользователям бесплатный доступ к сервису Database Migration Service. Это позволит компаниям провести миграцию своих баз из MySQL. PostgreSQL и других платформ в облако Cloud SQL без выделения дополнительных ресурсов.

15.04.2021    3714    user1015646    0       

Российские разработчики представили бесплатный онлайн-редактор кода

Новость Mail.Ru ИТ-новость

Компания Mail.Ru запустила онлайн-сервис для совместной работы с кодом на базе платформы All Cups. Он поддерживает Python, C++, Java и еще шесть популярных языков программирования.

14.04.2021    1759    user1015646    5       

Rust станет одним из основных языков разработки Android

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

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

14.04.2021    1462    SKravchenko    3       

Минпромторг готов выделять по 500 млн рублей в год на разработку ИИ

Новость Искусственный интеллект ИТ-новость Минпромторг Цифровая экономика

Минпромторг подготовил проект постановления для поддержки разработчиков решений на базе ИИ. Компании смогут получить до 3 млрд рублей на пять лет, по 500 млн каждый год.

13.04.2021    963    VKuser24342747    2       

ARM представила новую процессорную архитектуру v9

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

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

12.04.2021    1081    user1015646    0       

Microsoft разделит ключевые компоненты Windows

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

Модули Windows 10 становятся всё более независимыми. Меню «Пуск» стало отдельным компонентом около двух лет назад. Теперь пришёл черёд отделить панель задач – это должно исправить проблему с зависаниями системы.

09.04.2021    3965    user1015646    0       

Правительство начнет регулировать цифровые экосистемы

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

Правительство готовит концепцию регулирования для быстро развивающихся цифровых экосистем, таких как Сбер, Яндекс, Тинькофф и других. Цель – повысить конкурентоспособность экосистем за рубежом.

08.04.2021    7463    mouse187    1       

Ремонтировать технику Apple в России станет проще

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

Компания Apple расширила программу независимого ремонта своей техники. В список стран, где она теперь доступна, попала и Россия.

08.04.2021    9034    user1015646    0       

Треть пользователей готова избавиться от предустановленного отечественного ПО

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

Компания ESET провела опрос, в котором 29% респондентов заявили о своем желании удалить предустановленные российские приложения со смартфонов, ноутбуков и телевизоров.

07.04.2021    2336    VKuser24342747    2       

Google начала тестировать FLoC – технологию-убийцу cookies в Chrome

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

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

06.04.2021    5710    VKuser24342747    0       

В России пройдет закрытое тестирование электронной почты с кириллицей в адресах

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

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

02.04.2021    2326    Senator_I    1       

Crystal – простой, как Ruby, и «быстрый», как C

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

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

02.04.2021    2919    SKravchenko    1       

Платежная система Visa разрешит платежи в криптовалюте

Новость Безопасность Блокчейн ИТ-новость Онлайн-торговля

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

02.04.2021    2256    VKuser24342747    1       

Samsung стала предустанавливать на смартфоны неудаляемые приложения. Яндекс против

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

С 1 апреля в России вступает в силу закон об обязательной предустановке отечественных приложений. Samsung стала инсталлировать ПО Яндекса на свои устройства без возможности удаления. Российский ИТ-гигант призвал производителя не делать этого.

01.04.2021    2586    user1015646    0       

Линус Торвальдс рассказал о том, где Rust впишется в Linux

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

Медленно, но верно язык Rust проникает в Linux. Линус Торвальдс и Грег Кроа-Хартман поделились своим мнением насчет перспектив Rust в Linux.

31.03.2021    2564    SKravchenko    0       

В России создали невидимые этикетки

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

Специалисты из Университета ИТМО и Санкт-Петербургского академического университета представили новую технологию создания этикеток. Она призвана защитить рынок от распространения контрафакта.

30.03.2021    1437    user1015646    8       

Google и Microsoft начали совместную работу над совместимостью браузеров

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

Компании Google, Microsoft и Igalia объявили о запуске совместного проекта Compat2021. С его помощью будет улучшена совместимость браузеров Chrome, Edge, Firefox и Safari.

30.03.2021    1577    VKuser24342747    0       

Представлен Windows Community Toolkit v7.0: что нового

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

Компания Microsoft выпустила новую версию Windows Community Toolkit v7.0. Это коллекция расширений, инструментов помощи и настраиваемых кнопок для разработки UWP- и .NET-приложения для Windows 10.

29.03.2021    7962    user1015646    1       

Google Chrome начнет автоматически добавлять https:// ко всем веб-адресам

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

В новой версии браузера Google Chrome будет отключен редирект с http:// на https://. Веб-обозреватель будет сразу загружать сайт через защищенный протокол, уже ставший стандартом.

29.03.2021    3322    VKuser24342747    0