L'algorithme utilise le principe du jeu "Tetris" pour remplir parfaitement les hôtels

Si le propriétaire de l'hôtel a réservé la même chambre par deux clients différents, cela

la réservation est appelée « surréservation », ousurréservation. Pour éviter de tels problèmes, les hôteliers doivent fermer l’option de réservation en ligne et perdre des revenus. Pour résoudre le problème, les développeurs de l'Université Trent en Italie ont créé l'algorithme RoomTetris. Il tire son nom du jeu qui a inspiré ses créateurs, Tetris.

Logiciel développé par LionLaboratoire (apprentissage et optimisation intelligente) de la faculté de génie de l'information et d'informatique, Université de Trente L'équipe de recherche, dirigée par Roberto Battiti et Mauro Brunato, s'est associée à la start-up locale Ciaomanager Srl, qui a fourni des informations sur la gestion hôtelière au quotidien. L'algorithme a déjà été déposé pour un brevet.

"Le travail de l'algorithme RoomTetris", expliqueRoberto Battiti s'inspire du jeu Tetris, bien connu des scientifiques et des amateurs de jeux vidéo du monde entier. Des tuiles colorées de différentes formes tombent sur le terrain de jeu et les joueurs doivent les placer de manière à ne pas s'accumuler. Il faut insérer au mieux les blocs dans les alvéoles libres.

RoomTetris trouve la meilleure solution, la parfaitecombinaison de l'offre et de la demande, optimisation de l'occupation des locaux. Les auteurs du développement ont déclaré qu'ils étaient heureux d'aider le secteur hôtelier, qui a été durement touché par les effets de la pandémie.

Aménagement traditionnel des pièces (ci-dessus),placement optimal (ci-dessous). Cet exemple montre que lors de l'utilisation de l'algorithme, deux salles deviennent disponibles. Crédit: © Université de Trente

Lire la suite

Avortement et science: qu'arrivera-t-il aux enfants qui accoucheront

La Terre atteindra une température critique dans 20 ans

Dans l'espace, ils ont trouvé des ondes gravitationnelles qui changent l'espace et le temps. Qu'est-ce que ça veut dire?