Algorytm wykorzystuje zasadę gry „Tetris” do perfekcyjnego wypełnienia hoteli

Jeśli właściciel hotelu zarezerwował ten sam pokój przez dwóch różnych gości, jest to

rezerwacja nazywa się „overbookingiem” luboverbooking. Aby zapobiec takim problemom, właściciele hoteli muszą zamknąć opcję rezerwacji online i stracić dochody. Aby rozwiązać ten problem, programiści z Uniwersytetu Trent we Włoszech stworzyli algorytm RoomTetris.  Swoją nazwę wzięła od gry, która zainspirowała jej twórców, Tetris.

Oprogramowanie opracowane przez LionLaboratorium (uczenie się i inteligentna optymalizacja) na Wydziale Inżynierii Informacyjnej i Informatyki Uniwersytetu w Trydencie. Zespół badawczy, kierowany przez Roberto Battiti i Mauro Brunato, współpracował z lokalnym start-upem Ciaomanager Srl, który dostarczył informacji na temat codziennego zarządzania hotelem. Algorytm został już zgłoszony do opatentowania.

„Działanie algorytmu RoomTetris” – wyjaśniaInspiracją dla Roberto Battiti była gra Tetris, która jest dobrze znana wśród naukowców i miłośników gier wideo na całym świecie. Kolorowe płytki o różnych kształtach spadają na pole gry, a gracze muszą je układać tak, aby się nie gromadziły. Konieczne jest jak najlepsze dopasowanie bloków do wolnych komórek.”

RoomTetris znajduje najlepsze rozwiązanie, idealnepołączenie podaży i popytu, optymalizacja wykorzystania pomieszczeń. Twórcy opracowania wyrazili chęć pomocy dla sektora hotelarskiego, który mocno odczuł skutki pandemii.

Tradycyjny układ pomieszczeń (powyżej),optymalne umiejscowienie (poniżej). Ten przykład pokazuje, że podczas korzystania z algorytmu dostępne stają się dwa pokoje. Źródło: © University of Trento

Czytaj więcej

Aborcja i nauka: co stanie się z dziećmi, które będą rodzić

Ziemia osiągnie temperaturę krytyczną za 20 lat

W kosmosie znaleźli fale grawitacyjne, które zmieniają przestrzeń i czas. Co to znaczy?