Het algoritme gebruikt het principe van het spel "Tetris" om hotels perfect te vullen

Indien de hoteleigenaar door twee verschillende gasten dezelfde kamer heeft geboekt, is dit het geval

de reservering wordt "overboeking" genoemd, ofoverboeking. Om dergelijke problemen te voorkomen moeten hoteleigenaren de online boekingsmogelijkheid sluiten en inkomsten mislopen. Om dit probleem op te lossen, hebben ontwikkelaars van de Trent Universiteit in Italië het RoomTetris-algoritme gemaakt. Het ontleent zijn naam aan het spel dat de makers ervan inspireerde, Tetris.

Software ontwikkeld door LionLaboratorium (Leren en Intelligente Optimalisatie) van de Faculteit Informatica en Computerwetenschappen, Universiteit van Trento. Het onderzoeksteam, geleid door Roberto Battiti en Mauro Brunato, werkte samen met de lokale start-up Ciaomanager Srl, die informatie gaf over het dagelijkse hotelmanagement. Het algoritme is al patent aangevraagd.

“Het werk van het RoomTetris-algoritme”, legt uitRoberto Battiti is geïnspireerd door het spel Tetris, dat bekend is onder wetenschappers en videogameliefhebbers over de hele wereld. Gekleurde tegels met verschillende vormen vallen op het speelveld en spelers moeten ze zo plaatsen dat ze zich niet ophopen. Het is noodzakelijk om de blokken zo goed mogelijk in de vrije cellen te passen.”

RoomTetris vindt de beste oplossing, de perfectecombinatie van vraag en aanbod, waardoor de kamerbezetting wordt geoptimaliseerd. De auteurs van de ontwikkeling zeiden dat ze graag de hotelsector helpen, die hard is getroffen door de gevolgen van de pandemie.

Traditionele indeling van kamers (boven),optimale plaatsing (hieronder). Dit voorbeeld laat zien dat bij gebruik van het algoritme twee kamers beschikbaar komen. Krediet: © Universiteit van Trento

Lees verder

Abortus en wetenschap: wat gebeurt er met de kinderen die zullen bevallen

De aarde zal over 20 jaar een kritieke temperatuur bereiken

In de ruimte vonden ze zwaartekrachtgolven die ruimte en tijd veranderen. Wat betekent het?