Если у владельца отеля произошло бронирование одного и того же номера двумя разными гостями, такое бронирование называется «избыточным», или овербукингом (overbooking). Чтобы не допустить таких проблем, владельцам гостиниц приходится закрывать возможность онлайн-бронирования и терять доход. Чтобы решить проблему, разработчики из Трентского университета в Италии создали алгоритм RoomTetris. Он получил название от игры, вдохновившей создателей — «Тетрис» (Tetris).
Программное обеспечение разработано Lion Laboratory (Learning and Intelligent Optimization) факультета информационной инженерии и компьютерных наук Университета Тренто. Исследовательская группа, возглавляемая Роберто Баттити и Мауро Брунато, сотрудничала с местным стартапом Ciaomanager Srl, который предоставил информацию о повседневном управлении отелями. Алгоритм уже подан на патент.
«Работа алгоритма RoomTetris, — объясняет Роберто Баттити, — вдохновлена игрой Tetris, которая хорошо известна среди ученых и энтузиастов видеоигр во всем мире. Цветные плитки различной формы попадают на игровое поле, и игроки должны размещать их так, чтобы они не накапливались. Необходимо наилучшим образом укладывать блоки в свободные ячейки».
RoomTetris находит лучшее решение, идеальное сочетание спроса и предложения, оптимизируя заполняемость номеров. Авторы разработки заявили, что рады помочь гостиничному сектору, который сильно пострадал от последствий пандемии.
Читать далее
Аборты и наука: что будет с детьми, которых родят
Земля достигнет критической отметки температуры через 20 лет
В космосе нашли гравитационные волны, меняющие пространство и время. Что это значит?