Der Algorithmus verwendet das Prinzip des Spiels "Tetris", um Hotels perfekt zu füllen

Wenn der Hotelbesitzer das gleiche Zimmer von zwei verschiedenen Gästen gebucht hat, ist dies der Fall

die Reservierung wird als „Überbuchung“ bezeichnet, bzwÜberbuchung. Um solche Probleme zu verhindern, müssen Hotelbesitzer die Online-Buchungsmöglichkeit schließen und Einnahmen verlieren. Um das Problem zu lösen, haben Entwickler der Trent University in Italien den RoomTetris-Algorithmus entwickelt.  Der Name geht auf das Spiel zurück, das seine Schöpfer inspirierte: Tetris.

Von Lion entwickelte SoftwareLabor (Lernen und Intelligente Optimierung) der Fakultät für Informationstechnik und Informatik der Universität Trient. Das Forschungsteam unter der Leitung von Roberto Battiti und Mauro Brunato arbeitete mit dem lokalen Start-up Ciaomanager Srl zusammen, das Informationen zum täglichen Hotelmanagement lieferte. Der Algorithmus wurde bereits zum Patent angemeldet.

„Die Arbeit des RoomTetris-Algorithmus“, erklärtRoberto Battiti lässt sich von dem Spiel Tetris inspirieren, das unter Wissenschaftlern und Videospiel-Enthusiasten auf der ganzen Welt bekannt ist. Farbige Spielsteine ​​unterschiedlicher Form fallen auf das Spielfeld und die Spieler müssen sie so platzieren, dass sie sich nicht anhäufen. Es ist notwendig, die Blöcke optimal in die freien Zellen einzupassen.“

RoomTetris findet die beste Lösung, die perfekteKombination von Angebot und Nachfrage, Optimierung der Raumbelegung. Die Autoren der Entwicklung freuen sich, der Hotellerie helfen zu können, die von den Auswirkungen der Pandemie schwer getroffen wurde.

Traditionelle Anordnung der Räume (oben),optimale Platzierung (unten). Dieses Beispiel zeigt, dass bei Verwendung des Algorithmus zwei Räume verfügbar werden. Bildnachweis: © Universität Trient

weiter lesen

Abtreibung und Wissenschaft: Was wird mit den Kindern geschehen, die gebären werden?

Die Erde wird in 20 Jahren eine kritische Temperatur erreichen

Im Raum fanden sie Gravitationswellen, die Raum und Zeit verändern. Was bedeutet das?