【技术实现步骤摘要】
本公开涉及互联网，特别涉及一种为运单匹配运力资源的方法及装置。
技术介绍
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，基于所述运单组合中各个运单所属流向节点的流向向量表征与所述运力资源已匹配的每个运单所属流向节点的流向向量表征，计算所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似本文档来自技高网...
【技术保护点】
1.一种为运单匹配运力资源的方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据多个待匹配运单所属流向节点的流向向量表征，确定位于当前迭代轮次内的多个运单组合，包括：
3.根据权利2所述的方法，其特征在于，所述根据所述多个待匹配运单所属流向节点的流向向量表征，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单，包括：
4.根据权利要求3所述的方法，其特征在于，所述根据所述多个待匹配运单所属流向节点的流向向量表征，确定所述多个待匹配运单所属流向节点的流向匹配度，包括：
5.根据权利要求4所述的方法，其特征在于，所述从所述多个待匹配运单中，获取所属流向节点与所述待匹配运单所属流向节点的位置相关的多个流向关联运单，包括：
6.根据权利要求3所述的方法，其特征在于，所述根据所述多个待匹配运单所属流向节点的流向匹配度，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单，包括：
7.根据权利要求2所述的方法，其特征在于，所述根据所述多个目标运单所属流向节点的流向向量表征
8.根据权利要求1所述的方法，其特征在于，所述根据每个运单组合中各个运单所属流向节点的流向向量表征和每个运力资源已匹配的运单数量，确定每个运单组合对应的候选运力资源，包括：
9.根据权利要求8所述的方法，其特征在于，所述根据所述运单组合中每个运单所属流向节点与所述运力资源已匹配的每个运单所属流向节点之间的流向相似度，确定所述运单组合与所述运力资源的整体流向相似度，包括：
10.一种为运单匹配运力资源的装置，其特征在于，所述装置包括：
...【技术特征摘要】
1.一种为运单匹配运力资源的方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述根据多个待匹配运单所属流向节点的流向向量表征，确定位于当前迭代轮次内的多个运单组合，包括：
3.根据权利2所述的方法，其特征在于，所述根据所述多个待匹配运单所属流向节点的流向向量表征，从所述多个待匹配运单中，确定位于当前迭代轮次内的多个目标运单，包括：
4.根据权利要求3所述的方法，其特征在于，所述根据所述多个待匹配运单所属流向节点的流向向量表征，确定所述多个待匹配运单所属流向节点的流向匹配度，包括：
5.根据权利要求4所述的方法，其特征在于，所述从所述多个待匹配运单中，获取所属流向节点与所述待匹配运单所属流向节点的位置相关的多个流向关联运单，包括：
6.根据权利要求3所述的方法，其特征在...
【专利技术属性】
技术研发人员：赵久霞，梁易乐，冯杰，丁雪涛，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。