Algoritmen bruger Tetris-spilprincippet til perfekt udfyldning af hoteller

Hvis hotelejeren har booket det samme værelse af to forskellige gæster, er dette

reservationen kaldes "overbooking", elleroverbooking. For at forhindre sådanne problemer er hotelejere nødt til at lukke muligheden for online booking og miste indtægter. For at løse problemet har udviklere fra Trent University i Italien skabt RoomTetris-algoritmen.  Det tager sit navn fra spillet, der inspirerede dets skabere, Tetris.

Software udviklet af LionLaboratorium (læring og intelligent optimering) ved fakultetet for informationsteknologi og datalogi, University of Trento. Forskergruppen, ledet af Roberto Battiti og Mauro Brunato, samarbejdede med den lokale opstart Ciaomanager Srl, som gav information om den daglige hoteladministration. Algoritmen er allerede indgivet til patent.

"Arbejdet med RoomTetris-algoritmen," forklarerRoberto Battiti er inspireret af spillet Tetris, som er velkendt blandt videnskabsmænd og videospilsentusiaster verden over. Farvede fliser af forskellige former falder ned på spillebanen, og spillerne skal placere dem, så de ikke samler sig. Det er nødvendigt for bedst at passe blokkene ind i de frie celler.”

RoomTetris finder den bedste løsning, den perfektekombination af udbud og efterspørgsel, optimering af rumbelægning. Forfatterne af udviklingen sagde, at de er glade for at hjælpe hotelsektoren, der er hårdt ramt af pandemiens virkninger.

Traditionel indretning af værelser (ovenfor),optimal placering (nedenfor). Dette eksempel viser, at når der bruges algoritmen, bliver to rum tilgængelige. Kredit: © University of Trento

Læs mere

Abort og videnskab: hvad vil der ske med de børn, der føder

Jorden vil nå kritisk temperatur om 20 år

I rummet fandt de tyngdebølger, der ændrer rum og tid. Hvad betyder det?