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

说明书

本申请提供了一种工单的分配方法、装置、电子设备及存储介质，其中，该方法包括：获取待分配区域内每个候选停车站的位置信息和服务工单信息，以及候选调度员的数量；基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，并确定每个目标停车站类对应的调度区域；针对待分配工单，确定该待分配工单对应的调度区域，将该待分配工单分配给与该调度区域匹配的一个目标调度员。采用上述方案，可以将地理位置接近的各停车站对应的待分配工单，分配给一个调度员，由于减少了调度员的调度距离，因而提升了工单执行效率，也降低了调度成本。

技术领域

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

背景技术

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

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

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

发明内容

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

主要包括以下几个方面：

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

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

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

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

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

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

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

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

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

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

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