L'algoritmo utilizza il principio del gioco "Tetris" per riempire perfettamente gli hotel

Se il proprietario dell'hotel ha prenotato la stessa camera per due ospiti diversi, questo

la prenotazione si chiama "overbooking", oppuresovra prenotazione. Per evitare tali problemi, gli albergatori devono chiudere l’opzione di prenotazione online e perdere entrate. Per risolvere il problema, gli sviluppatori della Trent University in Italia hanno creato l'algoritmo RoomTetris.  Prende il nome dal gioco che ha ispirato i suoi creatori, Tetris.

Software sviluppato da LionLaboratorio (Learning and Intelligent Optimization) della Facoltà di Ingegneria e Scienza dell'Informazione, Università degli Studi di Trento. Il team di ricerca, guidato da Roberto Battiti e Mauro Brunato, ha collaborato con la start-up locale Ciaomanager Srl, che ha fornito informazioni sulla gestione quotidiana dell'hotel. L'algoritmo è già stato depositato per un brevetto.

"Il lavoro dell'algoritmo RoomTetris", spiegaRoberto Battiti si ispira al gioco Tetris, molto conosciuto tra gli scienziati e gli appassionati di videogiochi di tutto il mondo. Sul campo di gioco cadono tessere colorate di varie forme e i giocatori devono posizionarle in modo che non si accumulino. È necessario incastrare al meglio i blocchi nelle celle libere”.

RoomTetris trova la soluzione migliore, quella perfettacombinazione di domanda e offerta, ottimizzando l'occupazione delle stanze. Gli autori dello sviluppo si sono detti felici di aiutare il settore alberghiero, che è stato duramente colpito dagli effetti della pandemia.

Disposizione tradizionale delle stanze (sopra),posizionamento ottimale (sotto). Questo esempio mostra che quando si utilizza l'algoritmo, diventano disponibili due stanze. Credito: © Università di Trento

Leggi di più

Aborto e scienza: cosa succederà ai bambini che partoriranno

La Terra raggiungerà la temperatura critica tra 20 anni

Nello spazio, hanno trovato onde gravitazionali che cambiano lo spazio e il tempo. Cosa significa?