Algoritmus využívá princip hry „Tetris“ k dokonalému vyplnění hotelů

Pokud si majitel hotelu zarezervoval stejný pokoj dvěma různými hosty, toto

rezervace se nazývá „overbooking“, popřnadměrná rezervace. Aby se takovým problémům předešlo, musí majitelé hotelů uzavřít možnost online rezervace a přijít o příjem. K vyřešení problému vytvořili vývojáři z Trent University v Itálii algoritmus RoomTetris.  Název je odvozen od hry, která inspirovala její tvůrce, Tetris.

Software vyvinutý společností LionLaboratoř (učení a inteligentní optimalizace) Fakulty informačního inženýrství a informatiky Univerzity v Trentu. Výzkumný tým pod vedením Roberta Battitiho a Maura Brunata navázal partnerství s místním start-upem Ciaomanager Srl, který poskytoval informace o každodenním managementu hotelů. Algoritmus již byl podán k patentu.

„Práce algoritmu RoomTetris,“ vysvětlujeRoberto Battiti je inspirován hrou Tetris, která je dobře známá mezi vědci a videoherními nadšenci po celém světě. Barevné destičky různých tvarů padají na hrací pole a hráči je musí pokládat tak, aby se nehromadily. Bloky je nutné co nejlépe vměstnat do volných buněk.“

RoomTetris najde nejlepší řešení, perfektníkombinace nabídky a poptávky, optimalizace obsazení místnosti. Autoři vývoje uvedli, že rádi pomáhají hotelovému sektoru, který byl důsledky pandemie těžce zasažen.

Tradiční uspořádání pokojů (výše),optimální umístění (níže). Tento příklad ukazuje, že při použití algoritmu budou k dispozici dvě místnosti. Kredit: © University of Trento

Přečtěte si více

Potrat a věda: co se stane s dětmi, které porodí

Země dosáhne kritické teploty za 20 let

Ve vesmíru našli gravitační vlny, které mění prostor a čas. Co to znamená?