[发明专利]一种会议室自动分配方法、系统及装置

说明书

本发明公开了一种会议室自动分配方法、系统及装置，属于会议室智能分配技术领域，该方法通过申请人提供的会议时间和会议人数动态计算出整体最优分配方案，具体实现过程如下：获取目前为止会议室使用及空闲情况，首先匹配会议室可容纳人数与申请会议的人数相近且时间范围与会议室空闲时间相近的会议室；会议室分配采用空闲时间碎片最小化原则；申请人发起申请包括预定会议室申请和撤销会议室申请，先将每一个会议室按照当天的申请情况由已申请和未申请的时间片分割成时间不等的分区，再利用最佳适应算法对会议室进行分配。本发明能够有效避免人为自由选择而造成的时间及会议室空间大小分配不均，从而提高会议室分配使用效率。

技术领域

本发明涉及会议室智能分配技术领域，具体地说是一种会议室自动分配方法、系统及装置。

背景技术

目前，会议室申请分配主要由申请人自行选择时间及会议室，或者由管理员根据申请人的请求进行人为分配，由管理员进行分配需要配备专门的人员接收会议室申请，根据已分配的会议室进行分配，每收到一次申请就需要查询已分配会议室，效率低下，且费时费力；而由申请人自行选择时间及会议室则容易造成会议室空间大小分配不均匀，浪费空间，且容易造成冲突；都不能很好的满足申请人的需要。另外，由于会议室的使用变更频繁，人为分配很难实时掌握好变更信息进而也影响对会议室的分配规则。

发明内容

本发明的技术任务是针对以上不足之处，提供一种会议室自动分配方法、系统及装置，能够有效避免人为自由选择而造成的时间及会议室空间大小分配不均，从而提高会议室分配使用效率。

本发明解决其技术问题所采用的技术方案是：

一种会议室自动分配方法，通过申请人提供的会议时间和会议人数动态计算出整体最优分配方案，具体实现过程如下：

获取目前为止会议室使用及空闲情况，首先匹配会议室可容纳人数与申请会议的人数相近且时间范围与会议室空闲时间相近的会议室；会议室分配采用空闲时间碎片最小化原则；

申请人发起申请包括预定会议室申请和撤销会议室申请，在预定会议室申请时根据申请人提供的申请信息交由系统检索当前空闲可使用的会议室信息，先将每一个会议室按照当天的申请情况由已申请和未申请的时间片分割成时间不等的分区，再利用最佳适应算法对会议室进行分配；

在申请人撤销已申请的会议室时，清空数据库中的申请记录，将对应的时间段及时间碎片释放，供下一个会议申请请求时利用。

该方法能够解决由于人为操作出现的会议室大小分配不均匀，时间分配冲突，且能够实时监测会议室变化状态，从而重新调整计算后面新增的会议申请请求，使会议室的分配方法总是保持整体最优分配。可应用于政务服务大厅的会议室分配，用户根据自己的需求提供使用会议室的时间，人数，由大厅系统进行统一计算分配并提供有效的方案(包括解决冲突的方案)，避免人为自由选择而造成时间及会议室空间大小分配不均，从而提高会议室分配使用效率。

优选的，所述会议室分配采用空闲时间碎片最小化原则，遍历出会议室空闲时间段，然后在申请记录中查询出会议时长相近且时间相近的申请记录，优先分配给此时间段，让此时间碎片得到最大程度的使用。

会议室分配采用空闲时间碎片最小化原则，尽可能减少会议间隔时间，充分利用空闲时间碎片，预留出后面的时间以供时间长的会议使用。

优选的，所述最佳适应算法，以会议申请的起止时间构建时间数组，首先对数组进行排序，以下一个申请开始时间与上一个申请结束时间为对照，初步排列出前后衔接的会议申请，如果此时会议室已排完且达到最优状态，则会议室安排结束；

若未分配申请中某个申请时间与会议室空闲时间段重复，则组合出未分配申请中最大程度满足会议室空闲时间的组合，将已分配的申请与组合后的申请记录进行二次分配，第二次分配时调整首次已分配会议申请的时间，在时间差允许的范围内，将组合后的申请添加进去，实现对会议室的高度利用，以此达到最优分配。