Алгоритам користи принцип игре „Тетрис“ за савршено попуњавање хотела

Ако је власник хотела резервисао исту собу за два различита госта, ово

резервација се зове "пребукирање", илиовербоокинг. Да би спречили овакве проблеме, власници хотела морају да затворе опцију онлајн резервације и изгубе приход. Да би решили проблем, програмери са Универзитета Трент у Италији креирали су алгоритам РоомТетрис.&нбсп; Име је добио по игрици која је инспирисала њене креаторе, Тетрис.

Софтвер који је развио ЛионЛабораторија (учење и интелигентна оптимизација) Факултета за информационо инжењерство и рачунарство Универзитета у Тренту. Истраживачки тим, који су предводили Роберто Баттити и Мауро Брунато, удружио се са локалном новооснованом компанијом Циаоманагер Срл, која је пружала информације о свакодневном управљању хотелима. Алгоритам је већ поднет за патент.

„Рад РоомТетрис алгоритма“, објашњаваРоберто Батити је инспирисан игром Тетрис, која је добро позната међу научницима и ентузијастима видео игара широм света. Обојене плочице разних облика падају на терен за игру, а играчи их морају поставити тако да се не накупљају. Неопходно је да се блокови најбоље уклопе у слободне ћелије.”

РоомТетрис проналази најбоље решење, савршенокомбинација понуде и потражње, оптимизација заузетости собе. Аутори пројекта рекли су да радо помажу хотелском сектору који је тешко погођен ефектима пандемије.

Традиционални распоред соба (горе),оптималан пласман (испод). Овај пример показује да када се користи алгоритам, две собе постају доступне. Заслуге: © Универзитет у Тренту

Опширније

Побачај и наука: шта ће бити са децом која ће се родити

Земља ће достићи критичну температуру за 20 година

У свемиру су пронашли гравитационе таласе који мењају простор и време. Шта то значи?