任务安排方法、装置及存储介质与流程

文档序号:31659372发布日期:2022-09-27 22:49阅读:29来源:国知局
任务安排方法、装置及存储介质与流程

1.本公开涉及计算机技术领域,具体地,涉及一种任务安排方法、装置及存储介质。


背景技术:

2.目前,对任务安排时,需要先检测已安排任务和待安排任务是否存在冲突,例如,待安排任务地点与已安排任务地点在时间段上是否冲突,执行任务的人员是否存在时间的冲突等。
3.相关技术中,对任务安排进行冲突检测时,分别按照执行任务包括的人员、任务执行的地点等维度对任务进行分类,并分别对任务中包括的所有维度进行冲突检测,即对已安排任务的一种维度,和待安排任务的对应维度进行时间段是否冲突(时间段存在完全重叠、时间段存在交叉、时间段存在包含关系)的检测,再将所有维度冲突检测后的结果进行汇总展示,以使得用户根据展示的冲突结果重新安排任务。
4.在任务安排的数据量很大时,提供上述方法检测已安排任务和待安排任务是否存在冲突,耗时非常长,检测效率低。


技术实现要素:

5.为克服相关技术中存在的问题,本公开提供一种任务安排方法、装置及存储介质。
6.根据本公开实施例的第一方面,提供一种任务安排方法,所述方法包括:
7.获取待安排任务信息,所述待安排任务信息包括第一维度信息和第一时间信息,所述第一时间信息包括第一日期以及在所述第一日期所处的第一时间段;
8.确定所述待安排任务信息的待安排任务特征值,所述待安排任务特征值包括与所述第一维度信息对应的第一维度特征值,以及与所述第一时间信息对应的第一时间点特征值;
9.从预先确定的已安排任务特征值集合中,检测是否存在所述待安排任务特征值,若检测到所述已安排任务特征值集合中不存在所述待安排任务特征值,则按照所述第一日期以及所述第一时间段,对所述待安排任务信息进行任务安排,其中,
10.所述已安排任务特征值集合中的每一个已安排任务特征值基于与所述每一个已安排任务特征值对应的已安排任务信息确定,所述已安排任务信息包括第二时间信息和第二维度信息,所述第二时间信息包括第二日期以及在所述第二日期所处的第二时间段,所述第二维度信息包括所述第一维度信息。
11.可选地,所述确定所述待安排任务信息的待安排任务特征值,包括:
12.根据所述第一维度信息,确定与所述第一维度信息对应的第一维度特征值;
13.根据所述第一时间信息,确定与所述第一时间信息对应的第一时间点特征值;
14.将所述第一维度特征值与所述第一时间点特征值进行拼合,得到所述待安排任务特征值。
15.可选地,根据所述第一维度信息,确定与所述第一维度信息对应的第一维度特征
值,包括:
16.若所述第一维度信息包括一种维度信息,根据特征值与维度信息的对应关系,获取与所述第一维度信息对应的第一维度特征值;
17.若所述第一维度信息包括多种维度信息,根据特征值与维度信息的对应关系,分别获取与每一种第一维度特征信息对应的维度特征值,将所述与每一种第一维度特征信息对应的维度特征值确定为第一维度特征值。
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.可选地,所述确定模块采用如下方式通过如下方式预先确定时间点与特征值对应关系表:
55.确定任务的最短时长;
56.以所述最短时长为时间步长,以预设时间长度为周期,根据所述时间步长,对每一预设时间长度进行拆分,得到与所述每一预设时间长度对应的所述一个或者多个时间点;
57.将所述一个或者多个时间点中的每一个时间点与预设的特征值对应关联,得到时
间点与特征值的对应关系表。
58.可选地,所述检测模块采用如下方式从预先确定的已安排任务特征值集合中,检测是否存在所述待安排任务特征值:
59.通过布隆过滤器对所述待安排任务特征值与所述已安排任务特征值集合中的每一个已安排任务特征值进行比对;
60.根据比对结果,输出所述已安排任务特征集合中是否存在所述待安排任务特征值的结果。
61.可选地,所述待安排任务信息包括待排课次信息;
62.所述第一维度信息包括:
63.教室信息、教师信息、学生信息、校区信息、教师教学距离信息中的一种或多种。
64.根据本公开实施例的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序指令,该程序指令被处理器执行时实现本公开第一方面所提供的任务安排方法的步骤。
65.本公开的实施例提供的技术方案可以包括以下有益效果:通过将任务的维度信息分别对应维度特征值,以及对任务的时间信息进行拆分,分别对应时间点特征值,将任务的维度特征值和任务的时间点特征值进行拼合,得到任务特征值,使得检测待安排任务特征值是否存在已安排任务特征值集合中时,通过检测有限数量的特征值是否存在重叠的情况,便可确定待安排任务是否与已安排任务有冲突,冲突检测效率高,提升任务安排效率。
66.应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
67.此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
68.图1是根据一示例性实施例示出的一种任务安排方法的流程图。
69.图2是根据一示例性实施例示出的一种任务安排方法的流程图。
70.图3是根据一示例性实施例示出的一种任务安排方法的流程示意图。
71.图4是根据一示例性实施例示出的一种任务安排装置的框图。
72.图5是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
73.这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
74.图1是根据一示例性实施例示出的一种任务安排方法的流程图,如图1所示,任务安排方法,包括以下步骤。
75.在步骤s11中,获取待安排任务信息,待安排任务信息包括第一维度信息和第一时间信息,第一时间信息包括第一日期以及在第一日期所处的第一时间段。
76.本公开中,待安排任务例如可以是待排课程、待排班次等,第一维度信息例如可以是待安排任务信息中包括对象的信息,例如,第一维度信息可以是待排课程中包括的老师、学生、教室等信息,第一维度信息也可以是待排班次中包括的用户、工作地点等信息。
77.在步骤s12中,确定待安排任务信息的待安排任务特征值,待安排任务特征值包括与第一维度信息对应的第一维度特征值,以及与第一时间信息对应的第一时间点特征值。
78.在步骤s13中,从预先确定的已安排任务特征值集合中,检测是否存在待安排任务特征值,若检测到已安排任务特征值集合中不存在待安排任务特征值,则按照第一日期以及第一时间段,对待安排任务信息进行任务安排。
79.其中,已安排任务特征值集合中的每一个已安排任务特征值基于与每一个已安排任务特征值对应的已安排任务信息确定,已安排任务信息包括第二时间信息和第二维度信息,第二时间信息包括第二日期以及在第二日期所处的第二时间段,第二维度信息包括第一维度信息。
80.其中,已安排任务特征值包括与第二维度信息对应的第二维度特征值,以及与第二时间信息对应的第二时间点特征值。
81.本公开为描述方便,将待安排任务信息包括的维度信息称为第一维度信息,将待安排任务信息包括的时间信息称为第一时间信息。将与第一维度信息对应的维度特征值,称为第一维度特征值,将与第一时间信息对应的时间点特征值,称为第一时间点特征值。
82.相应地,将已安排任务信息包括的维度信息称为第二维度信息,将已安排任务信息包括的时间信息称为第二时间信息。将与第二维度信息对应的维度特征值,称为第二维度特征值,将与第二时间信息对应的时间点特征值,称为第二时间点特征值。
83.一种实施方式中,本公开例如可通过如下方式确定待安排任务信息的待安排任务特征值:根据第一维度信息,根据预先存储的特征值与维度信息的对应关系,确定得到与第一维度信息对应的第一维度特征值。
84.根据第一时间信息,确定与第一时间信息对应的第一时间点特征值。将第一维度特征值与第一时间点特征值进行拼合,得到待安排任务特征值。
85.其中,若第一维度信息包括一种维度信息,根据预先存储的特征值与维度信息的对应关系,获取与第一维度信息对应的第一维度特征值。
86.若第一维度信息包括多种维度信息,根据预先存储的特征值与维度信息的对应关系,分别获取与每一种第一维度特征信息对应的维度特征值,将与每一种第一维度特征信息对应的维度特征值确定为第一维度特征值。
87.例如,待安排任务为待排课次1,待排课次1的待排课次信息为7月10日9:00-10:00,包括老师1、学生1、学生2、教室1的课次,第一维度信息可以包括老师1、学生1、学生2和教室1,获取的与第一维度信息对应的第一维度特征值例如分别可以记为:t1、s1、s2和r1。第一时间信息可以包括7月10日9:00-10:00。
88.其中,例如可通过如下方式根据第一时间信息,确定与第一时间信息对应的第一时间点特征值:获取与第一日期对应的特征值,并根据第一时间段,从预先确定的时间点与特征值对应关系表中,获取与第一时间段对应的一个或者多个时间点特征值。将与第一日期对应的特征值,分别与一个或者多个时间点特征值进行拼合,得到第一时间点特征值。
89.其中,例如可通过如下方式预先确定时间点与特征值对应关系表:
90.本公开可根据任务的实际情况,预先确定任务的最短时长,以确保最短时长的任务也会存在时间点与特征值的对应关系。以最短时长为时间步长,以预设时间长度为周期,根据时间步长对每一预设时间长度进行拆分,得到与每一预设时间长度对应的一个或者多个时间点,将一个或者多个时间点中的每一个时间点与预设的特征值对应关联,得到时间点与特征值的对应关系表。
91.时间点与特征值对应关系表例如表1所示。
[0092] 06分26分46分6点abc7点def8点ghi9点jkl10点mno11点pqr12点stu13点vwx14点yzaa15点abacad16点aeafag17点ahaiaj18点akalam19点anaoap20点aqaras
[0093]
表1
[0094]
在表1中,预设的时间步长为20分钟,以一小时的时长为时间周期,根据时间步长20分钟,例如预设拆分起始点为06分开始,按照20分钟的时间步长,对每一小时进行拆分,得到与每一小时对应的一个或者多个时间点,例如第一时间段9:00-10:00之间包括的时间点与特征值的对应关系为:9:06分对应的特征值为j、9:26分对应的特征值为k和9:46分对应的特征值为l。
[0095]
由此,针对上述待安排任务为待排课次1的例子,将第一维度特征值与第一时间点特征值进行拼合,得到待排课次1的待排课次特征值,例如可以记为:
[0096]
t1+7.10+j、t1+7.10+k、t1+7.10+l;r1+7.10+j、r1+7.10+k、r1+7.10+l;
[0097]
s1+7.10+j、s1+7.10+k、s1+7.10+l;s2+7.10+j、s2+7.10+k、s2+7.10+l。
[0098]
例如,已排课次集合中已排课次2的已排课次信息为7月10日9:30-10:30,包括教师1、教室2、学生3和学生4的已排课次。第二维度信息可以包括老师1、教室2、学生3和学生4,其中,获取的与第二维度信息对应的第二维度特征值例如分别可以记为t1、r2、s3和s4。第二时间信息可以包括7月10日9:30-10:30。根据表1中时间点与特征值对应关系,可得到第二时间段9:30-10:30之间包括的时间点与特征值的对应关系为:9:46分对应的特征值为l,10:06分对应的特征值为m,10:26分对应的特征值为n。
[0099]
进而,针对上述已排课次2的例子,将第二维度特征值与第二时间点特征值进行拼
合,得到已排课次2的已排课次特征值,例如可以记为:
[0100]
t1+7.10+l、t1+7.10+m、t1+7.10+n;r2+7.10+l、r2+7.10+m、r2+7.10+n;
[0101]
s3+7.10+l、s3+7.10+m、s3+7.10+n;s4+7.10+l、s4+7.10+m、s4+7.10+l。
[0102]
故,针对已排课次2特征值中的已排课次特征值t1+7.10+l与待排课次1存在冲突。
[0103]
由于相关技术中,采用针对任务的同一维度,对已安排任务和待安排任务进行整个时间段是否冲突的检测,即检测时间段是否存在完全重叠、时间段是否存在交叉、时间段是否存在包含关系的检测,之后再对各维度的冲突检测进行汇总,检测效率低。
[0104]
而在本公开中,通过将任务的维度信息分别对应维度特征值,以及对任务的时间信息进行拆分,分别对应时间点特征值,将任务的维度特征值和任务的时间点特征值进行拼合,得到任务特征值,使得检测待安排任务特征值是否存在已安排任务的特征值集合中时,通过检测有限数量的特征值是否存在重叠的情况,便可确定待安排任务是否与已安排任务有冲突,冲突检测效率高。
[0105]
在本公开的示例性实施例中,通过将任务的维度信息分别对应维度特征值,以及对任务的时间信息进行拆分,分别对应时间点特征值,将任务的维度特征值和任务的时间点特征值进行拼合,得到任务特征值,使得检测待安排任务特征值是否存在已安排任务的特征值集合中时,通过检测有限数量的特征值是否存在重叠的情况,便可确定待安排任务是否与已安排任务有冲突,冲突检测效率高,提升任务安排效率。
[0106]
本公开以下以待安排任务信息为待排课次信息为例,对应用本公开的任务安排方法进行说明。
[0107]
图2是根据一示例性实施例示出的一种任务安排方法的流程图,如图2所示,任务安排方法,包括以下步骤。
[0108]
在步骤s21中,获取待排课次信息,待排课次信息包括第一维度信息和第一时间信息,第一时间信息包括第一日期以及在第一日期所处的第一时间段。
[0109]
在步骤s22中,确定待排课次信息的待排课次特征值,待排课次特征值包括与第一维度信息对应的第一维度特征值,以及与第一时间信息对应的第一时间点特征值。
[0110]
在步骤s23中,通过布隆过滤器对待排课次特征值与已排课次特征值集合中的每一个已排课次特征值进行比对,根据比对结果,输出已排课次特征集合中是否存在待排课次特征值的结果。
[0111]
其中,已排课次特征值集合中的每一个已排课次特征值基于与每一个已排课次特征值对应的已排课次信息确定,已排课次信息包括第二时间信息和第二维度信息,第二时间信息包括第二日期以及在第二日期所处的第二时间段,第二维度信息包括第一维度信息。已排课次特征值包括与第二维度信息对应的第二维度特征值,以及与第二时间信息对应的第二时间点特征值。
[0112]
在步骤s24中,若检测到已排课次特征值集合中不存在待排课次特征值,则按照第一日期以及第一时间段,对第一课次信息进行排课。
[0113]
本公开中,例如已排课次3的已排课次信息例如包括7月10日8:00-9:00教师1在校区a的已排课次,还包括教师1需要在校区a和校区b之间跨校区教学,从校区a跨校区到校区b教学路途所需的时间为30分钟。已排课次3的已排课次信息包括的第二维度信息例如包括教师1、校区a、校区b。与教师1对应的特征值例如记为t1、与校区a对应的特征值例如记为
ar_a、与校区b对应的特征值例如记为ar_b。根据教师1从校区a到校区b路途所需的时间例如为30分钟,确定已排课次3的第二时间信息除了包括7月10日的8:00-9:00之外,还包括7月10日的7:30-8:00以及9:00-9:30,根据表1的时间点与特征值对应关系,得到对已排课次3的已排课次特征值为:
[0114]
ar_a+t1+7.10+g,ar_a+t1+7.10+h,ar_a+t1+7.10+i,同时对校区b来说在7月10日7:30:00-9:30不能排课,即相当于针对校区b在7月10日7:30:00-9:30,同样被排了2小时的课,即:已排课次3的已排课次特征值还包括:
[0115]
ar_b+t1+7.10+f,ar_b+t1+7.10+g,ar_b+t1+7.10+h,ar_b+t1+7.10+i;ar_b+t1+7.10+j,ar_b+t1+7.10+k。
[0116]
如果待排课次4的待排课次信息为7月10需要教师1在b校区排9:15-10:15课次,待排课次4的第一维度信息包括教师1和校区b,获取的与第一维度信息对应的第一维度特征值例如分别可以记为t1和ar_b。第一时间信息可以包括7月10日9:15-10:15。根据表1中时间点与特征值对应关系,可得到第一时间段9:15-10:15之间包括的时间点与特征值的对应关系为:9:26分对应的特征值为k,9:46分对应的特征值为l,10:06分对应的特征值为m。
[0117]
进而,针对待排课次4,将第一维度特征值与第一时间点特征值进行拼合,得到待排课次4的待排课次特征值,会生成三条待排课次4的待排课次特征值:
[0118]
ar_b+t1+7.10+k,ar_b+t1+7.10+l,ar_b+t1+7.10+m,其中ar_b+t1+7.10+k在已排课次3特征值的集合中,因此会校验出冲突。
[0119]
此外,由于布隆过滤器适用于从特征值集合中确定是否存在待检测特征值的场景,且具有对大量数据进行快速对比的特点,进而本公开中,可通过布隆过滤器对待排课次特征值与已排课次特征值集合中的每一个已排课次特征值进行比对,根据比对结果,输出已排课次特征集合中是否存在待排课次特征值的结果,实现加快冲突检测的目的。
[0120]
图3是根据一示例性实施例示出的一种任务安排方法的流程示意图,如图3所示。
[0121]
在图3中,包括已排课次集合和待排课次集合。其中,已排课次集合中包括已排课次1、已排课次2、已排课次3、已排课次4、已排课次5、已排课次6
……
已排课次n的已排课次特征值,得到已排课次特征值集合,例如包括已排课次信息为7月10日9:30-10:30,包括教师1、教室2和学生3的已排课次。第二维度信息可以包括老师1、教室2和学生3,与第二维度信息对应的第二维度特征值例如分别可以记为t1、r2和s3,对应已排课次特征值为:t1+7.10+l、t1+7.10+m、t1+7.10+n;r2+7.10+l、r2+7.10+m、r2+7.10+n;s3+7.10+l、s3+7.10+m、s3+7.10+n。
[0122]
待排课次集合中包括待排课次1、待排课次2
……
待排课次m的待排课次特征值,得到待排课次特征值集合,例如待排课次信息为7月10日9:00-10:00,包括教师1、教室1和学生1的待排课次。第一维度特征信息可以包括教师1、教室1和学生1。与第一维度信息对应的第一维度特征值例如分别可以记为t1、r1和s1,对应待排课次特征值为:
[0123]
t1+7.10+j、t1+7.10+k、t1+7.10+l;r1+7.10+j、r1+7.10+k、r1+7.10+l;s1+7.10+j、s1+7.10+k、s1+7.10+l。
[0124]
将已排课次特征值集合存储于redis数据库中,需要对待排课次进行排课时,通过位于redis中的布隆过滤器对每一个待排课次特征值与已排课次特征值集合中的每一个已排课次特征值进行比对,根据比对结果,输出已排课次特征集合中是否存在待安排任务特
征值的结果。
[0125]
图4是根据一示例性实施例示出的一种任务安排装置的框图400。参照图4,该装置包括获取模块401、确定模块402和检测模块403。
[0126]
其中,获取模块401,用于获取待安排任务信息,所述待安排任务信息包括第一维度信息和第一时间信息,所述第一时间信息包括第一日期以及在所述第一日期所处的第一时间段;
[0127]
确定模块402,用于确定所述待安排任务信息的待安排任务特征值,所述待安排任务特征值包括与所述第一维度信息对应的第一维度特征值,以及与所述第一时间信息对应的第一时间点特征值;
[0128]
检测模块403,用于从预先确定的已安排任务特征值集合中,检测是否存在所述待安排任务特征值,若检测到所述已安排任务特征值集合中不存在所述待安排任务特征值,则按照所述第一日期以及所述第一时间段,对所述待安排任务信息进行任务安排,其中,
[0129]
所述已安排任务特征值集合中的每一个已安排任务特征值基于与所述每一个已安排任务特征值对应的已安排任务信息确定,所述已安排任务信息包括第二时间信息和第二维度信息,所述第二时间信息包括第二日期以及在所述第二日期所处的第二时间段,所述第二维度信息包括所述第一维度信息。
[0130]
可选地,所述确定模块402采用如下方式确定待安排任务信息的待安排任务特征值:
[0131]
根据所述第一维度信息,确定与所述第一维度信息对应的第一维度特征值;
[0132]
根据所述第一时间信息,确定与所述第一时间信息对应的第一时间点特征值;
[0133]
将所述第一维度特征值与所述第一时间点特征值进行拼合,得到所述待安排任务特征值。
[0134]
可选地,所述确定模块402采用如下方式根据所述第一维度信息,确定与所述第一维度信息对应的第一维度特征值:
[0135]
若所述第一维度信息包括一种维度信息,根据特征值与维度信息的对应关系,获取与所述第一维度信息对应的第一维度特征值;
[0136]
若所述第一维度信息包括多种维度信息,根据特征值与维度信息的对应关系,分别获取与每一种第一维度特征信息对应的维度特征值,将所述与每一种第一维度特征信息对应的维度特征值确定为第一维度特征值。
[0137]
可选地,所述确定模块402采用如下方式根据所述第一时间信息,确定与所述第一时间信息对应的第一时间点特征值:
[0138]
获取与所述第一日期对应的特征值,并
[0139]
根据所述第一时间段,从预先确定的时间点与特征值对应关系表中,获取与所述第一时间段对应的一个或者多个时间点特征值;
[0140]
将与所述第一日期对应的特征值,分别与所述一个或者多个时间点特征值进行拼合,得到所述第一时间点特征值。
[0141]
可选地,所述确定模块402采用如下方式将所述第一维度特征值与所述第一时间点特征值进行拼合,得到所述待安排任务特征值:
[0142]
若所述第一维度信息为一种维度信息,将与所述第一维度信息对应的第一维度特
征值与所述第一时间点特征值进行拼合,得到所述待安排任务特征值;
[0143]
若所述第一维度信息为多种维度信息,将与每一种第一维度特征信息对应的维度特征值,分别与所述第一时间点特征值进行拼合,得到所述待安排任务特征值。
[0144]
可选地,所述确定模块402采用如下方式通过如下方式预先确定时间点与特征值对应关系表:
[0145]
确定任务的最短时长;
[0146]
以所述最短时长为时间步长,以预设时间长度为周期,根据所述时间步长,对每一预设时间长度进行拆分,得到与所述每一预设时间长度对应的所述一个或者多个时间点;
[0147]
将所述一个或者多个时间点中的每一个时间点与预设的特征值对应关联,得到时间点与特征值的对应关系表。
[0148]
可选地,所述检测模块403采用如下方式从预先确定的已安排任务特征值集合中,检测是否存在所述待安排任务特征值:
[0149]
通过布隆过滤器对所述待安排任务特征值与所述已安排任务特征值集合中的每一个已安排任务特征值进行比对;
[0150]
根据比对结果,输出所述已安排任务特征集合中是否存在所述待安排任务特征值的结果。
[0151]
可选地,所述待安排任务信息包括待排课次信息;
[0152]
所述第一维度信息包括:
[0153]
教室信息、教师信息、学生信息、校区信息、教师教学距离信息中的一种或多种。
[0154]
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
[0155]
本公开还提供一种计算机可读存储介质,其上存储有计算机程序指令,该程序指令被处理器执行时实现本公开提供的任务安排方法的步骤。
[0156]
图5是根据一示例性实施例示出的一种电子设备500的框图。如图5所示,该电子设备500可以包括:处理器501,存储器502。该电子设备500还可以包括多媒体组件503,输入/输出(i/o)接口504,以及通信组件505中的一者或多者。
[0157]
其中,处理器501用于控制该电子设备500的整体操作,以完成上述的任务安排方法中的全部或部分步骤。存储器502用于存储各种类型的数据以支持在该电子设备500的操作,这些数据例如可以包括用于在该电子设备500上操作的任何应用程序或方法的指令,以及应用程序相关的数据,例如联系人数据、收发的消息、图片、音频、视频等等。该存储器502可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,例如静态随机存取存储器(static random access memory,简称sram),电可擦除可编程只读存储器(electrically erasable programmable read-only memory,简称eeprom),可擦除可编程只读存储器(erasable programmable read-only memory,简称eprom),可编程只读存储器(programmable read-only memory,简称prom),只读存储器(read-only memory,简称rom),磁存储器,快闪存储器,磁盘或光盘。多媒体组件503可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏,音频组件用于输出和/或输入音频信号。例如,音频组件可以包括一个麦克风,麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器502或通过通信组件505发送。音频组件还包括至少一个扬声器,用于输出音频信号。i/o
接口504为处理器501和其他接口模块之间提供接口,上述其他接口模块可以是键盘,鼠标,按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件505用于该电子设备500与其他设备之间进行有线或无线通信。无线通信,例如wi-fi,蓝牙,近场通信(near field communication,简称nfc),2g、3g、4g、nb-iot、emtc、或其他5g等等,或它们中的一种或几种的组合,在此不做限定。因此相应的该通信组件505可以包括:wi-fi模块,蓝牙模块,nfc模块等等。
[0158]
在一示例性实施例中,电子设备500可以被一个或多个应用专用集成电路(application specific integrated circuit,简称asic)、数字信号处理器(digital signal processor,简称dsp)、数字信号处理设备(digital signal processing device,简称dspd)、可编程逻辑器件(programmable logic device,简称pld)、现场可编程门阵列(field programmable gate array,简称fpga)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述的任务安排方法。
[0159]
在另一示例性实施例中,还提供了一种包括程序指令的计算机可读存储介质,该程序指令被处理器执行时实现上述的任务安排方法的步骤。例如,该计算机可读存储介质可以为上述包括程序指令的存储器502,上述程序指令可由电子设备500的处理器501执行以完成上述的任务安排方法。
[0160]
以上结合附图详细描述了本公开的优选实施方式,但是,本公开并不限于上述实施方式中的具体细节,在本公开的技术构思范围内,可以对本公开的技术方案进行多种简单变型,这些简单变型均属于本公开的保护范围。
[0161]
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合。
[0162]
此外,本公开的各种不同的实施方式之间也可以进行任意组合,只要其不违背本公开的思想,其同样应当视为本公开所公开的内容。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1