一种工单的分配方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种工单的分配方法、装置、电子设备及存储介质
本申请涉及共享车辆
，具体而言，涉及一种工单的分配方法、装置、电子设备及存储介质。
技术介绍
随着互联网技术和车辆制造技术的快速发展，共享电动车辆作为一种新兴的低碳出行方式受到人们越来越多的关注，越来越多的用户选用共享电动车辆这一交通工具出行。其中，停车站能够为用户取车还车提供便利条件，充电站则是确保电动车辆续航所必备的基础设施。目前主要存在两种车辆调度方式，一种是基于车辆充电需求在停车站和充电站之间实现的车辆调度，如，在确定一个停车站内的车辆需要充电时，可以将生成的车辆充电工单分配给对应的调度员，由调度员将该车辆从当前停车站调度至充电站；另一种是基于不同停车站对应的车辆需求在两个停车站之间实现的车辆调度，如可以将生成的车辆调度工单分配给对应的调度员，由调度员将一个车辆由车辆需求低的停车站调度至车辆需求高的停车站。针对目前存在的两种车辆调度方式，相关技术中通常是基于距离最近进行工单分配，这将导致一些调度员承接了大量的工单，而另一些调度员可能处于空闲状态，存在工单分配不平衡的问题，导致工单的执行效率较低。
技术实现思路
有鉴于此，本申请至少提供一种工单的分配方案，用以提升工单执行效率。主要包括以下几个方面：第一方面，本申请提供了一种工单的分配方法，所述方法包括：获取待分配区域内每个候选停车站的位置信息和服务工单信息，以及候选调度员的数量；基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，并确定每个目标停车站类对应的调度区域；针对待分配工单，确定该待分配工单对应的调度区域，将该待分配工单分配给与该调度区域匹配的一个目标调度员。在一种实施方式中，所述基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，包括：将每个候选停车站归入一个候选停车站类；针对任意两个候选停车站类，基于该任意两个候选停车站类中每个候选停车站类内的候选停车站的位置信息，确定该任意两个候选停车站类之间的距离；确定距离最小的两个候选停车站类，并将确定的两个候选停车站类进行聚合，得到聚合后的一个候选停车站类；针对聚合后的一个候选停车站类，确定该候选停车站类对应的服务工单信息是否满足预设工单约束条件；若是，则基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整；循环执行确定距离最小的两个候选停车站类的步骤，直至在聚合次数等于所述候选调度员的数量时，停止循环，得到与所述候选调度员的数量相同数量的目标停车站类。在一种实施方式中，可以按照如下步骤确定两个候选停车站类之间的距离：针对两个候选停车站类中的每个候选停车站类，确定该候选停车站类包括的候选停车站的个数；在确定两个候选停车站类中的每个候选停车站类包括的候选停车站的个数均为一个时，基于两个候选停车站的位置信息确定该两个候选停车站之间的距离；将所述距离确定为所述两个候选停车站类之间的距离；或者，在确定两个候选停车站类中的任一候选停车站类包括的候选停车站的个数为多个时，基于该任一候选停车站类包括的每个候选停车站的位置信息以及其它候选停车站类包括的候选停车站的位置信息，确定该任一候选停车站类包括的各个候选停车站与其它候选停车站类包括的候选停车站之间的距离平均值；将所述距离平均值确定为所述两个候选停车站类之间的距离。在一种实施方式中，可以按照如下步骤确定每个候选停车站类对应的服务工单信息：针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单数量，将各个候选停车站的服务工单数量进行求和，确定该候选停车站类对应的服务工单数量；按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：在确定所述候选停车站类对应的服务工单数量大于预设工单数量阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。在一种实施方式中，可以按照如下步骤确定每个候选停车站类对应的服务工单信息：针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单距离，将各个候选停车站的服务工单距离进行求和，确定该候选停车站类对应的服务工单距离；按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：在确定所述候选停车站类对应的服务工单距离大于预设工单距离阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。在一种实施方式中，所述基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数；以及基于该聚合后的一个候选停车站类对应的服务工单信息与预设服务工单阈值信息之间的差值运算结果，确定第一约束偏离程度值；在确定其它候选停车站类对应的服务工单信息相对所述预设服务工单阈值信息的第二约束偏离程度值之后，基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。在一种实施方式中，所述基于所述距离调整系数、所述第一约束偏离程度值和所述第二约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：从所述第一约束偏离程度值与所述第二约束偏离程度值中选取出较大的约束偏离程度值，并作为目标约束偏离程度值；基于所述距离调整系数和所述目标约束偏离程度值对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整。在一种实施方式中，在聚合后的一个候选停车站类对应的服务工单信息满足的预设工单约束条件为多个时，所述基于所述预设工单约束条件的属性信息确定与该聚合后的一个候选停车站类对应的距离调整系数，包括：针对聚合后的一个候选停车站类对应的服务工单信息满足的每个预设工单约束条件，基于该预设工单约束条件的属性信息确定对应的目标约束等级；基于各个约束等级与各个预设距离调整系数之间的预设对应关系，确定与每个目标约束等级对应的预设距离调整系数；其中，预设距离调整系数随着目标约束等级的升高而增大；将最高目标约束等级对应的预设距离调整系数，确定为与该聚合后的一个候选停车站类对应的距离调整系数。在一种实施方式中，可以按照如下步骤确定与每个调度区域匹配的一个目标调度员：针对每个调度区域，基于该调度区域对应的目标停车站类内的至少一个候选停车站的位置信息和服务工单信息、以及各个候选调度员的本文档来自技高网...

【技术保护点】
1.一种工单的分配方法，其特征在于，所述方法包括：/n获取待分配区域内每个候选停车站的位置信息和服务工单信息，以及候选调度员的数量；/n基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，并确定每个目标停车站类对应的调度区域；/n针对待分配工单，确定该待分配工单对应的调度区域，将该待分配工单分配给与该调度区域匹配的一个目标调度员。/n

【技术特征摘要】
1.一种工单的分配方法，其特征在于，所述方法包括：
获取待分配区域内每个候选停车站的位置信息和服务工单信息，以及候选调度员的数量；
基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，并确定每个目标停车站类对应的调度区域；
针对待分配工单，确定该待分配工单对应的调度区域，将该待分配工单分配给与该调度区域匹配的一个目标调度员。


2.根据权利要求1所述的分配方法，其特征在于，所述基于所述每个候选停车站的位置信息和服务工单信息对各个候选停车站进行聚类，得到与所述候选调度员的数量相同数量的目标停车站类，包括：
将每个候选停车站归入一个候选停车站类；
针对任意两个候选停车站类，基于该任意两个候选停车站类中每个候选停车站类内的候选停车站的位置信息，确定该任意两个候选停车站类之间的距离；
确定距离最小的两个候选停车站类，并将确定的两个候选停车站类进行聚合，得到聚合后的一个候选停车站类；
针对聚合后的一个候选停车站类，确定该候选停车站类对应的服务工单信息是否满足预设工单约束条件；若是，则基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整；
循环执行确定距离最小的两个候选停车站类的步骤，直至在聚合次数等于所述候选调度员的数量时，停止循环，得到与所述候选调度员的数量相同数量的目标停车站类。


3.根据权利要求2所述的分配方法，其特征在于，按照如下步骤确定两个候选停车站类之间的距离：
针对两个候选停车站类中的每个候选停车站类，确定该候选停车站类包括的候选停车站的个数；
在确定两个候选停车站类中的每个候选停车站类包括的候选停车站的个数均为一个时，基于两个候选停车站的位置信息确定该两个候选停车站之间的距离；将所述距离确定为所述两个候选停车站类之间的距离；或者，
在确定两个候选停车站类中的任一候选停车站类包括的候选停车站的个数为多个时，基于该任一候选停车站类包括的每个候选停车站的位置信息以及其它候选停车站类包括的候选停车站的位置信息，确定该任一候选停车站类包括的各个候选停车站与其它候选停车站类包括的候选停车站之间的距离平均值；将所述距离平均值确定为所述两个候选停车站类之间的距离。


4.根据权利要求2所述的分配方法，其特征在于，按照如下步骤确定每个候选停车站类对应的服务工单信息：
针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单数量，将各个候选停车站的服务工单数量进行求和，确定该候选停车站类对应的服务工单数量；
按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：
在确定所述候选停车站类对应的服务工单数量大于预设工单数量阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。


5.根据权利要求2所述的分配方法，其特征在于，按照如下步骤确定每个候选停车站类对应的服务工单信息：
针对每个候选停车站类，确定该候选停车站类内的每个候选停车站的服务工单距离，将各个候选停车站的服务工单距离进行求和，确定该候选停车站类对应的服务工单距离；
按照如下方式确定该候选停车站类包括的服务工单信息满足预设工单约束条件：
在确定所述候选停车站类对应的服务工单距离大于预设工单距离阈值时，确定所述候选停车站类包括的服务工单信息满足预设工单约束条件。


6.根据权利要求2所述的分配方法，其特征在于，所述基于该聚合后的一个候选停车站类对应的服务工单信息、其它候选停车站类对应的服务工单信息、以及所述预设工单约束条件的属性信息，对该聚合后的一个候选停车站类与其它候选停车站类之间的距离进行调整，包括：
针对聚合后的一个候选停车站类，基于所述预设工单约束条件的属性信息确定与该聚合后的一个候...

【专利技术属性】
技术研发人员：孟格思，薛淼，李敏，王瑜，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11