[发明专利]一种工单的分配方法、装置、电子设备及存储介质

权利要求书

1.一种工单的分配方法，其特征在于，所述方法包括：

获取待分配区域内每个候选停车站的位置信息和服务工单信息，以及候选调度员的数量；

基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，并确定每个目标停车站类对应的调度区域；

针对待分配工单，确定该待分配工单对应的调度区域，将该待分配工单分配给与该调度区域匹配的一个目标调度员。

2.根据权利要求1所述的分配方法，其特征在于，所述基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，包括：

将每个候选停车站归入一个候选停车站类；

针对任意两个候选停车站类，基于该任意两个候选停车站类中每个候选停车站类内的候选停车站的位置信息，确定该任意两个候选停车站类之间的距离；

确定距离最小的两个候选停车站类，并将确定的两个候选停车站类进行聚合，得到聚合后的一个候选停车站类；

针对聚合后的一个候选停车站类，确定该候选停车站类对应的服务工单信息是否满足预设工单约束条件；若是，则基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整；

循环执行确定距离最小的两个候选停车站类的步骤，直至在聚合次数等于所述候选调度员的数量时，停止循环，得到与所述候选调度员的数量相同数量的目标停车站类。

3.根据权利要求2所述的分配方法，其特征在于，按照如下步骤确定两个候选停车站类之间的距离：

针对两个候选停车站类中的每个候选停车站类，确定该候选停车站类包括的候选停车站的个数；

在确定两个候选停车站类中的每个候选停车站类包括的候选停车站的个数均为一个时，基于两个候选停车站的位置信息确定该两个候选停车站之间的距离；将所述距离确定为所述两个候选停车站类之间的距离；或者，

在确定两个候选停车站类中的任一候选停车站类包括的候选停车站的个数为多个时，基于该任一候选停车站类包括的每个候选停车站的位置信息以及其它候选停车站类包括的候选停车站的位置信息，确定该任一候选停车站类包括的各个候选停车站与其它候选停车站类包括的候选停车站之间的距离平均值；将所述距离平均值确定为所述两个候选停车站类之间的距离。

4.根据权利要求2所述的分配方法，其特征在于，按照如下步骤确定每个候选停车站类对应的服务工单信息：

针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单数量，将各个候选停车站的服务工单数量进行求和，确定该候选停车站类对应的服务工单数量；

按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

在确定所述候选停车站类对应的服务工单数量大于预设工单数量阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。

5.根据权利要求2所述的分配方法，其特征在于，按照如下步骤确定每个候选停车站类对应的服务工单信息：

针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单距离，将各个候选停车站的服务工单距离进行求和，确定该候选停车站类对应的服务工单距离；

按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

在确定所述候选停车站类对应的服务工单距离大于预设工单距离阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。