基于时间片段冲突检测的服务资源预约调度方法及系统与流程

摘要: 本发明涉及资源调度,具体涉及基于时间片段冲突检测的服务资源预约调度方法及系统。背景技术:1、目前,线上服务资源预约调度系统需协同顾客、门店空间、服务人员、服务项...
基于时间片段冲突检测的服务资源预约调度方法及系统与流程

本发明涉及资源调度,具体涉及基于时间片段冲突检测的服务资源预约调度方法及系统。

背景技术:

1、目前,线上服务资源预约调度系统需协同顾客、门店空间、服务人员、服务项目及时间片段五类要素,现有调度技术主要分为三类:第一类为基于固定时段模板的排班式预约,将营业时间切分为等长时隙,以状态标记记录占用情况,用户仅可在空闲时隙发起预约,该方法实现简单、查询高效,但时隙长度固定,无法支持非整点起始及任意时长的预约需求,第二类为基于订单记录的比对式预约,通过查询既有订单的时间区间,将拟预约时段与已有订单的起止时刻进行比对以判断可用性,该方法支持任意起点与时长,应用较广,第三类为基于通用日历或日程组件的忙闲查询,借助外部日程服务的忙闲接口判断资源在指定时段是否被占用,并将结果嵌入预约流程;

2、上述方案普遍以订单记录的名义起始与结束时刻作为时间片段边界,采用“拟预约起点晚于既有订单终点”或“拟预约终点早于既有订单起点”作为不冲突判据,并向用户返回可预约或不可预约的结论;

3、但是上述资源调度方式仍存在如下缺陷:服务人员的不可用时段不仅来源于已生成订单,还涵盖固定排班、课程课时、进行中的服务订单以及未支付的临时锁定单等多种类型,各类来源的状态定义和生命周期各异,

4、现有技术缺乏统一的时间片段与状态口径,无法将多源不可用信息归集至同一冲突判据之下,通常仅能对部分来源分别校验,易导致漏判,这容易引发重复排期、无效预约,影响资源调度。

技术实现思路

1、针对现有技术的不足,本发明提供了基于时间片段冲突检测的服务资源预约调度方法及系统,解决了上述问题。

2、本发明的上述技术目的是通过以下技术方案得以实现的:

3、基于时间片段冲突检测的服务资源预约调度方法,包括:

4、步骤s1,获取目标服务资源在调度周期内的全部时间片段占用事件,对每一时间片段的占用事件,获取其起始时刻、结束时刻和事件类型,将起始时刻、结束时刻和事件类型组合,形成该占用事件的初始状态组,基于初始状态组,以相邻状态变更时刻为边界,将调度周期切分为若干个原子时间片段,并基于原子时间片段确定每个原子时间片段的资源状态向量;

5、步骤s2,根据资源状态向量,分析各事件类型在调度周期内的共存频率,结合各占用事件的业务优先级权重,生成冲突权重矩阵,冲突权重矩阵的元素值表示任意两种事件类型共存的冲突严重程度;

6、步骤s3,对每个原子时间片段,将其资源状态向量与冲突权重矩阵进行结合分析,得到该原子时间片段的冲突势能系数,冲突势能系数表示该原子时间片段在多源占用并存下的综合冲突强度;

7、步骤s4, 获取用户的预约请求,预约请求包含服务时长及期望起始区间,根据期望起始区间和服务时长确定候选窗口集合,对每个候选窗口,分析其覆盖的全部原子时间片段的冲突势能系数,得到窗口冲突累积值,以候选窗口起始时刻为横坐标、窗口冲突累积值为纵坐标,生成侵蚀约束曲线;

8、步骤s5,对冲突势能系数进行计算,得到冲突容忍阈值,对于侵蚀约束曲线,找出与冲突容忍阈值相关的连续区间,判断预约情况,并根据预约情况,得到调度结果。

9、进一步,基于初始状态组,以相邻状态变更时刻为边界,将调度周期切分为若干个原子时间片段,并基于原子时间片段确定每个原子时间片段的资源状态向量,包括:

10、将调度周期起始时刻和结束时刻与各初始状态组的起止时刻合并,去重后按先后顺序排序,形成候选时刻序列;

11、从候选时刻序列首位开始逐项检查:如果相邻两个候选时刻间各事件类型的状态均未变,则删除后一候选时刻,仅保留事件类型变化的时刻作为状态变更时刻,以相邻状态变更时刻为边界,从调度周期中切分出左闭右开区间,每段即一个原子时间片段;

12、对每个原子时间片段,根据其覆盖的占用事件,判定各事件类型的状态,被占用事件覆盖则为占用状态,否则为空闲状态,按初始状态组中事件类型的首次出现次序排布各状态,构成该原子时间片段的资源状态向量。

13、进一步,根据资源状态向量,分析各事件类型在调度周期内的共存频率,结合各占用事件的业务优先级权重,生成冲突权重矩阵,包括:

14、对于调度周期内全部原子时间片段的资源状态向量,按事件类型两两组合,统计任意两种事件类型同时处于占用状态的原子时间片段的数量,将该数量作为共存片段数;

15、将共存片段数与调度周期内原子时间片段总数进行计算,得到该组合的共存频率;

16、各占用事件均根据对应业务预设有优先级权重,将同一事件类型下全部占用事件的业务优先级权重求和,再除以调度周期内全部占用事件的业务优先级权重之和,得到该事件类型的类别优先级权重;

17、将该组的共存频率与两个事件类型各自的类别优先级权重进行计算,得到矩阵元素值,将矩阵元素值填入二维表的对应行列位置,对角线位置全部置0,得到冲突权重矩阵,冲突权重矩阵为对称矩阵,表示两类事件类型共存的冲突严重程度。

18、进一步,对每个原子时间片段,将其资源状态向量与冲突权重矩阵进行结合分析,得到该原子时间片段的冲突势能系数,包括:

19、遍历调度周期内的每一个原子时间片段,对于该原子时间片段对应的资源状态向量,资源状态向量的各个分量分别对应各类事件类型的状态;

20、筛选出该原子时间片段内所有分量标记为占用状态的事件类型,仅对原子时间片段内同时生效的事件类型进行两两配对,生成该原子时间片段的类型配对集合,处于空闲状态的事件类型排除在外;

21、针对类型配对集合内的每一组配对事件类型,找出冲突权重矩阵当中该组配对事件类型所对应的行列交叉位置,读取该行列交叉位置上存储的元素值。

22、进一步,对每个原子时间片段,将其资源状态向量与冲突权重矩阵进行结合分析,得到该原子时间片段的冲突势能系数,还包括:

23、对类型配对集合中读取的元素值进行累加,得到当前原子时间片段对应的冲突势能系数,冲突势能系数表示该原子时间片段处在多源占用并存条件下的综合冲突强度,冲突势能系数越大,则该原子时间片段处在多源占用下的综合冲突强度越强。

24、进一步,根据期望起始区间和服务时长确定候选窗口集合,包括:

25、期望起始区间包含期望最早起始时刻与期望最晚起始时刻;

26、从期望最早起始时刻开始,将调度周期内全部原子时间片段的起始边界时刻中,位于期望最早起始时刻与期望最晚起始时刻之间的时刻,按时间先后顺序组成候选起始时刻序列,候选起始时刻序列中的每个候选起始时刻均与相应原子时间片段的起始边界对齐;

27、对于候选起始时刻序列中每个生成的候选起始时刻,如果该候选起始时刻加上服务时长后的结束时刻不超过调度周期的结束时刻,则将该候选起始时刻记录为有效候选起始时刻,否则舍弃该候选起始时刻及后续所有候选起始时刻;

28、对于每一个有效候选起始时刻,将每个有效候选起始时刻加上服务时长组成时间区间,时间区间即为一个候选窗口;

29、将所有候选窗口汇总形成候选窗口集合,候选窗口集合中各候选窗口长度均等于服务时长,起始时刻依次为相邻原子时间片段的起始边界时刻。

30、进一步,对每个候选窗口,分析其覆盖的全部原子时间片段的冲突势能系数,得到窗口冲突累积值,以候选窗口起始时刻为横坐标、窗口冲突累积值为纵坐标,生成侵蚀约束曲线,包括:

31、对于候选窗口集合中的每一个候选窗口,将所有与该候选窗口时间区间存在重叠的原子时间片段选出,构成该候选窗口的覆盖片段集合,对覆盖片段集合内的每个原子时间片段,计算其与候选窗口的重叠时长;

32、将覆盖片段集合内每个原子时间片段的冲突势能系数与该原子时间片段与候选窗口的重叠时长进行计算,得到该候选窗口的窗口冲突累积值;

33、对候选窗口集合中的所有候选窗口依次计算该候选窗口的窗口冲突累积值;

34、以候选窗口的起始时刻为横坐标,以对应的窗口冲突累积值为纵坐标,在二维平面上逐一绘制数据点,将相邻数据点按横坐标递增顺序以直线段依次连接,形成一条连续的折线型曲线,该折线型曲线即为侵蚀约束曲线。

35、进一步,对冲突势能系数进行计算,得到冲突容忍阈值,包括:

36、对于调度周期内每一个原子时间片段所对应的冲突势能系数,将这些冲突势能系数按照原子时间片段在调度周期内的先后顺序进行排列,计算全部冲突势能系数的算术平均值,再计算全部冲突势能系数的总体标准差;

37、将算术平均值与总体标准差直接相加,得到冲突容忍阈值。

38、进一步,对于侵蚀约束曲线,找出与冲突容忍阈值相关的连续区间,判断预约情况,并根据预约情况,得到调度结果,包括:

39、将冲突容忍阈值与侵蚀约束曲线进行逐点比对,对于侵蚀约束曲线上相邻两个数据点,如果其中一个数据点的纵坐标<冲突容忍阈值,而另一个数据点的纵坐标≥冲突容忍阈值,则说明曲线在该相邻两个数据点之间的直线段上穿越了冲突容忍阈值;

40、此时,通过线性插值计算该相邻两个数据点与冲突容忍阈值的交点横坐标,将交点横坐标作为阈值穿越点;

41、将纵坐标<冲突容忍阈值的全部数据点以及阈值穿越点,按横坐标从小到大排序,将相邻且连续的点归并为一个连续区间,对于归并后得到的每一个连续区间,将其最小的横坐标作为该区间的左端点,最大的横坐标作为右端点,右端点与左端点之差即为该连续区间的长度;

42、从全部连续区间中,选择左端点最小的区间,将其左端点作为最早可约时刻,选择长度最大的区间,将其长度值作为最长可预约起始区间长度;

43、获取用户选定的预约窗口,从各候选窗口的窗口冲突累积值中直接读取该预约窗口对应的数值,将窗口冲突累积值与冲突容忍阈值进行比较:

44、如果窗口冲突累积值<冲突容忍阈值,则判定该预约请求为无冲突可预约;

45、如果窗口冲突累积值≥冲突容忍阈值,则判定为不可预约;

46、当判定为可预约时,将最早可约时刻、最长可预约起始区间长度以及预约窗口的判定结果组合作为调度结果。

47、进一步,基于时间片段冲突检测的服务资源预约调度系统,应用于上述的调度方法中,包括:

48、状态分析单元,用于获取目标服务资源在调度周期内的全部时间片段占用事件,对每一时间片段的占用事件,获取其起始时刻、结束时刻和事件类型,将起始时刻、结束时刻和事件类型组合,形成该占用事件的初始状态组,基于初始状态组,以相邻状态变更时刻为边界,将调度周期切分为若干个原子时间片段,并基于原子时间片段确定每个原子时间片段的资源状态向量;

49、事件分析单元,用于根据资源状态向量,分析各事件类型在调度周期内的共存频率,结合各占用事件的业务优先级权重,生成冲突权重矩阵,冲突权重矩阵的元素值表示任意两种事件类型共存的冲突严重程度;

50、冲突计算单元,用于对每个原子时间片段,将其资源状态向量与冲突权重矩阵进行结合分析,得到该原子时间片段的冲突势能系数,冲突势能系数表示该原子时间片段在多源占用并存下的综合冲突强度;

51、预约分析单元,用于获取用户的预约请求,预约请求包含服务时长及期望起始区间;根据期望起始区间和服务时长确定候选窗口集合,对每个候选窗口,分析其覆盖的全部原子时间片段的冲突势能系数,得到窗口冲突累积值,以候选窗口起始时刻为横坐标、窗口冲突累积值为纵坐标,生成侵蚀约束曲线;

52、预约调度单元,用于对冲突势能系数进行计算,得到冲突容忍阈值,对于侵蚀约束曲线,找出与冲突容忍阈值相关的连续区间,判断预约情况,并根据预约情况,得到调度结果。

53、综上所述,本发明主要具有以下有益效果:

54、本方案将多种来源的占用事件,统一纳入同一时间轴框架进行处理,消除了因口径不同而导致的漏判与重复排期隐患,通过为每个原子时间片段计算资源状态向量,并分析出冲突权重矩阵与冲突势能系数,能够精确反映任意时段内多类事件共存时的综合冲突强度,同时针对用户预约请求,本方案动态生成侵蚀约束曲线和冲突容忍阈值,能够在不固定时隙的前提下,自动适配任意服务时长和非整点起始时刻,灵活满足多样化预约需求,同时通过比较窗口冲突累积值与冲突容忍阈值,既能容忍轻度冲突以提升资源利用率,又能有效规避高强度冲突时段,在资源利用与服务质量之间取得良好平衡。最终输出最早可约时刻、最长可预约起始区间长度以及明确的预约窗口判定结果,提升了预约成功率、资源调度的准确性,有效降低了因冲突引发的取消与改约成本。