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

说明书

本发明公开了一种基于智能匹配的服务派单方法、系统及设备，涉及计算机技术领域。服务派单方法包括：获取位于一个时间窗口内的客户和当前可服务人员，将所述客户和所述当前可服务人员设置为节点，将所述客户和所述当前可服务人员的分配关系设置为边，以所述节点和所述边构造匹配图，每一所述边均具有预设权重；根据预设算法从所述匹配图中寻找所有所述边的预设权重之和最大的一个子图，将所述子图作为最优子图，并将所述最优子图转换为所述客户与所述当前可服务人员的分派关系，每一子图的边的总数与客户的总数相同，且每一子图中每一客户对应的当前可服务人员均不同。通过本发明，能够在服务响应时间和整体服务质量上进行平衡。

技术领域

本发明涉及计算机技术领域，特别是涉及一种基于智能匹配的服务派单方法、系统及设备。

背景技术

服务派单是将客户指派到服务人员，一般应用在保险、购物等线上服务行业中。目前采用的服务派单方法一般是基于贪心算法，其根据客户到来的先后顺序，直接分配最匹配的服务人员。然而实际上，一段时间内所有需要服务的客户，贪心算法并不能找到整体来说最优的分派方式。例如，在很接近的时间窗口内有3名客户进入派单系统，按顺序记为A、B、C，服务人员记为甲、乙、丙，匹配程度如下表1，其中，匹配程度可以根据实际业务情况设计规则进行计算，或通过积累用户反馈通过神经网络训练和计算。

	甲	乙	丙
A	29	30	29
B	11	100	10
C	100	20	0

按照贪心算法，系统会将乙分配给A，甲分配给B，丙分配给C，3名客户匹配总分为41分，实际上，通过稍微调整，将丙分配给A，乙分配给B，甲分配给C，最优分配总分为229分，将使客户得到更好的整体服务质量。

因此，现有的采用贪心算法的服务派单方法不能为客户提供较好的服务质量，而如何对服务派单方法进行优化是本领域技术人员亟需解决的技术问题。

发明内容

本发明提供了一种基于智能匹配的服务派单方法、系统及设备及，能够在服务响应时间和整体服务质量上进行平衡。

本发明提供了如下方案：