Новости 15 января 2021

Алгоритм использует принцип игры «Тетрис», чтобы идеально заполнять гостиницы

Далее

Чтобы решить проблему избыточного бронирования в гостиницах, при этом увеличив количество занятых номеров и доходов отельеров, разработчики Трентского университета создали алгоритм RoomTetris. Подробности сообщает Journal of Hospitality and Tourism Technology.

Если у владельца отеля произошло бронирование одного и того же номера двумя разными гостями, такое бронирование называется «избыточным», или овербукингом (overbooking). Чтобы не допустить таких проблем, владельцам гостиниц приходится закрывать возможность онлайн-бронирования и терять доход. Чтобы решить проблему, разработчики из Трентского университета в Италии создали алгоритм RoomTetris.  Он получил название от игры, вдохновившей создателей — «Тетрис» (Tetris).

Программное обеспечение разработано Lion Laboratory (Learning and Intelligent Optimization) факультета информационной инженерии и компьютерных наук Университета Тренто. Исследовательская группа, возглавляемая Роберто Баттити и Мауро Брунато, сотрудничала с местным стартапом Ciaomanager Srl, который предоставил информацию о повседневном управлении отелями. Алгоритм уже подан на патент.

«Работа алгоритма RoomTetris, — объясняет Роберто Баттити, — вдохновлена игрой Tetris, которая хорошо известна среди ученых и энтузиастов видеоигр во всем мире. Цветные плитки различной формы попадают на игровое поле, и игроки должны размещать их так, чтобы они не накапливались. Необходимо наилучшим образом укладывать блоки в свободные ячейки».

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

Традиционное расположение комнат (вверху), оптимальное размещение (внизу). Этот пример показывает, что, при использовании алгоритма, становятся доступны две комнаты. Предоставлено: © Университет Тренто

Читать далее

Аборты и наука: что будет с детьми, которых родят

Земля достигнет критической отметки температуры через 20 лет

В космосе нашли гравитационные волны, меняющие пространство и время. Что это значит?