一种资源信息处理方法和装置与流程

1.本发明涉及计算机技术领域，尤其涉及一种资源信息处理方法和装置。


背景技术：

2.随着服务业和制造业的高速发展，通过资源管理软件或者资源管理系统对企业资源信息进行有效地管理，可使企业资源得到比较好地管理。
3.目前倾向于利用启发式算法比如遗传算法、蚁群算法、微粒群算法等处理资源信息，以在时间维度上对资源信息进行分配。由于资源信息处理的复杂性以及启发式算法一般在一个合理的时间范围内找到较优解，很难甚至无法找到全局最优解，仍然会造成资源浪费，导致资源利用率较低。


技术实现要素：

4.有鉴于此，本发明实施例提供一种资源信息处理方法和装置，能够有效地提高资源利用率。
5.为实现上述目的，根据本发明实施例的一个方面，提供了一种资源信息处理方法，包括：
6.获取包含多个资源组的资源信息以及包含多个时间区间段的时间维度信息；
7.根据所述资源信息和所述时间维度信息，为多个所述时间区间段分配多个所述资源组；
8.基于分配的结果、所述资源信息包括的资源限定条件和所述时间维度信息包括的所述时间区间段的区间段限定条件，确定至少一个区间段组合的区间段梯度，其中，所述区间段组合指示两个所述时间区间段，所述区间段梯度指示资源组分配的优化方向；
9.基于所述区间段梯度所指示的资源组分配的优化方向，优化分配的结果。
10.可选地，所述优化分配的结果，包括：
11.循环执行下述步骤n1至n5，当资源损失达到最小则停止循环；
12.n1：查找所述区间段梯度下降最大的区间段组合；
13.n2：为所述区间段梯度下降最大的区间段组合中的资源组调换时间区间段；
14.n3：根据调换后的结果，计算资源损失；
15.n4：判断所述资源损失是否达到最小值，如果是，则执行步骤n5；否则，确定调换后的结果中至少一个区间段组合的区间段梯度，并执行步骤n1；
16.n5：确定调换后的结果所指示的多个所述资源组与多个所述时间区间段之间的对应关系为优化后的结果。
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.如果是，则确定所述时间段对应的时间段损失为0；
46.否则，利用预设的所述时间段对应的实际需求值以及所述时间段的资源分配值，
计算所述时间段的时间段损失。
47.第二方面，本发明实施例提供一种资源信息处理装置，包括：获取单元、资源分配单元以及资源优化单元，其中，
48.所述获取单元，用于获取包含多个资源组的资源信息以及包含多个时间区间段的时间维度信息；
49.所述资源分配单元，用于根据所述资源信息和所述时间维度信息，为多个所述时间区间段分配多个所述资源组；
50.所述资源优化单元，用于基于分配的结果、所述资源信息包括的资源限定条件和所述时间维度信息包括的所述时间区间段的区间段限定条件，确定至少一个区间段组合的区间段梯度，其中，所述区间段组合指示两个所述时间区间段，所述区间段梯度指示资源组分配的优化方向；基于所述区间段梯度所指示的资源组分配的优化方向，优化分配的结果。
51.上述发明中的一个实施例具有如下优点或有益效果：根据获取的资源信息包括的资源组以及资源组的资源限定条件以及时间区间段信息包括的时间区间段以及每一个时间区间段的时间区间段限定条件，将多个资源组分配到多个时间区间段；并基于分配的结果、资源信息包括的资源限定条件和时间区间段信息包括的区间段限定条件，确定至少一个区间段组合的区间段梯度，通过该区间段梯度可以指示资源组分配的优化方向，即后续可基于区间段梯度，优化资源信息，减少人工对资源分配的干预，同时综合时间区间段之间的区间段梯度、资源限定条件以及区间段限定条件，可以更全面的考虑资源分配的因素以及资源优化的调整方向，另外，由于区间段梯度仅涉及两个时间区间段，使计算比较简单，同时其可以准确的给资源的优化方向，从而有效地提高资源利用率。
52.上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
53.附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
54.图1是根据本发明实施例的资源信息处理方法的主要流程的示意图；
55.图2是根据本发明一个实施例的时间段、时间区间段以及一个工作周期之间的关系的示意图；
56.图3是根据本发明另一个实施例的时间段、时间区间段以及一个工作周期之间的关系的示意图；
57.图4是根据本发明实施例的优化分配的结果的主要流程的示意图；
58.图5是根据本发明实施例的计算资源损失的主要流程的示意图；
59.图6是根据本发明实施例的计算每一个时间区间段的区间段损失的主要流程的示意图；
60.图7是根据本发明实施例的确定至少两个时间区间段之间的区间段梯度的主要流程的示意图；
61.图8是根据本发明一个实施例的资源波动图的示意图；
62.图9是根据本发明另一个实施例的资源波动图的示意图；
63.图10是根据本发明实施例的资源信息处理装置的主要单元的示意图；
64.图11是本发明实施例可以应用于其中的示例性系统架构图；
65.图12是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
66.以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
67.图1是根据本发明实施例的一种资源信息处理方法，如图1所示，该资源信息处理方法可包括如下步骤：
68.步骤s101：获取包含多个资源组的资源信息以及包含多个时间区间段的时间维度信息；
69.该资源组信息可以为企业为了正常生产或者正常运营或者正常为用户提供服务等目的，将企业所具有的资源：如人力资源、设备资源等进行分组，分组后的每一组所包括的资源信息即为资源组信息。比如，对于海运企业来说，每一个资源组信息可包括该资源组分配到的船只个数、船只编号、船员信息、船只补给信息等；又比如，对于人工客服来说，每一个资源组信息可包括该资源组分配到的接听电话的工作人员数量、工作人员的编号、工作区域等信息；又比如，对于实体生产来说，每一个资源组信息可包括工人信息、工人所需的生产设备等信息；又比如，针对医院急诊来说，每一个资源组信息可包括该资源组分配到的各个科室的医生、护士、医疗设备等。
70.在一个工作周期内，划分出多个工作时间段，每一个工作时间段即为时间区间段，其中，工作周期或者工作时间段对应的一个最小工作单位或者最小工作单元为一个时间段。即一个工作周期或者工作时间段(或者时间区间段)包括多个时间段。该时间段可以为1小时、2小时、1天、2天、一周、一个月等。值得说明的是，该工作周期或者工作时间段可以以任意时间点开始，比如，31天作为一个工作周期或者工作时间段，则该工作周期或者工作时间段可以以任意一天开始；又比如，以24小时为一个工作周期或者工作时间段，则该工作周期或者工作时间段可以从凌晨0点开始，也可以从上午9点开始，还可以从下午5点开始等。其中，时间段、时间区间段以及一个工作周期之间的关系如图2和图3所示。其中，如图2所示，一个工作周期包括12个时间段，时间区间段a1对应的时间段为1～5；时间区间段b1对应的时间段为5～9；时间区间段c1对应的时间段为9～12；时间区间段d1对应的时间段为3～9；时间区间段e1对应的时间段为10～12以及1～3；值得说明的是该时间区间段e1对应的时间段中1～3可以为10～12所在时间周期对应的下一时间周期内的时间段。如图3所示，一个时间周期包括30个时间段，其中，时间区间段a2对应时间段为1～7；时间区间段b2对应时间段为8～16；时间区间段c2对应时间段为17～24；时间区间段d2对应时间段为23～30；时间区间段e2对应时间段为22～29；时间区间段f2对应时间段为16～22；时间区间段g2对应时间段为5～12。
71.值得说明的是，在该步骤中获取到的资源组的个数一般不超过时间区间段的个数，优选地实施例中，资源组的个数小于时间区间段的个数，即具有多个未分配到资源组的
时间区间段作为候选，以使时间区间段以及资源组配置更加合理，以有效地提高资源组效率。
72.步骤s102：根据资源信息和时间维度信息，为多个时间区间段分配多个资源组；
73.该资源限定条件可以为：资源组可以处理业务的能力(比如，针对医院急诊来说，该资源组处理业务的能力可以为资源组可以接纳的病人数量、可以处理的疾病类型等；又比如，针对海运企业来说，该资源组可以处理业务的能力可以为资源组可以运输货物的量、可以航行的航线、可以航行的距离等；又比如，针对人工客服领域来说，该资源组可以处理业务的能力可以为可以处理的服务/投诉类型、可以处理的投诉数量等)、工作时间段限制(比如，针对海运企业来说，资源组内船只可出行时间段或者限制出行时间段等)、设备运行限制(比如设备保养时间等)。
74.该区间段限定条件可以为时间区间段对资源配置的要求(比如，针对人工客服领域来说，时间区间段限定需具有不小于预设阈值的资源的组员组才能承接等)。
75.值得说明的是，上述资源限定条件和区间段限定条件可以根据实际需求进行配置。
76.另外，在该步骤中，为多个资源组分配时间区间段的一种具体实现方式可包括：随机为每一个资源组分配时间区间段，多个资源组可以在同一时间区间段，同时，一个时间区间段也可分配到多个时间区间段，但需为所有资源组均分配到时间区间段，而有的时间区间段可以未分配资源组。一个优选地实施例中，为多个资源组分配时间区间段的另一种具体实现方式可包括：使分配的时间区间段包括的时间区间段能够填满一个工作周期，另外，资源组分配时间区间段需同时能够满足资源组的资源限定条件以及时间区间段限定条件。比如，针对图3示出的多个时间区间段来说，如果只有四个资源组，则在该另一种具体实现方式可为该四个资源组分配a2、b2、c2以及d2。
77.步骤s103：基于分配的结果、资源信息包括的资源限定条件和时间区间段信息包括的时间区间段限定条件，确定至少一个区间段组合的区间段梯度，其中，区间段组合指示两个时间区间段，区间段梯度指示资源组分配的优化方向；
78.该优化方向是指为资源组调换时间区间段后，资源分配是指向分配更优的方向，还是指向分配更差的方向，一般来说，区间段梯度大于0，资源分配的优化方向指向分配更优的方向；区间段梯度小于0，资源分配的优化方向指向分配更差的方向。
79.值得说明的是，一个区间段组合包括有两个时间区间段，因此，一个区间段梯度是指针对一个区间段组合包括的两个时间区间段来说，将两个时间区间段所分配的资源组(值得说明的是，该两个时间区间段所分配的资源组可以为一个时间区间段分配有至少一个资源组，另一个时间区间段没有分配资源组；也可以为两个时间区间段均分配有资源组)调换后，这两个时间区间段所覆盖的时间段中，与调换之前相比，该调换后能够满足业务需求的时间段所增加的个数(该增加的个数为大于0的值，其指示该调换向更优方向优化)或者所减少的个数(该减少的个数为小于0的值，其指示该调换向更差方向优化)，可以理解地，在区间段梯度向更差方向优化时，可以拒绝调换。另外，该区间段梯度还可以为：在两个时间区间段的资源组调换后，这两个时间区间段所覆盖的时间段中，与调换之前相比，超过业务需求的时间段所减少的个数和低于业务需求的时间段所减少的个数之和(值得说明的是，如果调换后超过业务需求的时间段增加，则该超过业务需求的时间段所减少的个数为
负值，相应地，如果调换后低于业务需求的时间段增加，则该低于业务需求的时间段所减少的个数为负值。比如，调换前超过业务需求的时间段个数为3，调换后超过业务需求的时间段个数为4个，则该超过业务需求的时间段所减少的个数为
‑
1)，因此，如果该区间段梯度为大于0的值，其指示该调换向更优方向优化；如果该区间段梯度为小于0的值，其指示该调换向更差方向优化。可以理解地，在区间段梯度向更差方向优化时，可以拒绝调换。
80.步骤s104：基于区间段梯度所指示的资源组分配的优化方向，优化分配的结果。
81.在图1所示的实施例中，根据获取的资源信息包括的资源组以及资源组的资源限定条件以及时间区间段信息包括的时间区间段以及每一个时间区间段的时间区间段限定条件，将多个资源组分配到多个时间区间段；并基于分配的结果、资源信息包括的资源限定条件和时间区间段信息包括的区间段限定条件，确定至少一个区间段组合的区间段梯度，通过该区间段梯度可以指示资源组分配的优化方向，即后续可基于区间段梯度，优化资源信息，减少人工对资源分配的干预，同时综合时间区间段之间的区间段梯度、资源限定条件以及区间段限定条件，可以更全面的考虑资源分配的因素以及资源优化的调整方向，另外，由于区间段梯度仅涉及两个时间区间段，使计算比较简单，同时其可以准确的给资源的优化方向，从而有效地提高资源利用率。
82.在本发明实施例中，如图4所示，上述步骤s104中优化分配的结果的具体实施方式可包括如下步骤：
83.循环执行下述步骤s401至s405，当资源损失达到最小则停止循环；
84.步骤s401：查找区间段梯度下降最大的区间段组合；
85.通过该步骤，在查找区间段梯度下降最大的区间段组合过程中即全面考虑了资源限定条件和时间区间段限定条件，以保证后续调换过程更合理。
86.值得说明的是，该区间段梯度下降最大是指两个时间区间段对应的资源组(其中一个时间区间段可以未分配资源组)调换后，区间段梯度达到最大值。因此，该区间段梯度下降是指区间段梯度大于0，区间段梯度上升则为区间段梯度小于0。
87.一个优选地实施例中，该区间段组合包括：已经分配资源组的第一时间区间段以及未分配资源组的第二时间区间段。
88.步骤s402：为区间段梯度下降最大的区间段组合中的资源组调换时间区间段；
89.在该步骤中，针对区间段组合包括：已经分配资源组的第一时间区间段以及未分配资源组的第二时间区间段的情况，将第一时间区间段分配到的资源组调换给第二时间区间段。比如，针对图3所示的各个时间区间段中，上述步骤s401查找到的区间段组合为c2和f2，其中，c2分配了资源组rg1，f2未分配资源组，则该步骤可为rg1从时间区间段c2调换为时间区间段f2。
90.步骤s403：根据调换后的结果，计算资源损失；
91.该资源损失可以指示资源被合理利用的程度，即资源被合理利用的程度越高，该资源损失越小，则进一步说明调换在向更优的方向进行。通过该计算资源损失可以更好地从全局把握资源分配或调换情况，以进一步保证资源分配或调换的合理性，从而有效地提高资源使用率。
92.步骤s404：判断资源损失是否达到最小值，如果是，则执行步骤s405；否则，执行步骤s406；
93.该步骤判断过程可以为，将当前循环的资源损失与前一循环的资源损失进行对比，如果小于前一循环的资源损失，则说明可能还未达到最小值，如果该当前循环的资源损失大于前一循环的资源损失，则说明前一循环的资源损失达到最小值。又比如，当前循环得到资源损失为0，则可直接确定当前循环的资源损失为最小值。
94.步骤s405：确定调换后的结果所指示的多个资源组与多个时间区间段之间的对应关系为优化后的结果，并结束当前流程；
95.值得说明的是，该调换后的结果是与资源损失达到最小值相匹配的交换后的结果。比如，在步骤s404中确定出当前循环的资源损失大于前一循环的资源损失，则前一循环的资源损失达到最小值，则该交换后的结果为前一循环得到的交换后的结果。又比如，在步骤s404中确定出当前循环的资源损失为0，即达到最小值，则该交换后的结果为当前循环得到的交换后的结果。
96.步骤s406：确定交换后的结果中至少一个区间段组合的区间段梯度，并执行步骤s401。
97.通过上述计算资源损失的方式优化资源分配，可以更全面的考量各个资源的分配情况，以使资源分配能够在有限次的调换中达到最优。与现有的通过模型方式分配资源相比，本技术提供的方案能够有效地减少计算资源的消耗。
98.在本发明实施例中，如图5所示，上述步骤s403的具体实施方式可包括如下步骤：
99.步骤s501：根据调换后的结果包括的每一个资源组分配的时间区间段以及每一个时间区间段包括的时间段，计算每一个时间段的资源分配值；
100.该步骤可通过下述计算公式(1)计算得到每一个时间段的资源分配值。
101.β
i
＝γ1×
a
i
γ2×
b
i

…
γ
m
×
m
i
(1)
102.其中，β
i
表征第i个时间段的资源分配值；γ1，γ2，...，γ
m
表征从第1个一直到第m各资源组分别所对应的资源量；a
i
，b
i
，...，m
i
表征时间区间段a、b、...、m是否包含有第i个时间区间段；该a
i
，b
i
，...，m
i
的取值为1或0，即时间区间段a
i
包含有第i个时间段，则该a
i
＝1；时间区间段a
i
未包含有第i个时间段，则该a
i
＝0。
103.比如，针对图2所示出的各个时间区间段来说，最终优化后的结果：资源组rg1分配到时间区间段a1，资源组rg2分配到时间区间段e1，资源组rg3分配到时间区间段b1，资源组rg4分配到时间区间段d1，时间区间段c1未被分配任何资源组。确定该时间区间段的排序为时间区间段a1为第1时间区间段，其对应的时间区间段为1～5；时间区间段b1为第2时间区间段，其对应的时间区间段为5～9；时间区间段c1为第3时间区间段，其对应的时间区间段为9～12；时间区间段d1为第4时间区间段，其对应的时间区间段为3～9；时间区间段e1为第5时间区间段，其对应的时间区间段为1～3以及10～12。其中，资源组rg1的资源量为3，资源组rg2的资源量为5，资源组rg3的资源量为6，资源组rg4的资源量为7。
104.则第3个时间区间段的资源资源分配值：
105.β3＝γ1×
a13 0
×
b13 γ2×
c13 γ4×
d13 γ2×
e13106.＝3
×
1 0 5
×
0 6
×
1 7
×
1＝16
107.由于b1未被分配资源组，则b1对应的资源组的量为0；而时间区间段c1不包含第3时间段，则该c13＝0；时间区间段a1、d1以及e1均包含第3时间段，则a13＝1；d13＝1；e13＝1。
108.步骤s502：根据预先确定出的每一个时间段对应的需求波动范围、每一个时间段
对应的实际需求值以及每一个时间段的资源分配值，计算每一个时间段的时间段损失；
109.在该步骤中，每一个时间段的需求波动范围可以为该时间段的平均需求乘以一个大于1的值作为需求波动范围的上限，该时间段平均需求乘以一个小于1且大于0的值作为需求波动范围的下限，如图8所示的α、μα、以及图9所示的α
′
、μα
′
、其中，α和α
′
为时间段的平均需求；μα和μα
′
为时间段的需求波动范围的上限，该μ＞1；和为时间段的需求波动范围的下限，该值得说明的是，该需求波动范围可以根据实际情况进行相应地设置，各个时间段的平均需求可以相同也可以不同；各个时间段的μ和也可以相同或者不同，在此不做限定。另外，该每一个时间段的需求可以为业务需求也可以为资源需求，当为业务需求时，可通过设置业务需求与资源需求之间的转换系数，得到资源需求。为了能够简单明了地对后续步骤进行说明，后续均采用资源需求作为每个时间段的需求。
110.步骤s503：累加每一个时间段损失，其中，累加的结果为资源损失。
111.该步骤s503可通过下述计算公式(2)计算得到。
[0112][0113]
其中，ω表征资源损失；ω
j
表征第j个时间段的时间段损失；n表征一个工作周期包括的时间段的总个数。
[0114]
在上述步骤s502中，如图6所示，计算每一个时间段的时间段损失的具体实施方式可包括如下步骤：
[0115]
针对每一个时间段执行，
[0116]
步骤s5021：判断时间段的资源分配值是否在时间段对应的需求波动范围，如果是，则执行步骤s5022；否则，执行步骤s5023；
[0117]
步骤s5022：确定时间段对应的时间段损失为0；
[0118]
步骤s5023：利用预设的时间段对应的实际需求值以及时间段的资源分配值，计算时间段的时间段损失。
[0119]
上述步骤s5021至步骤s5023可通过下述计算公式组(1)实现。
[0120]
计算公式组(1)：
[0121][0122]
其中，ω
j
表征第j个时间段的时间段损失；β
j
表征第j个时间段的资源分配值；α
j
表征第j个时间段的实际需求值；表征第j个时间段对应的需求波动范围的下限；μα
j
表征第j个时间段对应的需求波动范围的上限。
[0123]
一般来说，时间段的资源分配值在其对应的需求波动范围内，说明该时间段的资源分配合理，而对于超过需求波动范围的上限或者低于需求波动范围的下限的时间段的资源分配值，通过引入时间段的实际需求值，可以更准确的体现时间段的时间段损失，从而保证资源损失计算的准确性，以更好的指导资源分配的优化方向。
[0124]
在本发明实施例中，如图7所示，上述确定至少一个区间段组合的区间段梯度的具体实施方式可包括如下步骤：
[0125]
步骤s701：基于每一个时间区间段包括的时间段、预先确定出的每一个时间段对
应的需求波动范围以及每一个时间区间段分配到的资源组，构建资源波动图；
[0126]
该步骤构建出的资源波动图可如图8和图9所示，其中，图8为各个时间区间段的实际需求值α、需求波动范围的下限以及需求波动范围的上限μα为相同的值，图9所示为各个时间区间段的实际需求值α、需求波动范围的下限以及需求波动范围的上限μα均为波动值。值得说明的是，图8和图9示出的波动的圆形为上述实施例计算出的各个时间区间段对应的资源分配值。在资源波动图中，位于波动范围之上的时间区间段为分配了资源组的时间区间段，位于波动范围之下的时间区间段为未分配资源组的时间区间段，如图8和图9所示，时间区间段a2、b2、c2以及d2均分配了资源组；而g2、e2以及f2则未被分配资源组。
[0127]
步骤s702：从资源波动图中，查找提供的资源超过其所在时间段对应的需求波动范围的上限的第三时间区间段以及低于其所在时间段对应的需求波动范围的下限区间段所对应的第四时间区间段；
[0128]
如图8所示，提供的资源超过该资源所在时间段对应的需求波动范围的上限的时间段：第2个时间段、第3个时间段、第13个时间段、第14个时间段、第15个时间段、第16个时间段、第17个时间段以及第30个时间段；其中，第2个时间段和第3个时间段所在的时间区间段均为a2，第13个时间段，第14个时间段，第15个时间段，第16个时间段以及第17个时间段所在的时间区间段均为b2，第30个时间段所在的时间区间段为d2。另外，图8所示的提供的资源低于该资源所在时间段对应的需求波动范围的下限的时间段：第7个时间段、第8个时间段、第20个时间段、第21个时间段以及第22个时间段，其中，第7个时间段和第8个时间段均位于时间区间段a2以及尚未分配资源组的时间区间段g2，第20个时间段、第21个时间段以及第22个时间段均位于时间区间段c2以及尚未分配资源组的时间区间段f2，第22个时间段所在的时间区间段还包括尚未分配资源组的时间区间段e2。综上可知，通过该步骤s701查找到的图8中的第三时间区间段：a2、b2以及d2，查找的图8中的第四时间区间段：a2、g2、c2、f2以及e2。
[0129]
另外，如图9所示，提供的资源超过该资源所在时间段对应的需求波动范围的上限的时间段：第2个时间段、第3个时间段、第4个时间段、第13个时间段、第14个时间段、第15个时间段、第16个时间段、第17个时间段、第25个时间段、第26个时间段、第29个时间段以及第30个时间段；其中，第2个时间段、第3个时间段以及第4个时间段所在的时间区间段均为a2，第13个时间段，第14个时间段，第15个时间段，第16个时间段以及第17个时间段所在的时间区间段均为b2，第17个时间段还位于时间区间段c2，第25个时间段、第26个时间段以及第30个时间段所在的时间区间段为d2。另外，图9所示的提供的资源低于该资源所在时间段对应的需求波动范围的下限时间段：第8个时间段、第9个时间段、第19个时间段、第20个时间段、第21个时间段、第22个时间段以及第23个时间段，其中，第8个时间段位于时间区间段a2以及尚未分配资源组的时间区间段g2，第9个时间段位于时间区间段b2以及尚未分配资源组的时间区间段g2，第19个时间段、第20个时间段、第21个时间段、第22个时间段以及第23个时间段均位于时间区间段c2，第19个时间段、第20个时间段以及第21个时间段还位于尚未分配资源组的时间区间段f2，第21个时间段和第22个时间段所在的时间区间段还包括尚未分配资源组的时间区间段e2。综上可知，通过该步骤s701查找到的图9中的第三时间区间段：a2、b2、c2以及d2，查找的图9中的第四时间区间段：a2、g2、c2、f2以及e2。
[0130]
步骤s703：计算第三时间区间段与第四时间区间段之间的区间段梯度。
[0131]
在该步骤中，针对第三时间区间段的个数为多个的情况，该步骤s703的具体实施方式可包括：从第三时间区间段选择出包含超过需求波动范围的上限的时间段最多的目标第三时间区间段；计算目标第三时间区间段和第四时间区间段之间的区间段梯度。比如，针对图8所示的示例中，第三时间区间段：a2、b2以及d2，其中，a2对应的超过需求波动范围的上限的时间段个数为2个，b2对应的超过需求波动范围的上限的时间段个数为5个，d2对应的超过需求波动范围的上限的时间段个数为1个，则该图8所示的示例中目标第三时间区间段为b2，则可计算该b2与查找的图8中的各个第四时间区间段：a2、g2、c2、f2以及e2分别计算区间段梯度。可以理解地，当第四时间区间段中包括有与目标第三时间区间段一致的时间区间段，则可直接忽略或者跳过。
[0132]
另外，针对第四时间区间段的个数为多个的情况，该步骤s703的具体实施方式可包括：从第四时间区间段中选择出包含低于需求波动范围的下限的时间段最多的目标第四时间区间段；计算第三时间区间段和目标第四时间区间段之间的区间段梯度。比如，查找的图8中的第四时间区间段：a2、g2、c2、f2以及e2。其中，a2中低于需求波动范围的下限的时间段为2个，g2中低于需求波动范围的下限的时间段为2个，c2中低于需求波动范围的下限的时间段为3个，f2中低于需求波动范围的下限的时间段为3个，e2中低于需求波动范围的下限的时间段为1个，则该目标第四时间区间段为f2和c2。可针对该f2和c2与查找的图8中的各个第三时间区间段：a2、b2以及d2分别计算区间段梯度。可以理解地，当第三时间区间段中包括有与目标第四时间区间段一致的时间区间段，则可直接忽略或者跳过。
[0133]
通过上述资源波动图能够有效地简化、同时提高查找第三时间区间段和第四时间区间段的过程，从而有效地节约计算资源开销。
[0134]
在本发明一个优选地实施例中，上述第三时间区间段为已分配资源组的时间区间段，上述第四时间区间段为未分配资源组的时间区间段。
[0135]
在本发明实施例中，上述资源信息处理方法可进一步包括：确定第三时间区间段包括的超过需求波动范围的上限的时间段的第一个数以及第四时间区间段包括的低于需求波动范围的上限的时间段的第二个数，其中，第三时间区间段已分配资源组，第四时间区间段未分配资源组；针对将第三时间区间段分配的资源组调换到第四时间区间段的情况，确定第一个数的减少量和第二个数的减少量；基于第一个数的减少量和第二个数的减少量，执行计算第三时间区间段与第四时间区间段之间的区间段梯度的步骤。
[0136]
如图8所示，以第三时间区间段为时间区间段b2以及第四时间区间段为时间区间段f2为例进行说明。时间区间段b2包括的超过需求波动范围的上限的时间段的个数为5个，即第一个数为5个；时间区间段f2包括的低于需求波动范围的下限的时间段的个数为3个，即第二个数为3个；则在将时间区间段b2分配到的资源组rg9调换给时间区间段f2后，则时间区间段b2成为未分配资源组的时间区间段，时间区间段f2则分配到资源组rg9，此时，资源波动图中，涉及时间区间段b2和时间区间段f2的时间段的资源分配值会发生变化，如果变化后的结果：第一个数的减少量为5个，第二个数的减少量为3个，则第三时间区间段与第四时间区间段之间的区间段梯度为5 3＝8，即计算第三时间区间段与第四时间区间段之间的区间段梯度实质为在两个时间区间段调换后，超过需求波动范围的上限的时间段的第一个数的减少量与低于需求波动范围的上限的时间段的第二个数的减少量之和。值得说明的是，如果第一个数没有减少反而增加，则该第一个数的减少量则为负值，相应地，如果第二
个数没有减少反而增加，则该第二个数的减少量则为负值。因此，如果区间段梯度为正值，则说明该第三时间区间段与第四时间区间段之间的调换使资源分配向更优的方向发展，可进行调换。如果区间段梯度为负值，则说明该第三时间区间段与第四时间区间段之间的调换使资源分配向更差的方向发展，则可禁止调换。
[0137]
一个优选的实施例中，第三时间区间段为已分配资源组的时间区间段，第四时间区间段为未分配资源组的时间区间段。
[0138]
在本发明实施例中，上述资源信息处理方法可进一步包括：构建资源分配表；将分配的结果以及每一次循环得到的交换后的结果加载到资源分配表。
[0139]
该构建的资源分配表可如下表1所示。从表1可以看出，资源组分别为：rg1、rg2、rg3、rg4、rg5、rg6、rg7、
……
；在第1轮为通过上述步骤s102为各个资源组分配的时间区间段，即时间区间段a3分配给资源组rg1、e3分配给rg2、f3分配给rg3、re分配给rg4、b3分配给rg5、c3分配给rg6、h3分配给rg7、
……
；在第2轮将分配给rg1的d3时间区间段调换为时间区间段d3；经过第n
‑
1轮后，时间区间段h3分配给资源组rg1、g3分配给rg2、f3分配给rg3、o3分配给rg4、re分配给rg5、c3分配给rg6、h3分配给rg7、
……
；经过第n轮将第n
‑
1轮中，rg6调换到的时间区间段c3调换为k3等。通过该资源分配表管理每一次迭代，方便资源组分配时间区间段的回退，比如从第n轮的结果，回退到第n
‑
4轮等。从而实现对资源分配过程的管理以及有效地提高资源分配效率。
[0140]
表1
[0141]
轮次/资源组rg1rg2rg3rg4rg5rg6rg7
……
第1轮a3e3f3reb3c3h3
……
第2轮d3e3f3reb3c3h3
…………………………………………
h3
……
第n
‑
1轮h3g3f3o3rec3h3
……
第n轮h3g3f3o3rek3h3
……
[0142]
如图10所示，本发明实施例提供一种资源信息处理装置1000，该资源信息处理装置1000可包括：获取单元1001、资源分配单元1002以及资源优化单元1003，其中，
[0143]
获取单元1001，用于获取包含多个资源组的资源信息以及包含多个时间区间段的时间维度信息；
[0144]
资源分配单元1002，用于根据资源信息和时间维度信息，为多个时间区间段分配多个所述资源组；
[0145]
资源优化单元1003，用于基于分配的结果、资源信息包括的资源限定条件和时间维度信息包括的时间区间段的区间段限定条件，确定至少一个区间段组合的区间段梯度，其中，区间段组合指示两个时间区间段，区间段梯度指示资源组分配的优化方向；基于区间段梯度所指示的资源组分配的优化方向，优化分配的结果。
[0146]
在本发明实施例中，资源优化单元1003，进一步用于循环执行下述步骤n1至n5，当资源损失达到最小则停止循环；
[0147]
n1：查找区间段梯度下降最大的区间段组合；
[0148]
n2：为区间段梯度下降最大的区间段组合中的资源组调换时间区间段；
[0149]
n3：根据调换后的结果，计算资源损失；
[0150]
n4：判断资源损失是否达到最小值，如果是，则执行步骤n5；否则，确定交换后的结果中至少一个区间段组合的区间段梯度，并执行步骤n1；
[0151]
n5：确定交换后的结果所指示的多个资源组与多个时间区间段之间的对应关系为优化后的结果。
[0152]
在本发明实施例中，区间段组合包括已经分配资源组的第一时间区间段以及未分配资源组的第二时间区间段；相应地，资源优化单元1003，进一步用于将第一时间区间段分配到的资源组调换给第二时间区间段。
[0153]
在本发明实施例中，资源优化单元1003，进一步用于根据调换后的结果包括的每一个资源组分配的时间区间段以及每一个时间区间段包括的时间段，计算每一个时间段的资源分配值；根据预先确定出的每一个时间段对应的需求波动范围、每一个时间段对应的实际需求值以及每一个时间段的资源分配值，计算每一个时间段的区间段损失；累加每一个区间段损失，其中，累加的结果为资源损失。
[0154]
在本发明实施例中，资源优化单元1003，进一步用于基于每一个时间区间段包括的时间段、预先确定出的每一个时间段对应的需求波动范围以及每一个时间区间段分配到的资源组，构建资源波动图；从资源波动图中，查找提供的资源超过其所在时间段对应的需求波动范围的上限的第三时间区间段以及低于其所在时间段对应的需求波动范围的下限的第四时间区间段；计算第三时间区间段与第四时间区间段之间的区间段梯度。
[0155]
在本发明实施例中，资源优化单元1003，进一步用于针对第三时间区间段的个数为多个的情况，从多个第三时间区间段选择出包含超过需求波动范围的上限的时间段最多的目标第三时间区间段；计算目标第三时间区间段和第四时间区间段之间的区间段梯度。
[0156]
在本发明实施例中，资源优化单元1003，进一步用于针对第四时间区间段的个数为多个的情况，从第四时间区间段中选择出包含低于需求波动范围的下限的时间段最多的目标第四时间区间段；计算第三时间区间段和目标第四时间区间段之间的区间段梯度。
[0157]
在本发明实施例中，资源优化单元1003，进一步用于第三时间区间段包括的超过需求波动范围的上限的时间段的第一个数以及第四时间区间段包括的低于需求波动范围的上限的时间段的第二个数；针对将第三时间区间段分配的资源组调换到第四时间区间段的情况，确定第一个数的减少量和第二个数的减少量；基于第一个数的减少量和第二个数的减少量，执行计算第三时间区间段与第四时间区间段之间的区间段梯度的步骤。
[0158]
在本发明实施例中，资源优化单元1003，进一步用于构建资源分配表；将分配的结果以及每一次循环得到的调换后的结果加载到资源分配表。
[0159]
在本发明实施例中，资源优化单元1003，进一步用于针对每一个时间段执行，判断时间段的资源分配值是否在时间段对应的需求波动范围，如果是，则确定时间段对应的时间段损失为0；否则，利用预设的时间段对应的实际需求值以及时间段的资源分配值，计算时间段的时间段损失。
[0160]
图11示出了可以应用本发明实施例的资源信息处理方法或资源信息处理装置的示例性系统架构1100。
[0161]
如图11所示，系统架构1100可以包括终端设备1101、1102、1103，网络1104、服务器1105以及数据库1106。网络1104用以在终端设备1101、1102、1103和服务器1105之间提供通信链路的介质。网络1104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等
等。
[0162]
用户可以使用终端设备1101、1102、1103通过网络1104与服务器1105交互，以接收或发送消息等。终端设备1101、1102、1103上可以安装有各种通讯客户端应用，例如网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
[0163]
终端设备1101、1102、1103可接收用户输入的资源组的资源信息以及时间区间段的时间维度信息等，并将该资源组的资源信息以及时间区间段的时间维度信息等发送给服务器1105以及数据库1106，服务器1105为资源组分配时间区间段，并优化分配的结果，服务器1105将优化后的结果可分别发送给终端设备1101、1102、1103以及数据库1106；通过数据库1106可存储该资源组的资源信息、时间区间段的时间维度信息以及优化后的结果等。
[0164]
终端设备1101、1102、1103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
[0165]
服务器1105可以是提供各种服务的服务器，例如对用户利用终端设备1101、1102、1103所提供的资源信息和时间区间段信息等提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的资源信息、时间区间段信息等数据进行分析等处理，并将处理结果(例如为资源组分配的时间区间段
‑‑
仅为示例)反馈给终端设备，并可存储到数据库，以供后续查询或更改。
[0166]
需要说明的是，本发明实施例所提供的资源信息处理方法一般由服务器1105执行，相应地，资源信息处理装置一般设置于服务器1105中。
[0167]
应该理解，图11中的终端设备、网络、服务器和数据库的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络、服务器和数据库。
[0168]
下面参考图12，其示出了适于用来实现本发明实施例的终端设备的计算机系统1200的结构示意图。图12示出的终端设备或服务器仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0169]
如图12所示，计算机系统1200包括中央处理单元(cpu)1201，其可以根据存储在只读存储器(rom)1202中的程序或者从存储部分1208加载到随机访问存储器(ram)1203中的程序而执行各种适当的动作和处理。在ram 1203中，还存储有系统1200操作所需的各种程序和数据。cpu 1201、rom 1202以及ram 1203通过总线1204彼此相连。输入/输出(i/o)接口1205也连接至总线1204。
[0170]
以下部件连接至i/o接口1205：包括键盘、鼠标等的输入部分y06；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1207；包括硬盘等的存储部分1208；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至i/o接口1205。可拆卸介质1211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1210上，以便于从其上读出的计算机程序根据需要被安装入存储部分1208。
[0171]
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1209从网络上被下载和安装，和/或从可拆卸介质1211被安装。在该计算机程序被中央处理单元(cpu)1201执行时，执行本发明的系
统中限定的上述功能。
[0172]
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd
‑
rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
[0173]
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0174]
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、资源分配单元以及资源优化单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取包含多个资源组的资源信息以及包含多个时间区间段的时间维度信息的单元”。
[0175]
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：获取包含多个资源组的资源信息以及包含多个时间区间段的时间维度信息；根据资源信息和所述时间维度信息，为多个时间区间段分配多个资源组；基于分配的结果、资源信息包括的资源限定条件和时间维度信息包括的时间区间段的区间段限定条件，确定至少一个区间段组合的区间段梯度，其中，区间段组合指示两个时间区间段，区间段梯度指示资源组分配的优化方向；基于区间段梯度所指示的资源组分配的优化方向，优化分配的结果。
[0176]
根据本发明实施例的技术方案，根据获取的资源信息包括的资源组以及资源组的资源限定条件以及时间区间段信息包括的时间区间段以及每一个时间区间段的时间区间段限定条件，将多个资源组分配到多个时间区间段；并基于分配的结果、资源信息包括的资源限定条件和时间区间段信息包括的区间段限定条件，确定至少一个区间段组合的区间段梯度，通过该区间段梯度可以指示资源组分配的优化方向，即后续可基于区间段梯度，优化资源信息，减少人工对资源分配的干预，同时综合时间区间段之间的区间段梯度、资源限定条件以及区间段限定条件，可以更全面的考虑资源分配的因素以及资源优化的调整方向，另外，由于区间段梯度仅涉及两个时间区间段，使计算比较简单，同时其可以准确的给资源的优化方向，从而有效地提高资源利用率。
[0177]
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。