Algoritam koristi princip igre "Tetris" kako bi savršeno ispunio hotele

Ako je vlasnik hotela rezervirao istu sobu od dva različita gosta, ovo je

Kako bi spriječili takve probleme, hotelijeri moraju zatvoriti mogućnost online rezervacije i izgubiti prihod.Da bi riješili problem, programeri sa Sveučilišta Trent u Italiji stvorili su algoritam RoomTetris.  Ime je dobila po tomeigra koja je inspirirala kreatore je Tetris.

Softver koji je razvio LionLaboratorij (učenje i inteligentna optimizacija) Fakulteta informacijskog inženjerstva i računarstva Sveučilišta u Trentu. Istraživački tim, koji su predvodili Roberto Battiti i Mauro Brunato, udružio se s lokalnim start-up tvrtkom Ciaomanager Srl, koja je pružala informacije o svakodnevnom upravljanju hotelima. Algoritam je već prijavljen za patent.

"Rad algoritma RoomTetris", objašnjavaRoberto Battiti inspiriran je igrom Tetris, koja je poznata među znanstvenicima i ljubiteljima videoigara diljem svijeta. Pločice u boji raznih oblika padaju na polje za igru, a igrači ih moraju postaviti tako da se ne gomilaju. Potrebno je najbolje uklopiti blokove u slobodne ćelije.”

RoomTetris pronalazi najbolje rješenje, savršenokombinacija ponude i potražnje, optimizacija popunjenosti sobe. Autori projekta rekli su da rado pomažu hotelskom sektoru koji je teško pogođen učincima pandemije.

Tradicionalni raspored soba (gore),optimalno postavljanje (ispod). Ovaj primjer pokazuje da kada se koristi algoritam, dvije sobe postaju dostupne. Zasluge: © Sveučilište u Trentu

Čitaj više

Pobačaj i znanost: što će se dogoditi s djecom koja će roditi

Zemlja će doseći kritičnu temperaturu za 20 godina

U svemiru su pronašli gravitacijske valove koji mijenjaju prostor i vrijeme. Što to znači?