Algoritmen använder principen i spelet "Tetris" för att fylla hotell perfekt

Om en hotellägare har bokat samma rum av två olika gäster är detta

För att förhindra sådana problem måste hotellägare stänga möjligheten till onlinebokning och förlora intäkter.För att lösa problemet skapade utvecklare från Trent University i Italien algoritmen RoomTetris.  Den har fått sitt namn frånspelet som inspirerade skaparna är Tetris.

Programvara utvecklad av LionLaboratorium (lärande och intelligent optimering) vid fakulteten för informationsteknik och datavetenskap, University of Trento. Forskargruppen, ledd av Roberto Battiti och Mauro Brunato, samarbetade med den lokala startup Ciaomanager Srl, som gav information om den dagliga hotellhanteringen. Algoritmen har redan lämnats in för patent.

"Arbetet med RoomTetris-algoritmen," förklararRoberto Battiti är inspirerad av spelet Tetris, som är välkänt bland forskare och videospelsentusiaster runt om i världen. Färgade brickor av olika former faller på spelplanen och spelarna måste placera dem så att de inte ackumuleras. Det är nödvändigt att på bästa sätt passa in blocken i de fria cellerna."

RoomTetris hittar den bästa lösningen, den perfektakombination av utbud och efterfrågan, vilket optimerar rumsbeläggningen. Författarna till utvecklingen sa att de gärna hjälper hotellsektorn, som har drabbats hårt av pandemins effekter.

Traditionellt arrangemang av rum (ovan),optimal placering (nedan). Det här exemplet visar att när du använder algoritmen blir två rum tillgängliga. Kredit: © University of Trento

Läs mer

Abort och vetenskap: vad kommer att hända med barnen som kommer att föda

Jorden kommer att nå kritisk temperatur om 20 år

I rymden hittade de gravitationsvågor som förändrar rum och tid. Vad betyder det?