为运单匹配运力资源的方法及装置与流程

本公开涉及互联网，特别涉及一种为运单匹配运力资源的方法及装置。

背景技术：

1、履约系统作为运单与运力资源的调度中心，其核心任务是优化运单与运力资源之间的匹配关系，通过在规定的时间内为运单匹配合适的运力资源，达到提升履约效率和用户服务体验的目的。随着运单与运力资源的持续增长，以及业务形态的多样化发展，对履约系统的匹配精准性与时效性提出了更高的要求。

2、相关技术在为运单匹配运力资源时，采用多轮迭代的方式。在每一轮迭代时指定至少一个运力资源，计算每个运单与每个运力资源之间的匹配分数，获取与每个运力资源匹配分数最高的运单，将该运力资源匹配给该匹配分数最高的运单；继续进行下一轮的迭代，直至为所有运单均匹配了运力资源。

3、然而，相关技术的匹配方式针对的是一个运单，在每一轮迭代时只是按照运力资源的匹配分数，为每个运单匹配运力资源，匹配结果的精准性较低。

技术实现思路

1、本公开实施例提供了一种为运单匹配运力资源的方法及装置，能够提高匹配结果的精准性。所述技术方案如下：

2、第一方面，提供了一种为运单匹配运力资源的方法，所述方法包括：

3、根据多个待匹配运单所属流向节点的流向向量表征，确定位于当前迭代轮次内的多个运单组合，所述流向向量表征用于表征流向节点的位置、与其他流向节点的配合情况及节点属性，所述流向节点为起始兴趣点和目的兴趣点所构成的结构单元，所述运单组合包括至少一个运单；

4、根据每个运单组合中各个运单所属流向节点的流向向量表征和每个运力资源已匹配的运单数量，确定每个运单组合对应的候选运力资源；

5、基于每个运单组合对应的候选运力资源和匹配约束条件，调整所述多个运单组合与候选运力资源之间的匹配关系，以使所述多个运单组合与所匹配的候选运力资源的匹配分数之和最小；

6、将所述匹配分数之和最小时所述多个运单组合所匹配的候选运力资源，确定为所述多个运单组合的运力资源。

7、在本公开的另一个实施例中，所述根据多个待匹配运单所属流向节点的流向向量表征，确定位于当前迭代轮次内的多个运单组合之前，还包括：

8、获取所述多个待匹配运单的流向信息；

9、将流向节点网络中流向信息与每个待匹配运单的流向信息相匹配的流向节点，确定为每个待匹配运单所属流向节点，所述流向节点网络包括具有不同流向信息的多个流向节点，每个流向节点具有一个流向向量表征；

10、获取多个待匹配运单所属流向节点的流向向量表征。

11、在本公开的另一个实施例中，所述将流向节点网络中流向信息与每个待匹配运单的流向信息相匹配的流向节点之前，还包括：

12、获取多个样本运单序列，所述样本运单序列包括至少一个样本运单；

13、基于每个样本运单的样本流向信息，确定每个样本运单对应的流向节点；

14、基于每个样本运单序列中各个样本运单的完成顺序，通过连接各个样本运单对应的流向节点，构建所述流向节点网络。

15、在本公开的另一个实施例中，所述根据所述多个待匹配运单所属流向节点的流向向量表征，确定位于当前迭代轮次内的多个运单组合，包括：

16、根据所述多个待匹配运单所属流向节点的流向向量表征，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单；

17、根据所述多个目标运单所属流向节点的流向向量表征，对所述多个目标运单进行合并，得到所述多个运单组合。

18、在本公开的另一个实施例中，所述根据所述多个待匹配运单所属流向节点的流向向量表征，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单，包括：

19、根据所述多个待匹配运单所属流向节点的流向向量表征，确定所述多个待匹配运单所属流向节点的流向匹配度，所述流向匹配度用于表征任一运单与其他运单的匹配难易程度；

20、根据所述多个待匹配运单所属流向节点的流向匹配度，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单。

21、在本公开的另一个实施例中，所述根据所述多个待匹配运单所属流向节点的流向向量表征，确定所述多个待匹配运单所属流向节点的流向匹配度，包括：

22、对于任一待匹配运单，从所述多个待匹配运单中，获取所属流向节点与所述待匹配运单所属流向节点的位置相关的多个流向关联运单；

23、根据所述待匹配运单所属流向节点的流向向量表征和多个流向关联运单所属流向节点的流向向量表征，计算所述待匹配运单所属流向节点与每个流向关联运单所属流向节点之间的流向相似度；

24、根据所述运单所属流向节点与每个流向关联运单所属流向节点之间的流向相似度，确定所述待匹配运单所属流向节点的流向匹配度。

25、在本公开的另一个实施例中，所述从所述多个待匹配运单中，获取所属流向节点与所述待匹配运单所属流向节点的位置相关的多个流向关联运单，包括：

26、从所述多个待匹配运单中，获取与所述运单位于预设区域范围内的多个区域运单；

27、根据所述多个区域运单所属流向节点的起始兴趣点和目的兴趣点，从所述多个区域运单中，获取与所述待匹配运单所属流向节点的起始兴趣点或目的兴趣点中至少一项重合的区域运单，作为所述多个流向关联运单。

28、在本公开的另一个实施例中，所述根据所述多个待匹配运单所属流向节点的流向匹配度，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单，包括：

29、按照流向匹配度由小到大的顺序，对所述多个待匹配运单进行排序，基于排序结果将排位在前预设位数的待匹配运单，确定为所述多个目标运单；或者，

30、获取当前迭代轮次对应的流向匹配度阈值，将流向匹配度小于所述流向匹配度阈值的待匹配运单，确定为所述多个目标运单。

31、在本公开的另一个实施例中，所述根据所述多个目标运单所属流向节点的流向向量表征，对所述多个目标运单进行合并，得到所述多个运单组合，包括：

32、根据所述多个目标运单所属流向节点的流向向量表征，计算任意两个目标运单所属流向节点之间的流向相似度；

33、当任意两个目标运单所属流向节点的流向相似度大于第一相似度阈值，将所述两个目标运单进行合并，得到所述运单组合。

34、在本公开的另一个实施例中，所述根据每个运单组合中各个运单所属流向节点的流向向量表征和每个运力资源已匹配的运单数量，确定每个运单组合对应的候选运力资源，包括：

35、对于任一运力资源和任一运单组合，当所述运力资源已匹配的运单数量为0，将所述运力资源确定为所述运单组合对应的候选运力资源；

36、当所述运力资源已匹配的运单数量大于等于1，基于所述运单组合中各个运单所属流向节点的流向向量表征与所述运力资源已匹配的每个运单所属流向节点的流向向量表征，计算所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度，根据所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度，确定所述运单组合与所述运力资源的整体流向相似度，当所述整体流向相似度大于第二相似度阈值，将所述运力资源确定为所述运单组合对应的候选运力资源。

37、在本公开的另一个实施例中，所述根据所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度，确定所述运单组合与所述运力资源的整体流向相似度，包括：

38、从所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度中，获取最大流向相似度作为所述整体流向相似度；或者，

39、计算所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度的平均值，作为所述整体流向相似度。

40、第二方面，提供了一种为运单匹配运力资源的装置，所述装置包括：

41、第一确定模块，用于根据多个待匹配运单所属流向节点的流向向量表征，确定位于当前迭代轮次内的多个运单组合，所述流向向量表征用于表征流向节点的位置、与其他流向节点的配合情况及节点属性，所述流向节点为起始兴趣点和目的兴趣点所构成的结构单元，所述运单组合包括至少一个运单；

42、第二确定模块，用于根据每个运单组合中各个运单所属流向节点的流向向量表征和每个运力资源已匹配的运单数量，确定每个运单组合对应的候选运力资源；

43、调整模块，用于基于每个运单组合对应的候选运力资源和匹配约束条件，调整所述多个运单组合与候选运力资源之间的匹配关系，以使所述多个运单组合与所匹配的候选运力资源的匹配分数之和最小；

44、第三确定模块，用于将所述匹配分数之和最小时所述多个运单组合所匹配的候选运力资源，确定为所述多个运单组合的运力资源。

45、在本公开的另一个实施例中，所述装置还包括：

46、第一获取模块，用于获取所述多个待匹配运单的流向信息；

47、第四确定模块，还用于将流向节点网络中流向信息与每个待匹配运单的流向信息相匹配的流向节点，确定为每个待匹配运单所属流向节点，所述流向节点网络包括具有不同流向信息的多个流向节点，每个流向节点具有一个流向向量表征；

48、第二获取模块，用于获取多个待匹配运单所属流向节点的流向向量表征。

49、在本公开的另一个实施例中，所述装置还包括：

50、第三获取模块，用于获取多个样本运单序列，所述样本运单序列包括至少一个样本运单；

51、第五确定模块，基于每个样本运单的样本流向信息，确定每个样本运单对应的流向节点；

52、构建模块，用于基于每个样本运单序列中各个样本运单的完成顺序，通过连接各个样本运单对应的流向节点，构建所述流向节点网络。

53、在本公开的另一个实施例中，所述第一确定模块，用于根据所述多个待匹配运单所属流向节点的流向向量表征，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单；根据所述多个目标运单所属流向节点的流向向量表征，对所述多个目标运单进行合并，得到所述多个运单组合。

54、在本公开的另一个实施例中，所述第一确定模块，用于根据所述多个待匹配运单所属流向节点的流向向量表征，确定所述多个待匹配运单所属流向节点的流向匹配度，所述流向匹配度用于表征任一运单与其他运单的匹配难易程度；根据所述多个待匹配运单所属流向节点的流向匹配度，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单。

55、在本公开的另一个实施例中，所述第一确定模块，用于对于任一待匹配运单，从所述多个待匹配运单中，获取所属流向节点与所述待匹配运单所属流向节点的位置相关的多个流向关联运单；根据所述待匹配运单所属流向节点的流向向量表征和多个流向关联运单所属流向节点的流向向量表征，计算所述待匹配运单所属流向节点与每个流向关联运单所属流向节点之间的流向相似度；根据所述运单所属流向节点与每个流向关联运单所属流向节点之间的流向相似度，确定所述待匹配运单所属流向节点的流向匹配度。

56、在本公开的另一个实施例中，所述第一确定模块，用于从所述多个待匹配运单中，获取与所述运单位于预设区域范围内的多个区域运单；根据所述多个区域运单所属流向节点的起始兴趣点和目的兴趣点，从所述多个区域运单中，获取与所述待匹配运单所属流向节点的起始兴趣点或目的兴趣点中至少一项重合的区域运单，作为所述多个流向关联运单。

57、在本公开的另一个实施例中，所述第一确定模块，用于按照流向匹配度由小到大的顺序，对所述多个待匹配运单进行排序，基于排序结果将排位在前预设位数的待匹配运单，确定为所述多个目标运单；或者，

58、所述第一确定模块，用于获取当前迭代轮次对应的流向匹配度阈值，将流向匹配度小于所述流向匹配度阈值的待匹配运单，确定为所述多个目标运单。

59、在本公开的另一个实施例中，所述第一确定模块，用于根据所述多个目标运单所属流向节点的流向向量表征，计算任意两个目标运单所属流向节点之间的流向相似度；当任意两个目标运单所属流向节点的流向相似度大于第一相似度阈值，将所述两个目标运单进行合并，得到所述运单组合。

60、在本公开的另一个实施例中，所述第二确定模块，用于对于任一运力资源和任一运单组合，当所述运力资源已匹配的运单数量为0，将所述运力资源确定为所述运单组合对应的候选运力资源；当所述运力资源已匹配的运单数量大于等于1，基于所述运单组合中各个运单所属流向节点的流向向量表征与所述运力资源已匹配的每个运单所属流向节点的流向向量表征，计算所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度，根据所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度，确定所述运单组合与所述运力资源的整体流向相似度，当所述整体流向相似度大于第二相似度阈值，将所述运力资源确定为所述运单组合对应的候选运力资源。

61、在本公开的另一个实施例中，所述第二确定模块，用于从所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度中，获取最大流向相似度作为所述整体流向相似度；或者，

62、所述第二确定模块，用于计算所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度的平均值，作为所述整体流向相似度。

63、第三方面，提供了一种服务器，所述服务器包括处理器和存储器，所述存储器中存储有至少一条程序代码，所述至少一条程序代码由所述处理器加载并执行，以实现第一方面所述的为运单匹配运力资源的方法。

64、第四方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行，以实现如第一方面所述的为运单匹配运力资源的方法。

65、第五方面，提供了一种计算机程序产品，所述计算机程序产品包括计算机程序代码，所述计算机程序代码存储在计算机可读存储介质中，服务器的处理器从所述计算机可读存储介质读取所述计算机程序代码，所述处理器执行所述计算机程序代码，使得所述服务器执行如第一方面所述的为运单匹配运力资源的方法。

66、本公开实施例提供的技术方案带来的有益效果是：

67、基于待匹配运单所属流向节点的流向向量表征，动态召回位于当前迭代轮次内的待匹配运单，进而对当前迭代轮次内的待匹配运单进行合并，得到多个运单组合，该运单组合不仅包括单独的待匹配运单，还包括合并后的待匹配运单，扩大了最优解的搜索范围。在搜索最优解时，并不是只考虑每一运单与运力资源之间的匹配分数，而是在满足匹配约束条件下，以当前迭代轮次内各个运单组合与候选运力资源之间的匹配分数之和作为优化的目标函数，通过不断调整运单组合与候选运力资源之间的匹配关系，最终搜索到使得目标函数取最小值时各个运单组合与候选运力资源之间的匹配关系，该匹配关系考虑了当前迭代轮次内各个运单组合匹配结果彼此所产生的影响，采用该种方法得到匹配结果精准性较高。