Algoritmen bruker prinsippet i spillet "Tetris" for å fylle hotell perfekt

Dersom hotelleieren har bestilt samme rom av to forskjellige gjester, dette

reservasjonen kalles "overbooking", elleroverbooking. For å forhindre slike problemer, må hotelleiere stenge bestillingsalternativet på nett og tape inntekter. For å løse problemet opprettet utviklere fra Trent University i Italia RoomTetris-algoritmen.  Det henter navnet fra spillet som inspirerte skaperne, Tetris.

Programvare utviklet av LionLaboratorium (læring og intelligent optimalisering) ved fakultetet for informasjonsteknologi og informatikk, Universitetet i Trento. Forskerteamet, ledet av Roberto Battiti og Mauro Brunato, inngikk samarbeid med lokal oppstart Ciaomanager Srl, som ga informasjon om den daglige hotellledelsen. Algoritmen er allerede arkivert for patent.

"Arbeidet til RoomTetris-algoritmen," forklarerRoberto Battiti er inspirert av spillet Tetris, som er godt kjent blant forskere og videospillentusiaster over hele verden. Fargede fliser av forskjellige former faller ned på spillefeltet, og spillerne må plassere dem slik at de ikke samler seg. Det er nødvendig å passe blokkene best inn i de frie cellene."

RoomTetris finner den beste løsningen, den perfektekombinasjon av tilbud og etterspørsel, optimalisering av rombelegg. Forfatterne av utviklingen sa de er glade for å hjelpe hotellsektoren, som har blitt hardt rammet av effekten av pandemien.

Tradisjonell tilrettelegging av rom (over),optimal plassering (nedenfor). Dette eksemplet viser at når du bruker algoritmen, blir to rom tilgjengelige. Kreditt: © University of Trento

Les mer

Abort og vitenskap: hva vil skje med barna som skal føde

Jorden vil nå kritisk temperatur om 20 år

I rommet fant de gravitasjonsbølger som endrer rom og tid. Hva betyr det?