Algoritmi käyttää "Tetris" -pelin periaatetta hotellien täydelliseen täyttämiseen

Jos hotellin omistaja on varannut saman huoneen kahdelta eri vieraalta, tämä

varausta kutsutaan "ylivaraukseksi" taiylivaraus. Tällaisten ongelmien estämiseksi hotellien omistajien on suljettava online-varausvaihtoehto ja menetettävä tuloja. Ongelman ratkaisemiseksi Italian Trentin yliopiston kehittäjät loivat RoomTetris-algoritmin.  Se on saanut nimensä Tetris-pelistä, joka inspiroi sen luojia.

Lionin kehittämä ohjelmistoTrenton yliopiston tietotekniikan ja tietojenkäsittelytieteen tiedekunnan laboratorio (oppiminen ja älykäs optimointi). Tutkimusryhmä, jota johtavat Roberto Battiti ja Mauro Brunato, tekivät yhteistyötä paikallisen startup-yrityksen Ciaomanager Srl: n kanssa, joka toimitti tietoja hotellien päivittäisestä hallinnasta. Algoritmi on jo jätetty patentille.

"RoomTetris-algoritmin työ", selittääRoberto Battiti on saanut inspiraationsa Tetris-pelistä, joka on tunnettu tutkijoiden ja videopelien harrastajien keskuudessa ympäri maailmaa. Erimuotoiset värilliset laatat putoavat pelikentälle, ja pelaajien on asetettava ne niin, etteivät ne keräänty. On välttämätöntä sovittaa lohkot parhaiten vapaisiin soluihin."

RoomTetris löytää parhaan ratkaisun, täydellisenkysynnän ja tarjonnan yhdistelmä, optimoimalla huoneen käyttöaste. Kehityksen kirjoittajat sanoivat auttavansa mielellään hotellialaa, johon pandemian vaikutukset ovat kärsineet kovasti.

Perinteinen huonejärjestely (yllä),optimaalinen sijoitus (alla). Tämä esimerkki osoittaa, että kun käytetään algoritmia, käytettävissä on kaksi huonetta. Luotto: © Trenton yliopisto

Lue lisää

Abortti ja tiede: mitä tapahtuu synnyttäville lapsille

Maan lämpötila saavuttaa kriittisen lämpötilan 20 vuoden kuluttua

Avaruudessa löytyi gravitaatioaaltoja, jotka muuttavat tilaa ja aikaa. Mitä se tarkoittaa?