Una volta gli hotel per cercare di occupare tutte le stanze puntavano esclusivamente sull’esperienza, la concentrazione e l’abilità umane. Poi sono arrivate le prenotazioni online, che hanno velocizzato la procedura di raccolta delle prenotazioni, ma che non hanno risolto il rischio di rifiutare periodi di permanenza lunga a causa di camere bloccate da soggiorni brevi registrati in precedenza. Per evitare l’overbooking (il fatto di ricevere prenotazioni che non si riescono a collocare nell’agenda) in alcuni casi i canali di vendita online vengono bloccati prima che si raggiunga il tutto esaurito. La soluzione trovata ora dall’Università di Trento potrebbe cambiare la vita degli hotel con un aumento delle stanze occupate e, quindi, del reddito di chi lo gestisce. Per albergo medio italiano (50 stanze) si stima un aumento annuo di fatturato tra il 5 e il 10%.
A trovare la maniera più compatta per combinare domanda e offerta è l’algoritmo RoomTetris, che prende il nome dal gioco informatico a cui è ispirato, il Tetris. Il software è stato sviluppato dal Lion Laboratory (Learning and Intelligent OptimizatioN) del Dipartimento di Ingegneria e Scienza dell’Informazione dell’Ateneo di Trento. Il team di ricerca, guidato da Roberto Battiti e Mauro Brunato, ha collaborato con la startup locale Ciaomanager srl di Filippo Battiti che ha fornito la conoscenza sul campo della quotidianità della gestione alberghiera. Dopo la richiesta di brevetto, la tecnica è stata oggetto nelle scorse settimanle anche di un articolo sulla rivista internazionale di settore “Journal of Hospitality and Tourism Technology” (RoomTetris: an optimal procedure for committing rooms to reservations in hotels; Vol. 11 No. 4, 2020 pp. 589-602; DOI 10.1108/JHTT-08-2019-0108).
«È un metodo innovativo rivoluzionario per gestire l’allocazione degli ospiti nelle stanze di albergo» commenta Roberto Battiti. «Abbiamo fatto la scoperta inaspettata e sorprendente di un algoritmo ottimale per assegnare gli ospiti alle stanze: non si può fare meglio e c’è un teorema matematico che lo dimostra». RoomTetris, insomma, trova la soluzione migliore, la combinazione ideale tra richiesta e offerta, ottimizza l’occupazione delle stanze. Un gioco di incastri che a nessuna mente umana, nonostante esperienza e abilità, potrebbe riuscire meglio con la serietà e il rigore scientifico di una dimostrazione matematica. In Battiti l’orgoglio del ricercatore si unisce alla soddisfazione per aver acceso un barlume di speranza a un settore fiaccato, più di altri, dalle pesanti ripercussioni della pandemia sul turismo.
«L’intuizione dell’algoritmo RoomTetris – racconta – deriva dal gioco del Tetris, ben noto agli informatici e a molti appassionati nel mondo. Delle tessere colorate di varia forma cadono dall’alto e vanno collocate in modo che l’altezza dalla costruzione cresca il meno possibile, quindi incastrando i blocchi in modo ottimale nelle celle libere».
Riprende: «Se il profitto medio di un albergo può essere del 10-15% del fatturato, la disponibilità liberata dall’algoritmo nei periodi di alta stagione può incrementarlo di un ulteriore 5-10% (a seconda dell’occupazione media e della durata di permanenza degli ospiti). Con poco sforzo (sforzo fatto in realtà da computer potenti nel cloud) ci sono sicuramente situazioni dove la profittabilità può anche raddoppiare. È facile scommettere che nel giro di qualche anno quasi tutti gli alberghi useranno il nostro algoritmo ottimale e che molte abitudini nella gestione alberghiera saranno quindi soggette a cambiamenti radicali».
Nel concreto, con RoomTetris gli hotel non distribuiranno più le camere al momento della prenotazione, ma all’arrivo in albergo dando la soluzione ottimale che punta a livelli di occupazione e redditività più elevati. Gli esperimenti per misurare i miglioramenti del tasso di occupazione rispetto alle assegnazioni tradizionali sono stati eseguiti attraverso un simulatore di hotel in diversi contesti, anche realistici, in alberghi sparsi per l’Italia, dal Trentino alla Sicilia, dalla Sardegna alla Puglia.
«Il successo di RoomTetris, che è il primo algoritmo ottimale di assegnazione di stanze proposto per il settore alberghiero, suggerisce che l’attribuzione della camera può essere demandata a questo algoritmo al momento del check-in, con una garanzia di prestazioni imbattibili, ottimali a livello globale» conclude Battiti.

Università degli Studi di Trento Reference completa: Battiti, R., Brunato, M. and Battiti, F. (2020), "RoomTetris: an optimal procedure for committing rooms to reservations in hotels", Journal of Hospitality and Tourism Technology, Vol. 11 No. 4, pp. 589-602.

Autore del post: Alessandra Saletti, Università di Trento

Istituto di appartenenza: Università degli Studi di Trento

Ruolo: Press office

Doi originale: DOI 10.1108/JHTT-08-2019-0108

Link diretto alla fonte: https://www.emerald.com/insight/content/doi/10.1108/JHTT-08-2019-0108/full/html

Articolo Divulgativo in Inglese:
To achieve full occupancy, hotels used to rely exclusively on experience, concentration and human abilities. Then came online booking, which made the reservation collection process faster, but did not solve the risk of turning down long stays because of rooms previously booked for short stays. To avoid overbooking (accepting more reservations than there is room for) in some cases online sales are blocked before hotels are completely booked. The solution that the University of Trento has just discovered could change the life of hotels by increasing the number of occupied rooms and, therefore, in the revenue of hotel owners. For an average Italian hotel (50 rooms), an annual increase in turnover of between 5 and 10% is estimated. The most compact way to combine supply and demand was found by the RoomTetris algorithm, which takes its name from the computer game that inspired it, Tetris. The software was developed by the Lion Laboratory (Learning and Intelligent OptimizatioN) of the Department of Information Engineering and Computer Science of the University of Trento. The research team, led by Roberto Battiti and Mauro Brunato, collaborated with Filippo Battiti's local start-up Ciaomanager Srl which provided first-hand knowledge of everyday hotel management. After the patent application, the procedure has also been the subject of an article in the international "Journal of Hospitality and Tourism Technology" (RoomTetris: an optimal procedure for committing rooms to reservations in hotels; Vol. 11 No. 4, 2020 pp. 589-602; DOI 10.1108/JHTT-08-2019-0108). "It is a new and revolutionary method to manage the accommodation of guests in hotel rooms" comments Roberto Battiti. "We made the unexpected and surprising discovery of an excellent algorithm for assigning guests to rooms: there is no better way to do it and there is a mathematical theorem to prove it." In short, RoomTetris finds the best solution, the ideal combination between demand and supply, optimizing room occupancy. A tile-matching game that no human mind, no matter how experienced and skilled, could do better, with the seriousness and scientific rigor of a mathematical demonstration. Battiti is proud as a researcher but also satisfied for giving some hope to a sector that, more than others, has been heavily hit by the pandemic's consequences. "The intuition of the RoomTetris algorithm - he says - derives from the Tetris game, which is well-known among scientists and video game enthusiasts around the world. Coloured tiles of different shapes fall in the playing field and players must place them so that they do not build up, therefore they have to fit the blocks in the best way possible in the free cells". He continues: "If the average profit of a hotel is 10-15% of the turnover, the increased room availability generated by the algorithm in the high season can increase it by a further 5-10% (depending on the average occupancy rate and the duration of the stay). With little effort (which is actually made by powerful computers in the cloud) there are certainly cases where the profitability can even double. I bet that within a few years almost all hotels will use our optimal algorithm, and that many hotel management habits will therefore change radically". In practice, with RoomTetris hotels will no longer allocate rooms at the time of booking, but when guests arrive at the hotel, providing the optimal solution for a higher occupancy rate and increased profitability. Tests to measure the improvements in the occupancy rate compared to the traditional allocation of rooms were carried out through a hotel simulator in different areas, and including real hotels throughout Italy, from Trentino to Sicily, from Sardinia to Puglia. "The success of RoomTetris, which is the first optimal room allocation algorithm for the hotel industry, suggests that the room allocation process can be managed by this algorithm at check-in, ensuring the best possible performance, at global level”, concludes Battiti.

Email: Contatta l'autore in merito alla ricerca