一种工单的分配方法、装置、电子设备及存储介质与流程

本申请涉及共享车辆技术领域，具体而言，涉及一种工单的分配方法、装置、电子设备及存储介质。

背景技术：

随着互联网技术和车辆制造技术的快速发展，共享电动车辆作为一种新兴的低碳出行方式受到人们越来越多的关注，越来越多的用户选用共享电动车辆这一交通工具出行。其中，停车站能够为用户取车还车提供便利条件，充电站则是确保电动车辆续航所必备的基础设施。

目前主要存在两种车辆调度方式，一种是基于车辆充电需求在停车站和充电站之间实现的车辆调度，如，在确定一个停车站内的车辆需要充电时，可以将生成的车辆充电工单分配给对应的调度员，由调度员将该车辆从当前停车站调度至充电站；另一种是基于不同停车站对应的车辆需求在两个停车站之间实现的车辆调度，如可以将生成的车辆调度工单分配给对应的调度员，由调度员将一个车辆由车辆需求低的停车站调度至车辆需求高的停车站。

针对目前存在的两种车辆调度方式，相关技术中通常是基于距离最近进行工单分配，这将导致一些调度员承接了大量的工单，而另一些调度员可能处于空闲状态，存在工单分配不平衡的问题，导致工单的执行效率较低。

技术实现要素：

有鉴于此，本申请至少提供一种工单的分配方案，用以提升工单执行效率。

主要包括以下几个方面：

第一方面，本申请提供了一种工单的分配方法，所述方法包括：

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

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

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

在一种实施方式中，所述基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，包括：

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

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

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

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

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

在一种实施方式中，可以按照如下步骤确定两个候选停车站类之间的距离：

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

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

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

在一种实施方式中，可以按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

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

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

在一种实施方式中，可以按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

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

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

在一种实施方式中，所述基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：

针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数；以及基于该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果，确定第一约束偏离程度值；

在确定其它候选停车站类对应的服务工单信息相对所述预设服务工单阈值信息的第二约束偏离程度值之后，基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，所述基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：

从所述第一约束偏离程度值与所述第二约束偏离程度值中选取出较大的约束偏离程度值，并作为目标约束偏离程度值；

基于所述距离调整系数和所述目标约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，在聚合后的一个候选停车站类对应的服务工单信息满足的预设工单约束条件为多个时，所述基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数，包括：

针对聚合后的一个候选停车站类对应的服务工单信息满足的每个预设工单约束条件，基于该预设工单约束条件的属性信息确定对应的目标约束等级；

基于各个约束等级与各个预设距离调整系数之间的预设对应关系，确定与每个目标约束等级对应的预设距离调整系数；其中，预设距离调整系数随着目标约束等级的升高而增大；

将最高目标约束等级对应的预设距离调整系数，确定为与该聚合后的一个候选停车站类对应的距离调整系数。

在一种实施方式中，可以按照如下步骤确定与每个调度区域匹配的一个目标调度员：

针对每个调度区域，基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离；

选取距离最小的候选调度员作为与该调度区域匹配的目标调度员。

在一种实施方式中，所述候选停车站的服务工单信息包括服务工单时间；所述基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离，包括：

针对每个调度区域对应的目标停车站类，从该目标停车站类内的至少一个候选停车站中，选取服务工单时间最近的候选停车站，并作为目标停车站；

针对每个候选调度员，基于该候选调度员的当前位置信息以及所述目标停车站的位置信息，确定该候选调度员与所述目标停车站的距离；将所述距离，确定为该候选调度员与该调度区域对应的目标停车站类之间的距离。

第二方面，本申请还提供了一种工单的分配装置，所述装置包括：

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

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

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

在一种实施方式中，所述聚类模块用于按照如下步骤确定与所述候选调度员的数量相同数量的目标停车站类：

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

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

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

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

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

在一种实施方式中，所述聚类模块用于按照如下步骤确定两个候选停车站类之间的距离：

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

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

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

在一种实施方式中，所述聚类模块用于按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

所述聚类模块还用于按照如下步骤确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

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

在一种实施方式中，所述聚类模块用于按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

所述聚类模块还用于按照如下步骤确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

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

在一种实施方式中，所述聚类模块用于按照如下步骤对聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整：

针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数；以及基于该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果，确定第一约束偏离程度值；

在确定其它候选停车站类对应的服务工单信息相对所述预设服务工单阈值信息的第二约束偏离程度值之后，基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，所述聚类模块用于按照如下步骤对聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整：

从所述第一约束偏离程度值与所述第二约束偏离程度值中选取出较大的约束偏离程度值，并作为目标约束偏离程度值；

基于所述距离调整系数和所述目标约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，在聚合后的一个候选停车站类对应的服务工单信息满足的预设工单约束条件为多个时，所述聚类模块用于按照如下步骤确定所述距离调整系数：

针对聚合后的一个候选停车站类对应的服务工单信息满足的每个预设工单约束条件，基于该预设工单约束条件的属性信息确定对应的目标约束等级；

基于各个约束等级与各个预设距离调整系数之间的预设对应关系，确定与每个目标约束等级对应的预设距离调整系数；其中，预设距离调整系数随着目标约束等级的升高而增大；

将最高目标约束等级对应的预设距离调整系数，确定为与该聚合后的一个候选停车站类对应的距离调整系数。

在一种实施方式中，所述分配模块用于按照如下步骤确定与每个调度区域匹配的一个目标调度员：

针对每个调度区域，基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离；

选取距离最小的候选调度员作为与该调度区域匹配的目标调度员。

在一种实施方式中，所述候选停车站的服务工单信息包括服务工单时间；所述分配模块用于按照如下步骤确定每个候选调度员与调度区域对应的目标停车站类之间的距离：

针对每个调度区域对应的目标停车站类，从该目标停车站类内的至少一个候选停车站中，选取服务工单时间最近的候选停车站，并作为目标停车站；

针对每个候选调度员，基于该候选调度员的当前位置信息以及所述目标停车站的位置信息，确定该候选调度员与所述目标停车站的距离；将所述距离，确定为该候选调度员与该调度区域对应的目标停车站类之间的距离。

第三方面，本申请还提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如第一方面及其各种实施方式任一所述分配方法的步骤。

第四方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如第一方面及其各种实施方式任一所述分配方法的步骤。

采用上述方案，首先获取待分配区域内每个候选停车站的位置信息和服务工单信息，以及候选调度员的数量，然后可以基于获取的位置信息、服务工单信息对待分配区域内的各个候选停车站进行聚类，以得到与候选调度员的数量相同数量的目标停车站类，并确定每个目标停车站类对应的调度区域，最后确定待分配工单对应的调度区域，并将该待分配工单分配给与该调度区域匹配的一个目标调度员。可见，本申请在对各个候选停车站执行聚类的过程中，是以候选调度员的数量为基准的，也即，候选调度员数量越多，对应聚类后的目标停车站类及调度区域的个数也就越多，这样，可以为每个候选调度员匹配相应的调度区域，且各个调度区域是结合各个候选停车站的位置信息和服务工单信息进行聚类后的结果，从而可以将地理位置接近的各停车站对应的待分配工单，分配给一个调度员，由于减少了调度员的调度距离，因而提升了工单执行效率，也降低了调度成本。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例一提供的一种工单的分配方法流程图；

图2示出了本申请实施例一提供的工单的分配方法中，确定聚类后的目标停车站类的具体方法流程图；

图3示出了本申请实施例一提供的工单的分配方法中，调整类间距离的具体方法流程图；

图4示出了本申请实施例一提供的工单的分配方法中，确定目标调度员的具体方法流程图；

图5示出了本申请实施例二提供的一种工单的分配装置的结构示意图；

图6示出了本申请实施例三提供的一种电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。

另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“共享车辆调度任务中的工单分配”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕共享车辆调度任务中的工单分配进行描述，但是应该理解，这仅是一个示例性实施例。

需要说明的是，本申请中的车辆主要指的是带有电力驱动的电动车辆，该车辆可以是单车、三轮车、小汽车，还可以是其它电动车辆，考虑到带有电动汽车在共享车辆技术领域的广泛应用，接下来可以以电动汽车进行举例。

另外，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。

值得注意的是，在提出本申请之前，相关技术中通常是基于距离最近进行工单分配，这将导致一些调度员承接了大量的工单，而另一些调度员可能处于空闲状态，存在工单分配不平衡的问题，导致工单的执行效率较低。正是为了解决这一技术问题，本申请才提供了一种工单的分配方法、装置、电子设备及存储介质，能够基于调度员数量进行聚类分析，实现了工单的合理分配。接下来通过如下几个实施例进行具体描述。

实施例一

参见图1所示，为本申请实施例提供的一种工单的分配方法流程图，该分配方法的执行主体可以是服务器，上述分配方法包括如下步骤：

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

这里，目前的停车站主要存在两种工单(即充电工单和调度工单)的分配需求，为了便于理解本申请实施例提供的工单的分配方法，这里首先结合具体应用场景对上述两种工单进行简单说明。针对充电工单而言，可以是在电动车辆剩余电量不足时生成的，调度员可以在接收到充电工单后，可以将电动车辆开往充电站进行充电，在车辆充满电之后，调度员可以将充满电的车辆归还至停车站，以满足用户的用车需求。针对调度工单而言，可以是在当前部署的停车站要么供大于求而导致车辆资源利用率较低，要么供小于求而导致无法满足用车需求时，生成的一种由一个车辆需求度相对较低的停车站至另一个车辆需求度相对高的停车站进行车辆调度的工单。

考虑到相关技术中是依赖于调度员与停车站之间的距离进行工单分配的，也即，不管针对一个停车站生成的是充电工单还是调度工单，均可以将当前距离停车站最近的调度员作为工单分配的目标调度员，这将导致工单分配不平衡的问题，导致工单的执行效率较低。

为了实现工单的合理分配，本申请实施例需要基于获取的待分配区域内每个候选停车站的位置信息和服务工单信息。

其中，候选停车站可以是预先设置的，这样，其位置信息可以是预先确定的，对应经纬度信息。另外，服务工单信息则可以是一定时长(如30min)内产生的用于满足用户用车需求的调度工单信息，还可以是上述用于满足自身充电需求的充电工单信息，还可以是调度工单信息和充电工单信息的集合。在调度工单信息中，可以涵盖调度的起始停车站和终止停车站的相关信息，如停车站位置信息，还可以包括其它停车站自有的信息，如停车站标识信息、停车站内设置的停车位的数量等信息；在充电工单信息中，可以涵盖与充电站相关的信息，如括充电站位置信息，还可以包括其它充电站自有的信息，如充电站标识信息、充电站内设置的充电桩的数量等信息。

另外，本申请实施例在获取候选停车站的位置信息和服务工单信息的同时，还可以确定候选调度员的数量，以根据该数量实现候选停车站的聚类。

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

这里，为了实现工单的合理分配，本申请实施例需要基于候选调度员的数量进行动态聚类，在确定聚类后的簇数等于调度员的数量时，真正能够达到一人一区域，且在聚类的过程中，是结合候选停车站的位置信息和服务工单信息实现的，也即，将当前工单需求考虑在内，进而使得各个区域内的工单也相对均衡。

其中，本申请实施例可以采用各种能够实现工单均衡分配的聚类方法，如基于划分方式的k-means聚类方法、基于密度的聚类方法、基于层次的聚类方法等，本申请实施例对此不做具体的限制。

考虑到本申请实施例是基于调度员数量的动态聚类方案，也即，可以在调度员的数量发生变化时，触发新的聚类。在实际的应用场景中，为了提升调度员的接单积极性，希望在触发新的聚类之后，已分配工单的调度员能够无感知的持续做单，这就需要每次聚类后的结果是相对稳定的，只是根据调度员人数的动态变化进行微调，而不会大幅度变动。比如a调度员正在a区的某个停车站做单，这时在b区新增了一个调度员，触发了聚类后重新划分区域。这时，希望a调度员仍然在a区及其附近做单，这就需要一种稳定性较佳的聚类方法。

考虑到k-means聚类方法初始化时随机选择中心点，之后再不断的迭代聚类，更新中心点，直到满足聚类的簇数要求，导致该方法的聚类结果不稳定。另外，基于密度的聚类方法对核心参数比较敏感，不够稳定。因此，本申请实施例中，可以选用稳定性较佳的基于层次的聚类方法，如凝聚层级聚类(hierarchicalagglomerativeclustering，hac)方法。该hac方法在初始化时可以将每个对象(对应上述候选停车站)看作是一类，之后不断的将距离最近的点进行合并，进而有层次的进行自下而上的合并，从而达到稳定聚类的目的。

为了均衡各个聚类区域内的工单，本申请实施例除了可以依赖于hac算法中的距离最近方法进行逐层的聚类，还需要基于各个候选停车站的服务工单信息对每个区域内的工单进行约束，并根据约束结果对类间距离进行调整，以达到各个聚类区域内的工单最终处于相对平衡的状态。

针对聚类得到的每个目标停车站类，可以确定该目标停车站类度对应的调度区域，该区域区域可以是由目标停车站类内包括的至少一个候选停车站的位置信息所确定的一个空间范围，且该空间范围与待分配区域内的一个特定范围相对应。

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

这里，可以基于调度区域与候选调度员之间的匹配关系，为每个调度区域确定匹配的目标调度员，这样，在基于待分配工单确定对应的调度区域之后，可以将该待分配工单分配给与该调度区域对应的目标调度员，从而实现了各个待分配工单的合理分配，这样，每个待分配工单均可以得到高效的处理，从而提高了工单的执行效率，进一步使得共享车辆平台的服务质量大大提升。

为了进一步提高工单的执行效率，本申请实施例中，针对每个调度区域，可以基于候选调度员与该调度区域内对应的目标停车站类之间的距离(如按照距离最小)来确定与每个调度区域匹配的目标调度员。

本申请实施例中，对各个候选停车站的聚类过程是实现工单分配的关键步骤，接下来可以结合图2对上述聚类过程进行进一步说明。

如图2所示，本申请实施例提供的聚类方法具体可以通过如下步骤来实现：

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

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

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

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

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

这里，在初始化阶段可以将每个候选停车站归入一个候选停车类，这样，可以基于每个候选停车站的位置信息，确定任意两个候选停车类之间的距离，本申请实施例可以将距离最小的两个候选停车类进行第一次聚合，得到聚合后的一个候选停车类。

为了确保得到工单均衡分配的目标停车站类，本申请实施例针对聚合后的一个候选停车类，可以首先确定该候选停车站类对应的服务工单信息(如服务工单数量、服务工单距离等)是否满足预设工单约束条件，若不满足预设工单约束条件，则直接执行下一次聚合，也即，将聚合后的一个候选停车类作为一个新类，再次计算任意两个候选停车类之间的距离，且选取距离最小的两个候选停车类进行第二次聚合，直至在聚合次数等于所述候选调度员的数量时，得到目标停车站类；若满足工单预设条件，则需要先基于距离调整结果进行下一次聚合，也即，可以基于聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，这样，需要尽可能的通过调整类间距离使得第一次聚合后的一个候选停车站类在下一次聚合时，不会再聚合其它的候选停车站，从而使得最终聚合后的各个目标停车类内的服务工单信息均可以满足工单约束条件，达到均匀聚合的目的，又由于本申请实施例最终聚合后的各个目标停车类的个数与候选调度员的数量是一致的，因此，可以便于候选进行工单的合理分配。

为了便于进一步理解上述聚类过程，可以结合如下示例进行说明。

例如，待分配区域内共计具有10个候选停车站，对应标号分别为1～10，这样，在进行初始化的过程中，将具有10个原始的候选停车站类，这样，通过计算10个原始的候选停车站类中任意两个候选停车站类之间的距离，可知，1号候选停车站类与2号候选停车站类之间的距离是最小的，此时，可以将1号候选停车站类与2号候选停车站类进行第一次聚合，这里，可以标记为11号候选停车站类，也即，第一次聚合后的全部类的标号为3～11。若确定11号候选停车站类对应的服务工单信息满足工单约束条件，如服务工单数量足够多时，此时，在进行下一次聚类之前，需要对11号候选停车站类与其它类之间的距离进行调整，如放大11号候选停车站类与其它类之间的距离，从而使得在进行下一次聚类时，该11候选停车站类因为类间距离足够大，而无法再次聚合，从而实现了基于工单的聚合分析，为后续工单的合理分配提供了有力支撑。

值得说明的是，上述描述内容主要是针对一轮聚类过程进行展开的，在实际应用中一旦候选调度员的数量发生了变化，即可以启动新的一轮聚类过程，具体可以按照上述内容，在此不再赘述。除此之外，本申请实施例还可以在服务工单信息发生变化时启动一轮新的聚类过程，如可以按照预设时间间隔启动一轮新的聚类，如每30分钟更新一下候选停车站的服务工单信息，基于更新后的服务工单信息进行下一轮聚类，从而确保工单分配的时效性。

本申请实施例中，有关类间距离的计算过程是聚类过程中的关键步骤。在具体应用中，可以首先确定待计算类间距离的两个候选停车站类中的每个候选停车站类包括的候选停车站的个数。

这样，针对任意两个候选停车站类，在确定该两个候选停车站类中的每个候选停车站类包括的候选停车站的个数均为一个时，可以基于两个候选停车站类分别包括的候选停车站的位置信息，确定两个候选停车站之间的距离，并将该距离作为类间距离。在确定两个候选停车站类中的任一候选停车站类包括的候选停车站的个数为多个时，可以基于该任一候选停车站类包括的每个候选停车站的位置信息以及其它候选停车站类包括的候选停车站的位置信息，确定该任一候选停车站类包括的各个候选停车站与其它候选停车站类包括的候选停车站之间的距离平均值，也即将该任一候选停车站类包括的各个候选停车站与其它候选停车站类包括的候选停车站之间的距离按照任一候选停车站类包括的各个候选停车站的个数求取距离平均值，并将该距离平均值作为类间距离。

可见，本申请在计算类间距离是采用的是距离平均值，即使个别停车站的相关信息发生异常，也不至于会影响到聚类结果，从而确保了聚类结果的稳定性。

除此之外，本申请实施例还可以基于距离最小或距离最大等方式进行类间距离的计算，本申请实施例对此不做具体的限制。

本申请实施例中有关基于候选停车站的位置信息确定两个候选停车站之间的距离，可以是直线距离，还可以是导航距离。在实际应用中，本申请实施例可以将导航距离确定为两个候选停车站之间的距离，以提升本申请实施例提供的工单分配方法的实用性。

本申请实施例中，有关根据候选停车站类对应的服务工单信息进行预设工单约束条件的判断过程也是聚类过程中的关键步骤。这里的服务工单信息可以是服务工单数量，也可以是服务工单距离，也可以是服务工单数量和服务工单距离的结合，接下来对上述两种服务工单信息分别进行约束条件的判断过程的说明。

第一方面：本申请实施例可以针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单数量，将各个候选停车站的服务工单数量进行求和，确定该候选停车站类对应的服务工单数量，这样，在确定所述候选停车站类对应的服务工单数量大于预设工单数量阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。

这里，仍以待分配区域内共计具有10个候选停车站为例，在确定第一次聚合后的候选停车站类对应的服务工单数量大于预设工单数量阈值(如6个)时，则可以确定该聚合后的候选停车站类满足预设工单约束条件，而无法再次聚合，从而实现了基于工单的聚合分析，为后续工单的合理分配提供了有力支撑。

本申请实施例中，通过服务工单数量的约束，使得每个候选调度员每天做的工单是相对均衡的，从而避免发生一个a调度员一个人做50单，一个b调度员一天只做5单的工单分配不合理的现象，通过工单的平衡分配，可以能够提升调度员的接单积极性，使得整体做单效率高。

第二方面：本申请实施例可以针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单距离，将各个候选停车站的服务工单距离进行求和，确定该候选停车站类对应的服务工单距离，这样，在确定候选停车站类对应的服务工单距离大于预设工单距离阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。

这里，仍以待分配区域内共计具有10个候选停车站为例，在确定第一次聚合后的候选停车站类对应的服务工单距离大于预设工单距离阈值(如6km)时，则可以确定该聚合后的候选停车站类满足预设工单约束条件，而无法再次聚合，从而实现了基于工单的聚合分析，为后续工单的合理分配提供了有力支撑。

本申请实施例中，通过服务工单距离的约束，使得每个候选调度员每天的移动距离是相对均衡的，从而避免发生一个a调度员一直做长单，移动距离多，而一个b调度员一直做短单，移动距离短的工单分配不合理的情况，通过工单的平衡分配，可以能够提升调度员的接单积极性，使得整体做单效率高。

本申请实施例中，有关类间距离的调整过程也是聚类过程中的关键步骤。如图3所示，可以通过如下步骤实现距离调整：

s301、针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数；以及基于该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果，确定第一约束偏离程度值；

s302、在确定其它候选停车站类对应的服务工单信息相对所述预设服务工单阈值信息的第二约束偏离程度值之后，基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

这里，可以基于距离调整系数、第一约束偏离程度值、第二约束偏离程度值对聚合后的一个候选停车站类与其它候选停车站类之间的类间距离进行调整。

其中，上述距离调整系数可以是基于预设工单约束条件的属性信息确定的，不同属性的预设工单约束条件对应的距离调整系数并不相同，这里有关预设工单约束条件的属性信息可以是高强度约束，还可以是中强度约束，还可以是低强度约束，基于不同属性的预设工单约束条件可以设置不同的距离调整系数，如针对高强度约束可以设置较大的距离调整系数，针对低强约束可以设置较小的距离调整系数。

在具体应用中，针对聚合后的一个候选停车站类对应的服务工单信息，可以满足一个预设工单约束条件，还可以同时满足多个预设工单约束条件。在仅满足一个预设工单约束条件时，可以基于该预设工单约束条件的属性直接查找对应的距离调整系数，以确定聚合后的一个候选停车站类对应的距离调整系数；在同时满足多个预设工单约束条件时，可以首先针对聚合后的一个候选停车站类对应的服务工单信息满足的每个预设工单约束条件，确定对应的目标约束等级，如对于属性为高强度约束的预设工单约束条件，其对应的目标约束等级为高级，这样，可以基于各个约束等级与各个预设距离调整系数之间的预设对应关系，确定与每个目标约束等级对应的预设距离调整系数，可以选取最高目标约束等级对应的预设距离调整系数，确定为与该聚合后的一个候选停车站类对应的距离调整系数。

例如，聚合后的一个候选停车类对应的服务工单信息中的服务工单数量和服务工单数量均满足预设工单约束条件，这时，假如有关服务工单距离这一服务工单信息对应的目标约束等级为高级，而有关服务工单数量这一服务工单信息对应的目标约束等级为低级，可以将基于目标约束等级为高级对应的预设距离调整系数作为最终的距离调整系数。

另外，上述第一约束偏离程度值可以由该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果来确定，如，在服务工单数量作为服务工单信息时，其预设服务工单阈值信息可以是预设工单数量阈值，这时，服务工单数量与预设工单数量阈值之间的差值即为上述第一约束偏离程度值；再如，在服务工单距离作为服务工单信息时，其预设服务工单阈值信息可以是预设工单距离阈值，这时，服务工单距离与预设工单距离阈值之间的差值即为上述第一约束偏离程度值。

值得说明的是，若满足的预设工单约束条件为多个，在基于目标约束等级为高级对应的预设距离调整系数作为最终的距离调整系数之后，可以基于高级目标约束条件对应的聚合后的一个候选停车类的服务工单信息与预设服务工单阈值信息之间的差值运算结果来确定。仍以有关服务工单距离这一服务工单信息对应的目标约束等级为高级为例，这里可以是基于高级目标约束条件对应的聚合后的一个候选停车类的服务工单距离与预设工单距离阈值来确定。

同理，上述第二约束偏离程度值则可以是其它候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果来确定，有关第二约束偏离程度值的计算可以参见上述第一约束偏离程度值的计算过程，在此不再赘述。

本申请实施例可以首先从所述第一约束偏离程度值与所述第二约束偏离程度值中选取出较大的约束偏离程度值，并作为目标约束偏离程度值，而后基于所述距离调整系数和所述目标约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

为了便于理解上述有关类间距离调整的方案，接下来结合一个具体的公式进行说明。

这里，针对聚合后的一个候选停车站类i和其它候选停车类j而言，在确定聚合后的一个候选停车站类i对应的服务工单信息满足多个预设工单约束条件时，可以按照如下公式调整聚合后的一个候选停车站类i和其它候选停车类j之间的距离：

λmax*dis(i,j)*{max[(ci-c阈值)(cj-c阈值)]}(1)

其中，上述λmax用于表征多个预设工单约束条件中最强等级的预设工单约束条件对应的距离调整系数，dis(i,j)用于表征聚合后的一个候选停车站类i和其它候选停车类j之间的原始距离，(ci-c阈值)用于表征第一约束偏离程度值，(cj-c阈值)用于表征第二约束偏离程度值。

基于上述公式实现了对类间距离的调整，从而为下一次的聚类提供数据支撑。

基于上述聚类过程可以确定与每个目标停车站类对应的调度区域，本申请实施例可以首先针对每个调度区域确定对应的目标调度员，这样，在确定待分配工单所在的调度区域之后，即可以分配给与该调度区域对应的目标调度员，从而实现了工单的合理分配。

如图4所示，为本申请实施例提供的一种确定与每个调度区域匹配的一个目标调度员的方法流程图，该方法具体包括如下步骤：

s401、针对每个调度区域，基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离；

s402、选取距离最小的候选调度员作为与该调度区域匹配的目标调度员。

这里，针对每个调度区域，可以基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离，选取与该调度区域对应的目标停车站类之间的距离最小的候选调度员作为目标调度员。

为了确定每个候选调度员与该调度区域对应的目标停车站类之间的距离，可以首先针对每个调度区域对应的目标停车站类，从该目标停车站类内的至少一个候选停车站中，选取服务工单时间最近的候选停车站，并作为目标停车站，比如，选取最晚充电完成时间最近的候选停车站作为目标停车站，这样，在确定候选调度员与目标停车站之间的距离之后，可以将该距离作为候选调度员与该调度区域对应的目标停车站类之间的距离，从而进一步提升工单的执行效率。

基于上述实施例，本申请实施例还提供了工单的分配装置，下述各种装置的实施可以参见方法的实施，重复之处不再赘述。

实施例二

如图5所示，为本申请实施例二提供的工单的分配装置，所述装置包括：获取模块501、聚类模块502以及分配模块503；

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

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

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

在一种实施方式中，所述聚类模块502用于按照如下步骤确定与所述候选调度员的数量相同数量的目标停车站类：

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

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

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

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

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

在一种实施方式中，所述聚类模块502用于按照如下步骤确定两个候选停车站类之间的距离：

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

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

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

在一种实施方式中，所述聚类模块502用于按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

所述聚类模块502还用于按照如下步骤确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

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

在一种实施方式中，所述聚类模块502用于按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

所述聚类模块502还用于按照如下步骤确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

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

在一种实施方式中，所述聚类模块502用于按照如下步骤对聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整：

针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数；以及基于该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果，确定第一约束偏离程度值；

在确定其它候选停车站类对应的服务工单信息相对所述预设服务工单阈值信息的第二约束偏离程度值之后，基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，所述聚类模块502用于按照如下步骤对聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整：

从所述第一约束偏离程度值与所述第二约束偏离程度值中选取出较大的约束偏离程度值，并作为目标约束偏离程度值；

基于所述距离调整系数和所述目标约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，在聚合后的一个候选停车站类对应的服务工单信息满足的预设工单约束条件为多个时，所述聚类模块502用于按照如下步骤确定所述距离调整系数：

针对聚合后的一个候选停车站类对应的服务工单信息满足的每个预设工单约束条件，基于该预设工单约束条件的属性信息确定对应的目标约束等级；

基于各个约束等级与各个预设距离调整系数之间的预设对应关系，确定与每个目标约束等级对应的预设距离调整系数；其中，预设距离调整系数随着目标约束等级的升高而增大；

将最高目标约束等级对应的预设距离调整系数，确定为与该聚合后的一个候选停车站类对应的距离调整系数。

在一种实施方式中，所述分配模块503用于按照如下步骤确定与每个调度区域匹配的一个目标调度员：

针对每个调度区域，基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离；

选取距离最小的候选调度员作为与该调度区域匹配的目标调度员。

在一种实施方式中，所述候选停车站的服务工单信息包括服务工单时间；所述分配模块503用于按照如下步骤确定每个候选调度员与调度区域对应的目标停车站类之间的距离：

针对每个调度区域对应的目标停车站类，从该目标停车站类内的至少一个候选停车站中，选取服务工单时间最近的候选停车站，并作为目标停车站；

针对每个候选调度员，基于该候选调度员的当前位置信息以及所述目标停车站的位置信息，确定该候选调度员与所述目标停车站的距离；将所述距离，确定为该候选调度员与该调度区域对应的目标停车站类之间的距离。

实施例三

如图6所示，为本申请实施例三所提供的一种电子设备的结构示意图，包括：包括处理器601、存储介质602和总线603，所述存储介质602存储有所述处理器601可执行的机器可读指令(比如图5中的车辆控制装置中获取模块501、聚类模块502、以及分配模块503对应的执行指令等)，当电子设备运行时，所述处理器601与所述存储介质602之间通过总线603通信，所述机器可读指令被所述处理器601执行时执行如下处理：

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

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

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

在一种实施方式中，上述处理器601执行的指令中，所述基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，包括：

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

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

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

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

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

在一种实施方式中，上述处理器601执行的指令中，可以按照如下步骤确定两个候选停车站类之间的距离：

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

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

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

在一种实施方式中，上述处理器601执行的指令中，可以按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

上述处理器601执行的指令中，按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

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

在一种实施方式中，上述处理器601执行的指令中，可以按照如下步骤确定每个候选停车站类对应的服务工单信息：

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

上述处理器601执行的指令中，按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：

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

在一种实施方式中，上述处理器601执行的指令中，所述基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：

针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数；以及基于该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果，确定第一约束偏离程度值；

在确定其它候选停车站类对应的服务工单信息相对所述预设服务工单阈值信息的第二约束偏离程度值之后，基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，上述处理器601执行的指令中，所述基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：

从所述第一约束偏离程度值与所述第二约束偏离程度值中选取出较大的约束偏离程度值，并作为目标约束偏离程度值；

基于所述距离调整系数和所述目标约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。

在一种实施方式中，在聚合后的一个候选停车站类对应的服务工单信息满足的预设工单约束条件为多个时，上述处理器601执行的指令中，所述基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数，包括：

针对聚合后的一个候选停车站类对应的服务工单信息满足的每个预设工单约束条件，基于该预设工单约束条件的属性信息确定对应的目标约束等级；

基于各个约束等级与各个预设距离调整系数之间的预设对应关系，确定与每个目标约束等级对应的预设距离调整系数；其中，预设距离调整系数随着目标约束等级的升高而增大；

将最高目标约束等级对应的预设距离调整系数，确定为与该聚合后的一个候选停车站类对应的距离调整系数。

在一种实施方式中，上述处理器601执行的指令中，可以按照如下步骤确定与每个调度区域匹配的一个目标调度员：

针对每个调度区域，基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离；

选取距离最小的候选调度员作为与该调度区域匹配的目标调度员。

在一种实施方式中，所述候选停车站的服务工单信息包括服务工单时间；上述处理器601执行的指令中，所述基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的当前位置信息，确定每个候选调度员与该调度区域对应的目标停车站类之间的距离，包括：

针对每个调度区域对应的目标停车站类，从该目标停车站类内的至少一个候选停车站中，选取服务工单时间最近的候选停车站，并作为目标停车站；

针对每个候选调度员，基于该候选调度员的当前位置信息以及所述目标停车站的位置信息，确定该候选调度员与所述目标停车站的距离；将所述距离，确定为该候选调度员与该调度区域对应的目标停车站类之间的距离。

本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述工单的分配方法的步骤。

具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，能够执行上述工单的分配方法，从而解决相关技术中基于距离最近进行工单分配所导致的工单分配不平衡的问题，进而达到能够基于调度员数量进行聚类分析，实现了工单的合理分配的效果。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。

以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。