Az algoritmus a "Tetris" játék elvét használja a szállodák tökéletes kitöltésére

Ha a szálloda tulajdonosa ugyanazt a szobát két különböző vendég számára foglalta le, akkor ez

a foglalást "túlfoglalásnak" nevezik, illtúlfoglalás. Az ilyen problémák elkerülése érdekében a szállodatulajdonosoknak be kell zárniuk az online foglalási lehetőséget, és bevételt kell esniük. A probléma megoldására az olasz Trent Egyetem fejlesztői létrehozták a RoomTetris algoritmust.  Nevét az alkotóit inspiráló játékról, a Tetrisről kapta.

A Lion által kifejlesztett szoftverA Trentói Egyetem Informatikai és Számítástudományi Karának laboratóriuma (tanulás és intelligens optimalizálás). A Roberto Battiti és Mauro Brunato által vezetett kutatócsoport együttműködött a helyi start-up Ciaomanager Srl céggel, amely információkat szolgáltatott a szálloda napi irányításáról. Az algoritmust már benyújtották egy szabadalomhoz.

„A RoomTetris algoritmus munkája” – magyarázzaRoberto Battitit a Tetris játék ihlette, amely jól ismert a tudósok és a videojáték-rajongók körében világszerte. Különféle formájú színes lapkák esnek a játéktérre, és a játékosoknak úgy kell elhelyezniük őket, hogy ne halmozódjanak fel. A blokkokat a szabad cellákba kell a legjobban beilleszteni.”

A RoomTetris megtalálja a legjobb megoldást, a tökéleteseta kereslet és kínálat kombinációja, a helyiségek kihasználásának optimalizálása. A fejlesztés szerzői elmondták, hogy örömmel segítenek a világjárvány következményei által súlyosan sújtott szállodai szektorban.

A szobák hagyományos elrendezése (fent),optimális elhelyezés (lent). Ez a példa azt mutatja, hogy az algoritmus használatakor két szoba válik elérhetővé. Hitel: © Trentói Egyetem

Olvass tovább

Abortusz és tudomány: mi lesz a gyerekekkel, akik szülni fognak

A Föld 20 év múlva éri el a kritikus hőmérsékletet

Az űrben olyan gravitációs hullámokat találtak, amelyek megváltoztatják a teret és az időt. Mit jelent?