Algoritmul folosește principiul jocului Tetris pentru a umple perfect hotelurile

Если у владельца отеля произошло бронирование одного и того же номера двумя разными гостями, такое

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

Software dezvoltat de LionLaborator (Învățare și Optimizare inteligentă) al Facultății de Inginerie a Informației și Științe a Calculatoarelor, Universitatea din Trento. Echipa de cercetare, condusă de Roberto Battiti și Mauro Brunato, a colaborat cu start-up-ul local Ciaomanager Srl, care a furnizat informații despre gestionarea zilnică a hotelului. Algoritmul a fost deja depus pentru un brevet.

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

RoomTetris găsește cea mai bună soluție, perfectacombinație de cerere și ofertă, optimizând ocuparea camerei. Autorii dezvoltării au declarat că sunt bucuroși să ajute sectorul hotelier, care a fost puternic lovit de efectele pandemiei.

Amenajarea tradițională a camerelor (de mai sus),plasare optimă (mai jos). Acest exemplu arată că atunci când se utilizează algoritmul, două camere devin disponibile. Credit: © Universitatea din Trento

Citeste mai mult

Avortul și știința: ce se va întâmpla cu copiii care vor naște

Pământul va atinge temperatura critică peste 20 de ani

În spațiu, au găsit unde gravitaționale care schimbă spațiul și timpul. Ce înseamnă?