Алгоритм використовує принцип гри «Тетріс», щоб ідеально заповнювати готелі

Якщо у власника готелю відбулося бронювання одного і того ж номера двома різними гостями, таке

бронювання називається «надлишковим», абоовербукінгом (overbooking). Щоб не допустити таких проблем, власникам готелів доводиться закривати можливість онлайн-бронювання та втрачати дохід. Щоб вирішити проблему, розробники з Трентського університету в Італії створили алгоритм RoomTetris. Він отримав назву від гри, що надихнула творців - "Тетріс" (Tetris).

Програмне забезпечення розроблене LionLaboratory (Learning and Intelligent Optimization) факультету інформаційної інженерії та комп'ютерних наук Університету Тренто. Дослідницька група, очолювана Роберто Баттіті і Мауро Брунате, співпрацювала з місцевим стартапом Ciaomanager Srl, який надав інформацію про повсякденному управлінні готелями. Алгоритм вже поданий на патент.

«Робота алгоритму RoomTetris, — пояснюєРоберто Баттіті, натхненна грою Tetris, яка добре відома серед вчених і ентузіастів відеоігор у всьому світі. Кольорові плитки різної форми потрапляють на ігрове поле, і гравці повинні розміщувати їх так, щоб вони не накопичувалися. Необхідно найкраще укладати блоки у вільні осередки».

RoomTetris знаходить краще рішення, ідеальнепоєднання попиту та пропозиції, оптимізуючи заповнюваність номерів. Автори розробки заявили, що раді допомогти готельному сектору, який сильно постраждав від наслідків пандемії.

Традиційне розташування кімнат (вгорі),оптимальне розміщення (внизу). Цей приклад показує, що, при використанні алгоритму, стають доступні дві кімнати. Надано: © Університет Тренто

Читати далі

Аборти і наука: що буде з дітьми, яких народять

Земля досягне критичної позначки температури через 20 років

У космосі знайшли гравітаційні хвилі, що змінюють простір і час. Що це означає?