[发明专利]独占资源的用户分配方法、装置、电子设备及存储介质

权利要求书

1.一种独占资源的用户分配方法，其特征在于，所述方法包括：

获取对独占资源预分配的占用时间区间；

基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

基于所述兼容时间区间集合对所述独占资源进行用户分配。

2.根据权利要求1所述的方法，其特征在于，基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立初始为空集的兼容时间区间集合；

建立由所述占用时间区间组成的第一集合；

不断进行迭代，直到所述第一集合为空集，得到所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，每次迭代，将所述第一集合中结束时刻最早的元素从所述第一集合中转移至所述兼容时间区间集合中，并将所述第一集合中与所述元素相冲突的其他元素从所述第一集合中剔除。

3.根据权利要求1所述的方法，其特征在于，基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立由所述占用时间区间组成的第一集合；

不断进行迭代，直到所述第一集合中的每一元素至多只与一个其他元素相冲突，得到所述占用时间区间对应的候选兼容时间区间集合，其中，每次迭代，将与其他元素相冲突的数量最大的元素从所述第一集合中剔除；

基于所述候选兼容时间区间集合，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合。

4.根据权利要求3所述的方法，其特征在于，基于所述候选兼容时间区间集合，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立初始为空集的兼容时间区间集合；

将所述候选兼容时间区间集合中不与任一其他元素相冲突的元素加入所述兼容时间区间集合中；

将所述候选兼容时间区间集合中相互冲突的两个元素中的一个元素加入所述兼容时间区间集合中，得到所述占用时间区间对应的最大元素数量的兼容时间区间集合。

5.根据权利要求1所述的方法，其特征在于，基于所述兼容时间区间集合对所述独占资源进行用户分配，包括：

将所述兼容时间区间集合内、对应于同一个用户的元素进行合并，得到所述用户能够占用所述独占资源的可用时间范围；

获取所述用户对所述独占资源预约的占用时间范围；

基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配。

6.根据权利要求5所述的方法，其特征在于，基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配，包括：若所述用户对所述独占资源预约的占用时间范围为可选的多个占用时间区间中的任一占用时间区间，则将所述独占资源于所述用户对应的可用时间范围内的一占用时间区间，分配给所述用户。

7.根据权利要求5所述的方法，其特征在于，基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配，包括：

若所述用户对所述独占资源预约的占用时间范围为必选的多个占用时间区间，且所述必选的多个占用时间区间均处于所述用户对应的可用时间范围内，则将所述独占资源于所述可用时间范围内，分配给所述用户；

若所述用户对所述独占资源预约的占用时间范围为必选的多个占用时间区间，且所述必选的多个占用时间区间未均处于所述用户对应的可用时间范围内，则将所述独占资源不分配给所述用户。

8.一种独占资源的用户分配装置，其特征在于，所述装置包括：

第一获取模块，配置为获取对独占资源预分配的占用时间区间；

第二获取模块，配置为基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

分配模块，配置为基于所述兼容时间区间集合对所述独占资源进行用户分配。