[发明专利]一种基于智能匹配的服务派单方法、系统及设备

权利要求书

1.一种基于智能匹配的服务派单方法，其特征在于，包括：

获取位于一个时间窗口内的客户和当前可服务人员，将所述客户和所述当前可服务人员设置为节点，将所述客户和所述当前可服务人员的分配关系设置为边，以所述节点和所述边构造匹配图，每一所述边均具有预设权重；

根据预设算法从所述匹配图中寻找所有边的预设权重之和最大的一个子图，将所述子图作为最优子图，并将所述最优子图转换为所述客户与所述当前可服务人员的分派关系，每一所述子图的边的总数与所述客户的总数相同，且每一所述子图中每一所述客户对应的所述当前可服务人员均不同。

2.根据权利要求1所述的服务派单方法，其特征在于，所述获取位于一个时间窗口内的客户和当前可服务人员之前还包括：

按照预设时间间隔输出当前服务流量值；

根据所述当前服务流量值得到所述时间窗口的大小。

3.根据权利要求2所述的服务派单方法，其特征在于，所述时间窗口的大小基于所述当前服务流量值的单调递增且有上限的函数得到。

4.根据权利要求3所述的服务派单方法，其特征在于，所述以所述节点和所述边构造匹配图之前还包括：

删除其预设权重小于阈值的所述边。

5.根据权利要求3所述的服务派单方法，其特征在于，所述匹配程度与所述服务人员的服务历史、专业领域和服务质量中的至少一个相关；

所述预设权重是通过将所述服务人员的所述服务历史、所述专业领域和所述服务质量中的至少一个作为神经网络算法的输入得到。

6.根据权利要求1-5任一项所述的服务派单方法，其特征在于，所述根据预设算法从所述匹配图中寻找所有所述边的权重总和最大的一个子图作为最优子图包括：

以包含所有所述节点的一个所述匹配图为基准根据所述预设算法计算每一所述子图的所有边的预设权重之和，将所有所述边的预设权重之和最大的所述子图作为所述最优子图。

7.根据权利要求1-6任一项所述的服务派单方法，其特征在于，所述预设算法包括KM算法。

8.一种基于智能匹配的服务派单系统，其特征在于，包括：

匹配图构造模块，用于获取位于一个时间窗口内的客户和当前可服务人员，将所述客户和所述当前可服务人员设置为节点，将所述客户和所述当前可服务人员的分配关系设置为边，以所述节点和所述边构造匹配图，每一所述边均具有预设权重；

派单模块，与所述匹配图构造模块连接，用于根据预设算法从所述匹配图中寻找所有所述边的预设权重之和最大的一个子图，将所述子图作为最优子图，并将所述最优子图转换为所述客户与所述当前可服务人员的分派关系，每一所述子图的边的总数与所述客户的总数相同，且每一所述子图中每一所述客户对应的所述当前可服务人员均不同。

9.一种基于智能匹配的服务派单设备，其特征在于，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，当所述计算机程序被所述处理器执行时，实现权利要求1～7中任一项所述的基于智能匹配的服务派单方法。

10.一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，其特征在于，所述计算机程序被执行时，实现权利要求1～7中任一项所述的服务派单方法。