[发明专利]划分时段的方法、装置、电子设备和存储介质

权利要求书

1.一种划分时段的方法，包括：

基于路口的历史流量数据，确定预定时段包括的n个单位时段各自的流量值；

基于所述流量值，采用备选划分方案划分所述n个单位时段，得到备选时段组；以及

基于所述备选时段组与采用已有划分方案划分得到的已有时段组之间的组相似度，确定所述备选时段组中的目标时段组，

其中，n为大于1的整数。

2. 根据权利要求1所述的方法，其中，所述方法还包括针对所述备选时段组中的每个时段组：

确定所述每个时段组中的每个划分点与所述已有时段组之间的相似度，得到至少一个第一相似度；以及

确定所述至少一个第一相似度相对于目标时段个数的平均值，作为所述每个时段组与所述已有时段组之间的组相似度，

其中，所述目标时段个数为所述每个时段组的时段个数与所述已有时段组的时段个数中的较大值。

3.根据权利要求1或2所述的方法，其中，所述基于所述流量值，采用备选划分方案划分所述n个单位时段，得到备选时段组包括：

针对多个备选数目中的每个备选数目，基于所述流量值将所述n个单位时段划分为k个时段，得到针对所述每个备选数目的备选时段组，

其中，所述多个备选数目均为大于等于1，且小于等于n的整数，k为所述每个备选数目的取值。

4.根据权利要求3所述的方法，其中，基于所述流量值将所述n个单位时段划分为k个时段包括：

以k作为j的初始值，以1为步长，循环执行以下操作直至j的值为n，得到（n-k+1）个损失：

基于所述流量值，确定将所述n个单位时段中的前（j-1）个单位时段划分为（k-1）个时段的最小损失，作为第一损失；

确定将所述n个单位时段中的后（n-j+1）个单位时段划分为一个时段的损失，作为第二损失；

基于所述第一损失和所述第二损失，确定以所述n个单位时段中的第j个单位时段作为备选划分点的损失；以及

基于所述（n-k+1）个损失中的最小损失所对应的备选划分点，将所述n个单位时段划分为所述k个时段。

5. 根据权利要求4所述的方法，其中，基于所述第一损失和所述第二损失，确定以所述n个单位时段中的第j个单位时段作为备选划分点的损失包括：

基于所述备选划分点与所述已有时段组中的每个划分点之间的差异，确定所述备选划分点与所述已有时段组之间的第二相似度；以及

基于所述第二相似度、所述第一损失和所述第二损失，确定以所述n个单位时段中的第j个单位时段作为备选划分点的损失。

6.根据权利要求5所述的方法，其中，确定所述备选划分点与所述已有时段组之间的第二相似度包括：

基于所述备选划分点与所述已有时段组中多个划分点之间的多个差异中的最大差异，确定所述备选划分点与所述已有时段组之间的第二相似度。

7.根据权利要求5或6所述的方法，其中，基于所述第一损失和所述第二损失，确定以所述n个单位时段中的第j个单位时段作为备选划分点的损失还包括：

确定所述备选划分点与所述已有时段组中的每个划分点之间的差值绝对值，得到第一差值；

确定所述第一差值与预定阈值之间的差值绝对值，得到第二差值；以及

确定所述第二差值和所述预定阈值中的较小者，作为所述备选划分点与所述已有时段组中的每个划分点之间的差异。

8. 根据权利要求4所述的方法，其中，确定将所述n个单位时段中的后（n-j+1）个单位时段划分为一个时段的损失包括：

确定所述后（n-j+1）个单位时段的（n-j+1）个流量值的平均值；以及

基于所述（n-j+1）个流量值分别相对于所述平均值的偏差，确定将所述后（n-j+1）个单位时段划分为一个时段的损失。