호텔 주인이 두 명의 다른 투숙객이 같은 객실을 예약한 경우,
Lion에서 개발 한 소프트웨어트 렌토 대학교 정보 공학 및 컴퓨터 과학 학부의 실험실 (학습 및 지능형 최적화). Roberto Battiti와 Mauro Brunato가 이끄는 연구팀은 일상적인 호텔 관리에 대한 정보를 제공하는 현지 신생 기업 Ciaomanager Srl과 협력했습니다. 알고리즘은 이미 특허를 신청했습니다.
"RoomTetris 알고리즘의 작업"이라고 설명합니다.Roberto Battiti는 전 세계 과학자와 비디오 게임 애호가들 사이에서 잘 알려진 테트리스 게임에서 영감을 받았습니다. 다양한 모양의 컬러 타일이 경기장에 떨어지며, 플레이어는 타일이 쌓이지 않도록 배치해야 합니다. 블록을 자유 셀에 가장 잘 맞추는 것이 필요합니다.”
RoomTetris는 최상의 솔루션, 완벽한 솔루션을 찾습니다.공급과 수요의 조합, 객실 점유율 최적화. 개발의 저자들은 전염병의 영향으로 큰 타격을 입은 호텔 부문을 돕게되어 기쁘다 고 말했습니다.
전통적인 방 배치 (위),최적의 배치 (아래). 이 예제는 알고리즘을 사용할 때 두 개의 방을 사용할 수 있음을 보여줍니다. 크레딧 : © University of Trento
더 읽어보기
낙태와 과학 : 출산 할 아이들에게 일어날 일
지구는 20 년 후에 임계 온도에 도달 할 것입니다
우주에서 그들은 공간과 시간을 변화시키는 중력파를 발견했습니다. 무슨 뜻이에요?