[發明專利]一種會議室分配方法、系統及會議室預約終端

有效

• 申請號: 202110147417.0
• 申請日: 2021-02-03
• 公開（公告）號: CN112966844B
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 胡凱波;胡鋒;黃強
• 申請（專利權）人: 深圳市康冠智能科技有限公司
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q10/06;G06Q10/10
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 武志峰

1.一種會議室分配方法，其特征在于，包括：

獲取實際會議室數據，并根據所述實際會議室數據生成對應的模擬會議室列表，然后為所述模擬會議室列表中的每一會議室分配對應的抽象屬性；

當接收到用戶終端發送的會議室預約請求時，在所述模擬會議室列表中選擇與所述預約請求相匹配的會議室，并作為最終目標會議室，選擇方式采用貪心算法；

所述會議室抽象屬性包括起始時間、結束時間、會議室可容納人數；

所述預約請求包括預約起始時間、參會人數，以及預約時長和/或預約結束時間；

所述當接收到用戶終端發送的會議室預約請求時，在所述模擬會議室列表中選擇與所述預約請求相匹配的會議室，并作為目標會議室，選擇方式采用貪心算法，包括：

獲取所述預約請求中的預約起始時間，以及，獲取或計算預約結束時間；

在所述模擬會議室列表中選擇可用的起始時間早于所述預約起始時間且結束時間晚于所述預約結束時間的會議室作為候選會議室；

在候選會議室中選擇最終目標會議室；

所述在候選會議室中選擇最終目標會議室包括：

計算每一所述候選會議室的起始時間和預約起始時間的第一差值以及結束時間和預約結束時間的第二差值；

針對每一所述目標會議室，計算所述第一差值和對應的所述第二差值的總差值；

在一個或多個總差值最小的目標會議室中選擇任一個作為最終的目標會議室；

對所述模擬會議室列表上的每一會議室設置數據鍵值；

對所述模擬會議室列表上的會議室Hi對應設置的數據結構Bj，并使數據結構Bj包含對應的抽象屬性Dkj，其中，i＝1，2，3……x，x為實際會議室的總個數，j為一串i開頭的字符串，k＝1，2，3……m，m為對應會議室的抽象屬性個數；

所述在所述模擬會議室列表中選擇可用的起始時間早于所述預約起始時間且結束時間晚于所述預約結束時間的會議室作為候選會議室包括：

將數據結構Bj看作模擬會議室，選擇Bj中的可用會議室，屬性D1j為Bj的起始時間，D2j為Bj的結束時間，D3j為Bj的可容納人數，選擇D1j早于預約起始時間且D2j晚于預約結束時間的會議室；

對最終目標會議室的抽象屬性進行更新，并向用戶終端返回預約結果；

所述對最終目標會議室的抽象屬性進行更新，包括：

初始化階段，實際會議室Hi對應有Bi，并有相同的第一起始時間D1i和第一結束時間D2i；

當所述模擬會議室列表中的會議室Bn被選定為最終的目標會議室時，則對目標會議室進行如下更新：根據目標會議室Bn，生成模擬會議室Bn1、Bn2、Bn3，其中Bn1的起始時間D1n1為第一起始時間D1n，結束時間D2n1為預約起始時間、Bn2的起始時間D1n2為預約起始時間，結束時間D2n2為預約結束時間、Bn3的起始時間D1n3為預約結束時間，結束時間D2n3為第一結束時間D2n；刪除Bn，此時實際會議室Hn對應數據結構Bn1、Bn2、Bn3；其中，n是i的某一個具體值；

遞進階段，選擇Bj中的可用會議室，具體是，選擇模擬會議室Bj中j的末尾不是2的為可用會議室，其中，模擬會議室Bo包含第二起始時間D1o、第二結束時間D2o；

判斷模擬會議室Bo是否被選為最終目標會議室，若是，則進行如下更新：根據模擬會議室Bo，生成模擬會議室Bo1、Bo2、Bo3，其中Bo1的起始時間D1o1為第二起始時間D1o，結束時間D2o1為預約起始時間、Bo2的起始時間D1o2為預約起始時間，結束時間D2o2為預約結束時間、Bo3的起始時間D1o3為預約結束時間，結束時間D2o3為第二結束時間D2o；刪除Bo，此時實際會議室Ho對應數據結構Bo1、Bo2、Bo3；其中，o為j的某一個具體值。

2.根據權利要求1所述的一種會議室分配方法，其特征在于，所述在候選會議室中選擇最終目標會議室包括：

根據所述預約請求中的參會人數，選擇可容納人數大于參會人數的會議室作為目標會議室；

計算目標會議室可容納人數與參會人數的人數差，在一個或多個人數差最小的目標會議室中選擇任一個作為最終的目標會議室。