Algoritmas, naudodamas žaidimo „Tetris“ principą, puikiai užpildo viešbučius

Jei viešbučio savininkas tą patį kambarį užsakė du skirtingi svečiai, tai

rezervacija vadinama "overbooking" arbaper didelis rezervavimas. Norėdami išvengti tokių problemų, viešbučių savininkai turi uždaryti internetinio rezervavimo parinktį ir prarasti pajamas. Siekdami išspręsti problemą, kūrėjai iš Trento universiteto Italijoje sukūrė RoomTetris algoritmą.  Jis pavadintas nuo žaidimo, kuris įkvėpė jo kūrėjus, „Tetris“.

„Lion“ sukurta programinė įrangaTrento universiteto Informacijos inžinerijos ir informatikos fakulteto laboratorija (mokymasis ir protingas optimizavimas). Tyrėjų grupė, vadovaujama Roberto Battiti ir Mauro Brunato, bendradarbiavo su vietos startuoliu „Ciaomanager Srl“, teikiančiu informaciją apie kasdienį viešbučių valdymą. Algoritmas jau pateiktas patentui.

„RoomTetris algoritmo darbas“, – aiškinaRoberto Battiti įkvėpė žaidimas Tetris, gerai žinomas tarp mokslininkų ir vaizdo žaidimų entuziastų visame pasaulyje. Į žaidimo lauką krenta įvairių formų spalvotos plytelės, kurias žaidėjai turi padėti taip, kad nesikauptų. Būtina geriausiai sutalpinti blokus į laisvas ląsteles.

„RoomTetris“ randa geriausią, tobulą sprendimąpasiūlos ir paklausos derinimas, optimizuojant patalpų užimtumą. Plėtojimo autoriai teigė, kad jie mielai gali padėti viešbučių sektoriui, kurį labai paveikė pandemijos padariniai.

Tradicinis kambarių išdėstymas (aukščiau),optimali vieta (žemiau). Šis pavyzdys rodo, kad naudojant algoritmą tampa laisvi du kambariai. Kreditas: © Trento universitetas

Skaityti daugiau

Abortas ir mokslas: kas nutiks gimdantiems vaikams

Žemė kritinę temperatūrą pasieks po 20 metų

Erdvėje jie rado gravitacines bangas, kurios keičia erdvę ir laiką. Ką tai reiškia?