[发明专利]分拣配置方法、装置、设备及存储介质

权利要求书

1.一种分拣配置方法，用于配置至少两级的分拣，其特征在于，包括：

按照时间顺序将一段时间的分拣任务划分成若干具有固定时长的微分班次；

获取配置条件信息，确定微分班组的第一级分拣配置信息，所述微分班组包括若干所述微分班次，所述第一级分拣配置信息包括第一级分拣件量信息和第一级分拣流向信息；

根据所述微分班组的第一级分拣配置信息和所述配置条件信息，建立配置迭代模型，得到所述微分班组的若干分拣配置信息，所述分拣配置信息包括所述第一级分拣配置信息和第二级分拣配置信息；

将各所述分拣配置信息中所需分拣人数最少的一项确定为最优分拣配置信息，生成配置结果并输出；

其中，所述配置条件信息包括发车信息，所述发车信息包括发车时间和发车流向信息，一所述微分班组包含位于时间相邻的两个发车时间之间的微分班次，而不包含后一发车时间所在微分班次。

2.根据权利要求1所述的分拣配置方法，其特征在于，所述配置条件信息包括到车信息，所述到车信息包括到车时间、快件件量和快件目的地信息，所述确定微分班组的第一级分拣配置包括：

将所述微分班组所在时间区域内到车的快件件量的总和作为所述微分班组的第一级分拣件量；

根据所述第一级分拣件量和当前微分班组所包含的微分班次的数量，确定各所述微分班次第一级分拣件量，计算公式如下：

微分班次第一级分拣件量=第一级分拣件量÷微分班次的数量。

3.根据权利要求2所述的分拣配置方法，其特征在于，所述建立配置迭代模型之前，所述方法包括：

根据与所述微分班组时间上最近的发车时间对应的发车流向信息，确定所述微分班组的第二级分拣件量。

4.根据权利要求3所述的分拣配置方法，其特征在于，所述建立配置迭代模型包括：

步骤A：基于所述微分班组的第二级分拣件量，设置各微分班次的第二级分拣件量的初始值；

步骤B：根据微分班次第一级分拣件量和微分班次第二级分拣件量，计算微分班次的第一级分拣人数和第二级分拣人数，计算公式如下：

其中，为微分班次i的第一级分拣件量；为微分班次i的第二级分拣件量； 为微分班次的第一级分拣效能，为微分班次的第二级分拣效能，为第一级分拣人数，为第二级分拣人数，i为正整数作为微分班次编号；

步骤C：将所述微分班次的第一级分拣人数和第二级分拣人数代入微分班次总人数函数，获得各微分班次的总人数，所述微分班次总人数包含协助分拣人数，所述总人数函数如下：

其中，为第一级分拣系数，ω为第二级分拣系数，和ω值根据所需协助人员人数比例确定，所述协助人员包括第一级分拣协助人员和第二级分拣协助人员；

步骤D：根据梯度下降法，计算微分班次间的梯度差，输出最大梯度所在的微分班次σ，所述梯度差计算公式如下；

其中，为梯度差，为微分班次i的第二级分拣件量，为微分班次i的总人数，为微分班组包含的微分班次的数量；

步骤E：将微分班次σ的第一级分拣件量和微分班次σ的第二级分拣件量代入至状态转移方程，以调整各微分班次的第二级分拣件量，所述状态转移方程如下：

 为第二级分拣件量调整值，表示状态所在阶段；代表的下一个状态，i=σ；

步骤F：重复步骤B至E的计算，当所述梯度差小于设定值时，停止迭代，输出所述微分班组的最优组合。