Algoritms izmanto spēles "Tetris" principu, lai lieliski piepildītu viesnīcas

Ja viesnīcas īpašnieks ir rezervējis vienu numuru diviem dažādiem viesiem, šis

rezervācija tiek saukta par "overbooking", vaipārrezervācija. Lai novērstu šādas problēmas, viesnīcu īpašniekiem ir jāslēdz tiešsaistes rezervācijas iespēja un jāzaudē ienākumi. Lai atrisinātu problēmu, izstrādātāji no Trenta universitātes Itālijā izveidoja RoomTetris algoritmu.  Tā nosaukums ir cēlies no spēles, kas iedvesmoja tās veidotājus, Tetris.

Lion izstrādātā programmatūraTrento universitātes Informācijas inženierijas un datorzinātņu fakultātes laboratorija (mācīšanās un inteliģenta optimizācija). Pētnieku grupa, kuru vada Roberto Batiti un Mauro Brunato, sadarbojās ar vietējo jaunizveidoto uzņēmumu Ciaomanager Srl, kas sniedza informāciju par ikdienas viesnīcu pārvaldību. Algoritms jau ir iesniegts patentam.

"RoomTetris algoritma darbs," skaidroRoberto Battiti ir iedvesmojies no spēles Tetris, kas ir labi pazīstama zinātnieku un videospēļu entuziastu vidū visā pasaulē. Uz spēles laukuma nokrīt dažādu formu krāsainas flīzes, un spēlētājiem tās jānovieto tā, lai tās neuzkrājas. Ir nepieciešams vislabāk ievietot blokus brīvajās šūnās.

RoomTetris atrod labāko, ideālo risinājumupiedāvājuma un pieprasījuma apvienojums, optimizējot telpu noslodzi. Attīstības autori teica, ka viņi labprāt palīdz viesnīcu viesnīcai, kuru pandēmijas sekas ir smagi skārušas.

Tradicionāls telpu izvietojums (augšā),optimāls izvietojums (zemāk). Šis piemērs parāda, ka, izmantojot algoritmu, kļūst pieejamas divas telpas. Kredīts: © Trento universitāte

Lasīt vairāk

Aborts un zinātne: kas notiks ar bērniem, kas dzemdēs

Zeme kritisko temperatūru sasniegs pēc 20 gadiem

Kosmosā viņi atrada gravitācijas viļņus, kas maina telpu un laiku. Ko tas nozīmē?