science >> Wetenschap >  >> anders

Tetris is niet langer alleen een spel, maar een algoritme dat zorgt voor een maximale bezetting van hotelkamers

Traditionele toewijzing van kamers (boven), optimale allocatie (hieronder). Dit voorbeeld laat zien dat er twee kamers vrijkomen. Het beeld is ontwikkeld door de onderzoeksgroep van de Universiteit van Trento. Krediet:© Universiteit van Trento

Om een ​​volledige bezetting te bereiken, hotels vertrouwden vroeger uitsluitend op ervaring, concentratie en menselijke vermogens. Toen kwam online boeken, waardoor het reserveringsproces sneller ging, maar loste het risico van het afwijzen van lange verblijven niet op vanwege eerder geboekte kamers voor korte verblijven.

Om overboeking te voorkomen (meer reserveringen accepteren dan er plaats is) wordt in sommige gevallen de online verkoop geblokkeerd voordat hotels volledig zijn volgeboekt. De oplossing die de Universiteit van Trento zojuist heeft ontdekt, zou het leven van hotels kunnen veranderen door het aantal bezette kamers te vergroten en, daarom, in de inkomsten van hoteleigenaren.

Voor een gemiddeld Italiaans hotel (50 kamers), een jaarlijkse omzetstijging van 5 tot 10% wordt geschat.

De meest compacte manier om vraag en aanbod te combineren werd gevonden door het RoomTetris-algoritme, die zijn naam ontleent aan het computerspel dat hem inspireerde, Tetris.

De software is ontwikkeld door het Lion Laboratory (Learning and Intelligent OptimizationN) van het Department of Information Engineering and Computer Science van de University of Trento. Het onderzoeksteam, onder leiding van Roberto Battiti en Mauro Brunato, werkte samen met Filippo Battiti's lokale start-up Ciaomanager Srl, die kennis uit de eerste hand verschafte van het dagelijkse hotelmanagement.

Na de octrooiaanvraag, de procedure is ook onderwerp geweest van een artikel in de internationale Journal of Hospitality and Tourism Technology .

"Het is een nieuwe en revolutionaire methode om de accommodatie van gasten in hotelkamers te beheren, " zegt Roberto Battiti. "We hebben de onverwachte en verrassende ontdekking gedaan van een uitstekend algoritme voor het toewijzen van gasten aan kamers:er is geen betere manier om het te doen en er is een wiskundige stelling om het te bewijzen."

Kortom, RoomTetris vindt de beste oplossing, de ideale combinatie tussen vraag en aanbod, kamerbezetting optimaliseren. Een tegel-matching-spel dat geen menselijke geest, hoe ervaren en bekwaam ook, zou beter kunnen, met de ernst en wetenschappelijke nauwkeurigheid van een wiskundige demonstratie. Battiti is trots als onderzoeker, maar ook tevreden omdat hij hoop geeft aan een sector die, meer dan anderen, zwaar getroffen door de gevolgen van de pandemie.

"De intuïtie van het RoomTetris-algoritme - zegt hij - komt voort uit het Tetris-spel, die bekend is onder wetenschappers en liefhebbers van videogames over de hele wereld. Gekleurde tegels van verschillende vormen vallen in het speelveld en spelers moeten ze zo plaatsen dat ze niet opstapelen, daarom moeten ze de blokken zo goed mogelijk in de vrije cellen passen".

Hij vervolgt:"Als de gemiddelde winst van een hotel 10-15% van de omzet is, de verhoogde kamerbeschikbaarheid die door het algoritme in het hoogseizoen wordt gegenereerd, kan deze met nog eens 5-10% verhogen (afhankelijk van de gemiddelde bezettingsgraad en de duur van het verblijf). Met weinig moeite (wat eigenlijk wordt gedaan door krachtige computers in de cloud) zijn er zeker gevallen waarin de winstgevendheid zelfs kan verdubbelen. Ik wed dat binnen een paar jaar bijna alle hotels ons optimale algoritme zullen gebruiken, en dat veel hotelmanagementgewoonten daarom radicaal zullen veranderen".

In praktijk, met RoomTetris zullen hotels geen kamers meer toewijzen op het moment van boeking, maar als de gasten bij het hotel aankomen, de optimale oplossing bieden voor een hogere bezettingsgraad en verhoogde winstgevendheid. Tests om de verbeteringen in de bezettingsgraad te meten in vergelijking met de traditionele toewijzing van kamers werden uitgevoerd via een hotelsimulator in verschillende gebieden, en inclusief echte hotels in heel Italië, van Trentino tot Sicilië, van Sardinië tot Puglia.

"Het succes van RoomTetris, wat het eerste optimale algoritme voor kamertoewijzing is voor de hotelindustrie, suggereert dat het kamertoewijzingsproces door dit algoritme kan worden beheerd bij het inchecken, zorgen voor de best mogelijke prestaties, op mondiaal niveau, ’ besluit Battiti.