[发明专利]基于KM算法的派单方法、装置、设备及介质

说明书

本申请适用于聚类算法领域，提供了一种基于KM算法的派单方法、基于KM算法的派单装置、计算机设备及介质，其中，一种基于KM算法的派单方法包括以下步骤：对未处理的订单集合进行分类，得到K个订单子集；其中，K为大于0的整数；利用KM算法，根据K个订单子集与K个业务员账号之间的距离，确定K个订单子集对应的目标业务员账号；根据K个订单子集对应的目标业务员账号，对K个订单子集进行分配操作。应用本申请实施例所提供的技术方案，解决现有的订单派送方式过程较繁琐，导致订单分配的合理化程度不高的问题。使得订单分配方式更加合理有效，从而提高了整体业务员处理订单的效率。

技术领域

本申请涉及聚类算法领域，特别涉及一种基于KM算法的派单方法、基于KM算法的派单装置、计算机设备及计算机可读存储介质。

背景技术

现有的订单派送方法是根据业务员实时位置和订单的地址进行匹配，将订单派送给距离订单地址最近的业务员。但是有些业务订单并不需要马上处理，根据业务员的实时位置进行分配订单的话，订单可能无法及时被处理。例如，派单系统根据业务员的实时位置给业务员派单，但当前业务员只是经过，终点不在订单地址的位置。业务员需要将无法处理的订单转出给其他业务员处理，这样会导致订单处理滞后，且增加业务员上门路径规划的复杂度。可见，现有的订单派送方式过程较繁琐，导致订单分配的合理化程度不高的问题。

发明内容

本申请的目的在于提供一种基于KM算法的派单方法、基于KM算法的派单装置、计算机设备及计算机可读存储介质，以解决现有技术中存在的订单派送方式过程较繁琐，导致订单分配的合理化程度不高的技术问题。

本申请实施例的第一方面提供了一种基于KM算法的派单方法，包括：

对未处理的订单集合进行分类，得到K个订单子集；

利用KM算法，根据所述K个订单子集与K个业务员账号之间的距离，确定所述K个订单子集对应的目标业务员账号；

根据所述K个订单子集对应的目标业务员账号，对所述K个订单子集进行分配操作。

本申请实施例的第二方面提供了一种基于KM算法的派单装置，包括：

分类模块，用于对未处理的订单集合进行分类，得到K个订单子集；

确定模块，用于利用KM算法，根据所述K个订单子集与K个业务员账号之间的距离，确定所述K个订单子集对应的目标业务员账号；

分配模块，用于根据所述K个订单子集对应的目标业务员账号，对所述K个订单子集进行分配操作。

本申请实施例的第三方面提供了一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在计算机设备上运行的计算机程序，所述处理器执行所述计算机程序时实现第一方案提供的基于KM算法的派单方法的各步骤。

本申请实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现第一方案提供的基于KM算法的派单方法的各步骤。

实施本申请实施例提供的一种基于KM算法的派单方法、基于KM算法的派单装置、计算机设备及计算机可读存储介质具有以下有益效果：

本申请实施例提供一种基于KM算法的派单方法、基于KM算法的派单装置、计算机设备及计算机可读存储介质，通过对区域内未处理的剔除稀疏订单后的稠密订单集合进行分类，得到的K个订单子集能对应区域内的K个业务员账号，并且每个订单子集的订单数量较为平均且地理位置相近，便于业务员处理订单子集内的订单。然后利用KM算法，将K个订单子集和K个业务员账号进行二分图最佳匹配，以订单子集和业务员账号之间的距离作为匹配的权重，使得匹配后订单子集和业务员账号的权重之和最大，从而确定了每个订单子集对应的最佳匹配的目标业务员账号。这样的订单分配方式更加合理有效，从而提高了整体业务员处理订单的效率。

附图说明