アルゴリズムはテトリスゲームの原理を使用してホテルを完全に埋めます

ホテルのオーナーが 2 人の異なるゲストによって同じ部屋を予約した場合、これは

この予約は「オーバーブッキング」と呼ばれます。またはオーバーブッキング。このような問題を防ぐために、ホテルのオーナーはオンライン予約オプションを閉鎖し、収入を失う必要があります。この問題を解決するために、イタリアのトレント大学の開発者は RoomTetris アルゴリズムを作成しました。その名前は、作成者にインスピレーションを与えたゲーム、テトリスに由来しています。

ライオンが開発したソフトウェアトレント大学情報工学・コンピュータサイエンス学部の研究室（学習とインテリジェント最適化）。 RobertoBattitiとMauroBrunatoが率いる研究チームは、地元のスタートアップCiaomanager Srlと提携し、日々のホテル管理に関する情報を提供しました。このアルゴリズムはすでに特許を申請しています。

「ルームテトリスアルゴリズムの働き」と説明します。Roberto Battiti は、世界中の科学者やビデオ ゲーム愛好家の間でよく知られているゲーム、テトリスからインスピレーションを受けています。さまざまな形の色付きのタイルがフィールドに落ちてきます。プレイヤーはタイルが溜まらないようにタイルを配置しなければなりません。フリーセルにブロックを最適に適合させる必要があります。」

RoomTetrisは、最適なソリューションを見つけます供給と需要の組み合わせ、部屋の占有率の最適化。開発の著者は、パンデミックの影響で大きな打撃を受けたホテル部門を喜んで支援すると述べました。

部屋の伝統的な配置（上記）、最適な配置（下）。この例は、アルゴリズムを使用すると、2つの部屋が使用可能になることを示しています。クレジット：©University of Trento

続きを読む

中絶と科学：出産する子供たちに何が起こるか

地球は20年で臨界温度に達するでしょう

宇宙では、彼らは空間と時間を変える重力波を見つけました。どういう意味ですか？