• Home
  • Kemi
  • Astronomien
  • Energi
  • Naturen
  • Biologi
  • Fysik
  • Elektronik
  •  science >> Vetenskap >  >> Andra
    Tetris är inte längre bara ett spel, men en algoritm som säkerställer maximal beläggning av hotellrum

    Traditionell tilldelning av rum (ovan), optimal tilldelning (nedan). Detta exempel visar att två rum blir tillgängliga. Bilden har tagits fram av forskargruppen vid University of Trento. Kredit:©University of Trento

    För att uppnå full beläggning, hotell brukade förlita sig uteslutande på erfarenhet, koncentration och mänskliga förmågor. Sedan kom onlinebokningen, vilket gjorde bokningsprocessen snabbare, men löste inte risken att tacka nej till långa vistelser på grund av rum som tidigare bokats för kortare vistelser.

    För att undvika överbokning (att ta emot fler bokningar än det finns plats för) spärras i vissa fall onlineförsäljning innan hotellen är fullbokade. Lösningen som University of Trento just har upptäckt kan förändra livet på hotell genom att öka antalet upptagna rum och, därför, i hotellägarnas inkomster.

    För ett genomsnittligt italienskt hotell (50 rum), en årlig omsättningsökning på mellan 5 och 10 % beräknas.

    Det mest kompakta sättet att kombinera utbud och efterfrågan hittades av RoomTetris-algoritmen, som har fått sitt namn från datorspelet som inspirerade det, Tetris.

    Programvaran har utvecklats av Lion Laboratory (Learning and Intelligent OptimizationN) vid institutionen för informationsteknik och datavetenskap vid University of Trento. Forskargruppen, ledd av Roberto Battiti och Mauro Brunato, samarbetade med Filippo Battitis lokala start-up Ciaomanager Srl som gav förstahandskunskap om vardaglig hotelldrift.

    Efter patentansökan, förfarandet har också varit föremål för en artikel i den internationella Journal of Hospitality and Tourism Technology .

    "Det är en ny och revolutionerande metod att hantera boendet för gäster i hotellrum, " kommenterar Roberto Battiti. "Vi gjorde den oväntade och överraskande upptäckten av en utmärkt algoritm för att tilldela gäster till rum:det finns inget bättre sätt att göra det och det finns en matematisk sats som bevisar det."

    Kortfattat, RoomTetris hittar den bästa lösningen, den idealiska kombinationen mellan efterfrågan och utbud, optimera beläggningen i rummet. Ett spel som matchar brickor utan mänskligt sinne, oavsett hur erfaren och skicklig, kunde göra bättre, med allvaret och den vetenskapliga rigoriteten hos en matematisk demonstration. Battiti är stolt som forskare men också nöjd över att ge lite hopp till en sektor som, mer än andra, har drabbats hårt av pandemins konsekvenser.

    "Intuitionen hos RoomTetris-algoritmen - säger han - härrör från Tetris-spelet, 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 byggs upp, därför måste de passa in blocken på bästa möjliga sätt i de fria cellerna".

    Han fortsätter:"Om den genomsnittliga vinsten för ett hotell är 10-15% av omsättningen, den ökade rumstillgängligheten som genereras av algoritmen under högsäsong kan öka den med ytterligare 5-10 % (beroende på den genomsnittliga beläggningsgraden och vistelsens längd). Med liten ansträngning (som faktiskt görs av kraftfulla datorer i molnet) finns det säkert fall där lönsamheten till och med kan fördubblas. Jag slår vad om att inom några år kommer nästan alla hotell att använda vår optimala algoritm, och att många hotelldriftsvanor därför kommer att förändras radikalt”.

    I praktiken, med RoomTetris hotell kommer inte längre att tilldela rum vid bokningstillfället, men när gästerna kommer till hotellet, ger den optimala lösningen för en högre uthyrningsgrad och ökad lönsamhet. Tester för att mäta förbättringarna i beläggningsgraden jämfört med den traditionella tilldelningen av rum genomfördes genom en hotellsimulator i olika områden, och inklusive riktiga hotell i hela Italien, från Trentino till Sicilien, från Sardinien till Puglia.

    "Succén med RoomTetris, som är den första optimala rumsallokeringsalgoritmen för hotellbranschen, föreslår att rumsallokeringsprocessen kan hanteras av denna algoritm vid incheckningen, säkerställa bästa möjliga prestanda, på global nivå, avslutar Battiti.


    © Vetenskap https://sv.scienceaq.com