一种会议室分配方法、系统及会议室预约终端与流程

本发明涉及计算机软件应用技术领域，特别涉及一种会议室分配方法、系统及会议室预约终端。

背景技术：

当前，会议室分配多采用人工分配，费时费力，且对会议室利用率低下。同时，会议室预约具有一定的临时性，属于短期计划，无法优先提取占用使用区间较多的会议进行安排。另外，会议室分割区间具备连续性，并且切割会比较频繁，切割点前后需留有一定的冗余。而人工处理方案存在效率低下、出错率搞、记录繁杂、利用率低等缺点。

技术实现要素：

本发明实施例提供了一种会议室分配方法、系统及会议室预约终端，旨在提高会议室分配使用效率。

第一方面，本发明实施例提供了一种会议室分配方法，包括：

获取实际会议室数据，并根据所述实际会议室数据生成对应的模拟会议室列表，然后为所述模拟会议室列表中的每一会议室分配对应的抽象属性；

当接收到用户终端发送的会议室预约请求时，在所述模拟会议室列表中选择与所述预约请求相匹配的会议室，并作为最终目标会议室，所述选择方式采用贪心算法；

对最终目标会议室的抽象属性进行更新，并向用户终端返回预约结果。

第二方面，本发明实施例提供了一种会议室分配系统，包括会议室预约终端和用户终端，所述会议室预约终端包括：

数据处理单元，用于获取实际会议室数据，并根据所述实际会议室数据生成对应的模拟会议室列表，然后为所述模拟会议室列表中的每一会议室分配对应的抽象属性；

第一选择单元，用于当接收到用户终端发送的会议室预约请求时，在所述模拟会议室列表中选择与所述预约请求相匹配的会议室，并作为最终目标会议室，所述选择方式采用贪心算法；

更新单元，用于对最终目标会议室的抽象属性进行更新，并向用户终端返回预约结果。

所述用户终端包括请求发送单元，所述请求发送单元用于发送会议室预约请求和/或放弃预约请求。

第三方面，本发明实施例提供了一种会议室预约终端，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述的会议室分配方法。

本发明实施例提供了一种会议室分配方法、系统及会议室预约终端，该方法包括：获取实际会议室数据，并根据所述实际会议室数据生成对应的模拟会议室列表，然后为所述模拟会议室列表中的每一会议室分配对应的抽象属性；当接收到用户终端发送的会议室预约请求时，在所述模拟会议室列表中选择与所述预约请求相匹配的会议室，并作为最终目标会议室，所述选择方式采用贪心算法；对最终目标会议室的抽象属性进行更新，并向用户终端返回预约结果。本发明实施例通过构建模拟会议室列表，根据用户的预约请求快速匹配相应的会议室，从而提高会议室的使用和分配效率。

附图说明

为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种会议室分配方法的流程示意图；

图2为本发明实施例提供的一种会议室分配方法中模拟会议室预约成功的示例示意图；

图3为本发明实施例提供的一种会议室分配方法中放弃模拟会议室更新成功的示例示意图；

图4为本发明实施例提供的一种会议室分配方法中放弃模拟会议室更新失败的示例示意图；

图5为本发明实施例提供的一种会议室分配系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

下面请参见图1，图1为本发明实施例提供的一种会议室分配方法的流程示意图，具体包括：步骤s101～s103。

s101、获取实际会议室数据，并根据所述实际会议室数据生成对应的模拟会议室列表，然后为所述模拟会议室列表中的每一会议室分配对应的抽象属性；

s102、当接收到用户终端发送的会议室预约请求时，在所述模拟会议室列表中选择与所述预约请求相匹配的会议室，并作为最终目标会议室，所述选择方式采用贪心算法；

s103、对最终目标会议室的抽象属性进行更新，并向用户终端返回预约结果。

本实施例中，首先获取所有会议室对应的实际会议室数据，并根据获取的数据对所有会议室生成对应的模拟会议室列表，同时在所述模拟会议室列表中为每一会议室分配对应的抽象属性，例如每一会议室的空闲时间、会议室标示等等。当用户通过终端设备发送会议室预约请求时，基于贪心算法在所述模拟会议室列表中选择与该会议室预约请求相匹配的会议室，并作为目标会议室。在选择目标会议室后，相应地，对目标会议室的抽象属性进行更新，例如更新目标会议室的空闲时间等等。

本实施例通过构建模拟会议室列表，以实现对会议室的自动化分配管理，进而提高会议室分配效率和会议室的利用率，而且采用电子化记录，相比于人工记录，出错几率会减低很多，同时便于其他用户对会议室进行预约查询等。

在一实施例中，所述会议室抽象属性包括起始时间、结束时间、会议室可容纳人数；

所述预约请求包括预约起始时间、参会人数，以及预约时长和/或预约结束时间；

所述当接收到用户终端发送的会议室预约请求时，在所述模拟会议室列表中选择与所述预约请求相匹配的会议室，并作为目标会议室，所述选择方式采用贪心算法，包括：

获取所述预约请求中的预约起始时间，以及，获取或计算预约结束时间；

在所述模拟会议室列表中选择可用的起始时间早于所述预约起始时间且结束时间晚于所述预约结束时间的会议室作为候选会议室；

在候选会议室中选择最终目标会议室；

所述在候选会议室中选择最终目标会议室包括：

计算每一所述候选会议室的起始时间和预约起始时间的第一差值以及结束时间和预约结束时间的第二差值；

针对每一所述目标会议室，计算所述第一差值和对应的所述第二差值的总差值；

在一个或多个总差值最小的目标会议室中选择任一个作为最终的目标会议室。

本实施例中，当基于贪心算法在所述模拟会议室列表中选择与该会议室预约请求相匹配的会议室时，首先获取预约请求中的预约起始时间，同时，如果预约请求中包含预约结束时间，则一并获取该预约结束时间，如果预约请求中未包含预约结束时间，则可以根据预约起始时间和预约时长计算得到预约结束时间。然后根据预约起始时间和预约结束时间，在所述模拟会议室列表中选择起始时间早于所述预约起始时间且结束时间晚于所述预约结束时间的会议室作为候选会议室。若所述候选会议室存在多个时，则针对每一候选会议室，计算该候选会议室的起始起始时间和预约起始时间的第一差值以及结束时间和预约结束时间的第二差值，以及所述第一差值和第二差值相加后的总差值。再在多个总差值中选择总差值最小的候选会议室作为最终的目标会议室。

例如，存在候选会议室h1、h2、h3，其中，候选会议室h1的起始时间和预约起始时间的第一差值为30分钟，结束时间和预约结束时间的第二差值为30分钟，那么候选会议室h1的总差值为1小时；候选会议室h2的起始时间和预约起始时间的第一差值为20分钟，结束时间和预约结束时间的第二差值为30分钟，那么候选会议室h2的总差值为50分钟；候选会议室h3的起始时间和预约起始时间的第一差值为10分钟，结束时间和预约结束时间的第二差值为10分钟，那么候选会议室h3的总差值为20分钟。可知，候选会议室h3的总差值最小，因此将候选会议室h3作为最终的目标会议室。

在一实施例中，所述在候选会议室中选择最终目标会议室包括：

根据所述预约请求中的参会人数，选择可容纳人数大于参会人数的会议室作为目标会议室；

计算目标会议室可容纳人数与参会人数的人数差，在一个或多个人数差最小的目标会议室中选择任一个作为最终的目标会议室。

本实施例中，在从候选会议室中选择最终目标会议室还可以通过人数选择。具体的，获取预约请求中的参会人数，然后选择可容纳人数大于预约请求中的参会人数的候选会议室作为目标会议室。如果存在多个目标会议室，也就是存在多个可容纳人数大于参会人数的候选会议室，则进一步地计算每一目标会议室可容纳人数与参会人数之间的人数差，并选择人数差最小的目标会议室作为最终的目标会议室。

优选的，为了确保会议具备一定的准备时间以及散场时间，分别对预约起始时间和预约结束时间预留对应的准备时间和散场时间。

例如，接收到会议室预约请求，其中参会人数20人，预约起始时间7点，会议时长1小时(即预约结束时间为8点)，在模拟会议室列表中选择起始时间早于7点且结束时间晚于8点的会议室作为候选会议室，如果存在多个候选会议室，则选择可容纳人数大于或者等于20人的候选会议室作为目标会议室。进一步的，设置准备时间和散场时间为15分钟，那么则需要选择空闲起始时间早于7点15分且空闲时间晚于8点15分的会议室作为候选会议室。

在一实施例中，所述步骤s101包括：

对所述模拟会议室列表上的每一会议室设置数据键值；

对所述模拟会议室列表上的会议室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，其中，i＝1，2，3……x)与数据结构(bj，其中，j为一串i开头的字符串)相对应，例如，会议室h1、h2，对应的数据结构分别可以为b19080、b23333等，当然，还可以通过其他方式使会议室与数据结构相对应，只要保证各会议室的数据结构与其他会议室的数据结构不同即可。并且使数据结构bj包含有若干属性dkj，其中，k＝1，2，3……m。举例来说，属性d1j对应会议室hi的起始时间，属性d2j对应会议室hi的结束时间，属性d3j对应会议室hi的空闲时长，属性d4对应会议室hi的可容纳人数等等。

在一实施例中，所述步骤s103包括：

初始化阶段，实际会议室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的某一个具体值。

本实施例中，当确定了最终的目标会议室时，该目标会议室的抽象属性便需要进行对应的更改，具体是，根据目标会议室bn生成对应的三个模拟会议室bn1、bn2、bn3，其中，模拟会议室bn1的起始时间d1n1为第一起始时间d1n，结束时间d2n1为预约请求中的预约起始时间；模拟会议室bn2的起始时间d1n2为预约起始时间，结束时间d2n2为预约请求中的预约结束时间；模拟会议室bn3的起始时间d1n3为预约结束时间，结束时间d2n3为第一结束时间d2n。即实际会议室hn对应数据结构为bn1、bn2、bn3。

因此，在选择目标会议室时，可以根据候选会议室对应的数据结构进行选择，例如选择模拟会议室bj中j的末尾不是2的为可用会议室，其中，模拟会议室bo包含第二起始时间d1o、第二结束时间d2o。并且进一步的，根据模拟会议室bo，生成模拟会议室bo1、bo2、bo3，其中bo1的起始时间d1o1为第二起始时间d1o，结束时间d2o1为预约起始时间、bo2的起始时间d1o2为预约起始时间，结束时间d2o2为预约结束时间、bo3的起始时间d1o3为预约结束时间，结束时间d2o3为第二结束时间d2o；删除bo，此时实际会议室ho对应数据结构bo1、bo2、bo3；其中，o为j的某一个具体值。

例如，结合图2，模拟会议室b1被选定为目标会议室，模拟会议室b1生成模拟会议室b11、b12、b13，其中，模拟会议室b12为最终的目标会议室，模拟会议室b11包含相应的抽象属性b111、b112、b113，模拟会议室b13包含相应的抽象属性b131、b132、b133。

在一实施例中，所述会议室分配方法还包括：

当接收到用户终端发送的放弃预约通知时，进行如下步骤：

判断用户终端是否具有放弃权限，若不具有放弃权限，则向用户终端发送无法放弃消息；

若具有放弃权限，则向用户终端发送放弃成功消息，并对放弃的模拟会议室的抽象属性进行更新。

本实施例中，如果接收到用户终端发送的放弃预约通知时，首先判断发送该放弃预约通知的用户终端是否具有该权限，即判断用户终端是否有权限可以放弃预约，从而提高预约安全稳定性。若判定用户终端具有放弃权限，则可以依据该放弃预约通知对应取消会议室预约，并向用户终端返回相应的放弃预约成功的消息等。同时，对于放弃预约的会议室，其抽象属性同样需要进行对应的更新。

在一实施例中，所述对放弃的模拟会议室的抽象属性进行更新包括：

获取所述模拟会议室的对应的数据结构bp2，判断bp1或bp3是否被预约，若bp1或bp3已经被预约，则取消更新；

若bp1和bp3未被预约，则进行如下更新：生成bp，bp的开始时间d1p为bp1的开始时间d1p1，bp的结束时间为bp3的结束时间d2p3；删除bp1、bp2、bp3，p是j的某一个具体值。

本实施例中，对于放弃的模拟会议室来说，若其对应的模拟会议室为bp2，且存在相应的模拟会议室bp1和模拟会议室bp3，则首先判断模拟会议室bp1和/或模拟会议室bp3对应的模拟会议室是否被预约，如果模拟会议室bp1和模拟会议室bp3被预约，则可以不对模拟会议室bp2对应的模拟会议室进行更新。如果模拟会议室bp1和/或模拟会议室bp3未被预约，则生成模拟会议室bp，并使bp的开始时间d1p为bp1的开始时间d1p1，bp的结束时间为bp3的结束时间d2p3；删除bp1、bp2、bp3，p是j的某一个具体值。换句话说，当目标会议室被预约时，则被裂变为三个模拟会议室，当目标会议室被取消预约时，则在其余两个模拟会议室未被预约的情况下，被裂变为三个模拟会议室又会重新融合为一个会议室。举例来说，结合图3和图4，当模拟会议室b12被放弃预约时，则对模拟会议室b11、b12、b13进行更新，如果模拟会议室b11已被预约，则无需对模拟会议室b11进行更新，只需对模拟会议室b12、b13进行更新。

图5为本发明实施例提供的一种会议室分配系统的结构示意图，该系统包括：包括会议室预约终端501和用户终端502，所述会议室预约终端502包括：

数据处理单元，用于获取实际会议室数据，并根据所述实际会议室数据生成对应的模拟会议室列表，然后为所述模拟会议室列表中的每一会议室分配对应的抽象属性；

第一选择单元，用于当接收到用户终端发送的会议室预约请求时，在所述模拟会议室列表中选择与所述预约请求相匹配的会议室，并作为最终目标会议室，所述选择方式采用贪心算法；

更新单元，用于对最终目标会议室的抽象属性进行更新，并向用户终端返回预约结果。

所述用户终端502包括请求发送单元，所述请求发送单元用于发送会议室预约请求和/或放弃预约请求。

在一实施例中，所述会议室分配系统还包括会议室终端503；

所述会议室终端503用于连接会议室内可控设备、显示会议进度、提醒使用者会议剩余时长和/或获取会议室设备使用情况。

具体的，会议室终端可以通过在会议室终端屏幕上显示进度条的方式显示会议室进度，也可以通过其他方式显示会议室进度，例如百分比等等。会议室终端还可以通过语音播报等方式提醒使用者注意会议剩余时长等等。另外，会议室内可控设备包括但不限于会议盒子、会议平板、投屏器。

由于系统部分的实施例与方法部分的实施例相互对应，因此系统部分的实施例请参见方法部分的实施例的描述，这里暂不赘述。

本发明实施例还提供了一种会议室预约终端，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，该计算机程序被执行时可以实现上述实施例所提供的步骤。该存储介质可以包括：u盘、移动硬盘、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。

说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。

还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。