本申请公开了一种数据处理方法，包括：从节点对代价表中获取目标节点对的基准代价参数，所述基准代价参数用于表示从节点对中的一个节点出发移动至另一个节点所需付出的代价；根据所述目标节点对的基准代价参数，对所述目标节点对中的两个节点分别进行向量化表示，分别获得所述两个节点的节点向量；将所述两个节点的节点向量存储到用于存储节点向量的节点向量表中，所述节点向量表用于针对第一节点和第二节点之间的代价参数的查询请求，提供所述第一节点的第一节点向量和所述第二节点的第二节点向量，从而获得所述第一节点和第二节点之间的代价参数。该方法能够缓解现有OD缓存表的存储压力，保证查询并发量较大时，能够提供快速查询的效果。快速查询的效果。快速查询的效果。
【技术实现步骤摘要】
数据处理方法以及数据查询方法
[0001]本申请涉及计算机
，具体涉及一种数据处理方法。本申请同时涉及一种数据处理装置、电子设备及计算机可读存储介质，还涉及一种数据查询方法、装置、电子设备及计算机可读存储介质，还涉及一种位置服务数据处理方法、装置、电子设备及计算机可读存储介质，还涉及一种位置服务数据查询方法、装置、电子设备及计算机可读存储介质。
技术介绍
[0002]随着互联网的快速发展，线上至线下服务已成为生活中不可或缺的一部分，而物流配送则是衡量服务质量的一个重要环节。
[0003]在物流配送流程中，运单调度的目的是将运单合理地分配给配送员，通过配送员将运单对应的物品高效及时地配送至用户手中。例如，外卖运单调度通常需要查询配送员与商户之间的距离，并派单给距离最近的配送员进行配送。距离查询所使用的OD缓存表存储有大量的OD对和对应的移动代价参数，“O”来源于英文ORIGIN，指起点，“D”来源于英文DESTINATION，指终点，一个起点和一个终点组成一个OD对，也就是地理上的起点和终点的数据结构；移动代价参数是指从起点出发到达终点所移动的距离或花费的时间、费用等。OD缓存表根据每日查询情况进行更新，存储量巨大，查询并发量较高时，往往无法提供快速查询。
技术实现思路
[0004]本申请提供一种数据处理方法，以解决现有技术中由于OD缓存表存储量巨大，查询并发量较高时，无法提供快速查询的问题。本申请另外提供一种数据处理装置、电子设备及计算机可读存储介质，一种数据查询方法、装置、电子设备及计算机可读存储介质，一种位置服务数据处理方法、装置、电子设备及计算机可读存储介质，以及一种位置服务数据查询方法、装置、电子设备及计算机可读存储介质。
[0005]本申请提供的一种数据处理方法，其特殊之处在于，包括：
[0006]从节点对代价表中获取目标节点对的基准代价参数，所述基准代价参数用于表示从节点对中的一个节点出发移动至另一个节点所需付出的代价；
[0007]根据所述目标节点对的基准代价参数，对所述目标节点对中的两个节点分别进行向量化表示，分别获得所述两个节点的节点向量；
[0008]将所述两个节点的节点向量存储到用于存储节点向量的节点向量表中，所述节点向量表用于针对第一节点和第二节点之间的代价参数的查询请求，提供所述第一节点的第一节点向量和所述第二节点的第二节点向量，所述第一节点向量和所述第二节点向量用于获得所述第一节点和第二节点之间的代价参数。
[0009]可选地，所述根据所述目标节点对的基准代价参数，对所述目标节点对中的两个节点分别进行向量化表示，分别获得所述两个节点的节点向量，包括：
[0010]获得向量间代价参数与所述目标节点对的基准代价参数匹配时的所述两个节点
的节点向量，所述向量间代价参数是根据所述两个节点的节点向量计算得到的所述两个节点的节点向量之间的代价参数。
[0011]可选地，所述获得向量间代价参数与所述目标节点对的基准代价参数匹配时的所述两个节点的节点向量，包括：
[0012]分别获取所述两个节点的初始向量；
[0013]根据所述两个节点的初始向量，计算所述两个节点的初始向量之间的初始代价参数；
[0014]判断所述初始代价参数与所述目标节点对的基准代价参数是否匹配；
[0015]如果所述初始代价参数与所述目标节点对的基准代价参数匹配，则将所述两个节点的初始向量确定为所述两个节点的节点向量；
[0016]如果所述初始代价参数与所述目标节点对的基准代价参数不匹配，则调整所述两个节点中的至少一个节点的初始向量，根据调整后向量获得所述两个节点的调整后向量之间的调整后代价参数，直至所述两个节点的调整后向量之间的调整后代价参数与所述目标节点对的基准代价参数匹配为止，将所述两个节点的调整后向量之间的调整后代价参数与所述目标节点对的基准代价参数匹配时的所述两个节点的调整后向量确定为所述两个节点的节点向量。
[0017]可选地，所述分别获取所述两个节点的初始向量，包括：
[0018]针对所述两个节点中的任意一个节点，获得所述任意一个节点在指定特征维度集合中的每个特征维度下的特征值；
[0019]根据所述任意一个节点在每个特征维度下的特征值，构建所述任意一个节点的初始向量。
[0020]可选地，所述根据所述两个节点的初始向量，计算所述两个节点的初始向量之间的初始代价参数，包括：
[0021]根据所述两个节点的初始向量计算所述两个节点的初始向量之间的欧氏距离，作为所述两个节点的初始向量之间的初始代价参数。
[0022]可选地，所述判断所述初始代价参数与所述目标节点对的基准代价参数是否匹配，包括：
[0023]将所述初始代价参数和所述目标节点对的基准代价参数输入到损失函数，获得所述损失函数输出的差异值，所述损失函数用于计算任意一个节点对中的两个节点向量之间的向量间代价参数与所述任意一个节点对的基准代价参数之间的差异值；
[0024]判断所述差异值是否低于预设阈值，若是，则确定所述初始代价参数与所述目标节点对的基准代价参数匹配，否则，确定所述初始代价参数与所述目标节点对的基准代价参数不匹配。
[0025]可选地，所述调整所述两个节点中的至少一个节点的初始向量，包括：
[0026]调整所述指定特征维度集合中的特征维度；
[0027]或者，调整所述两个节点中的至少一个节点在所述指定特征维度集合中的每个特征维度下的特征值。
[0028]可选地，所述根据所述目标节点对的基准代价参数，对所述目标节点对中的两个节点分别进行向量化表示，分别获得所述两个节点的节点向量，包括：
[0029]获得满足下述条件的所述两个节点的节点向量：
[0030]向量间代价参数与所述目标节点对的基准代价参数匹配，所述向量间代价参数是根据所述两个节点的节点向量计算得到的所述两个节点的节点向量之间的代价参数；
[0031]如果所述两个节点中的任意一个节点存在于所述节点对代价表中的其他节点对中，则所述两个节点中的所述任意一个节点在其存在的所有节点对中的对应向量都相同。
[0032]可选地，所述获得满足下述条件的所述两个节点的节点向量，包括：
[0033]获得向量间代价参数与所述目标节点对的基准代价参数匹配时的所述两个节点的节点向量，作为所述两个节点的代价匹配节点向量；
[0034]如果所述两个节点中的任意一个节点存在于所述节点对代价表中的其他节点对中，则确定所述两个节点中的所述任意一个节点为频现节点，存在所述频现节点的节点对为频现节点对；
[0035]如果所述两个节点中的所述频现节点的代价匹配节点向量与其他任意一个频现节点对中的所述频现节点的代价匹配节点向量不同，则调整所述两个节点中的所述频现节点的代价匹配节点向量和/或其他任意一个频现节点对中的所述频现节点的代价匹配节点向量，直至所有频现节点对中的所述频现节点的代价匹配节本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：从节点对代价表中获取目标节点对的基准代价参数，所述基准代价参数用于表示从节点对中的一个节点出发移动至另一个节点所需付出的代价；根据所述目标节点对的基准代价参数，对所述目标节点对中的两个节点分别进行向量化表示，分别获得所述两个节点的节点向量；将所述两个节点的节点向量存储到用于存储节点向量的节点向量表中，所述节点向量表用于针对第一节点和第二节点之间的代价参数的查询请求，提供所述第一节点的第一节点向量和所述第二节点的第二节点向量，所述第一节点向量和所述第二节点向量用于获得所述第一节点和第二节点之间的代价参数。2.根据权利要求1所述的数据处理方法，其特征在于，还包括：获取用于查询第一节点和第二节点之间的代价参数的查询请求；从所述节点向量表中获取所述第一节点的第一节点向量和所述第二节点的第二节点向量；根据所述第一节点的第一节点向量和所述第二节点的第二节点向量，获得所述第一节点和第二节点之间的代价参数；针对所述查询请求，输出所述第一节点和第二节点之间的代价参数。3.根据权利要求2所述的数据处理方法，其特征在于，所述根据所述第一节点的第一节点向量和所述第二节点的第二节点向量，获得所述第一节点和第二节点之间的代价参数，包括：计算所述第一节点向量和所述第二节点向量之间的欧氏距离，作为所述第一节点和第二节点之间的代价参数。4.根据权利要求1所述的数据处理方法，其特征在于，还包括：针对所述节点对代价表构建节点图，在所述节点图中，任意两个节点之间的边的权重值对应所述任意两个节点之间的基准代价参数；所述从节点对代价表中获取目标节点对的基准代价参数，包括：从所述节点对代价表对应的所述节点图中确定所述目标节点对中的所述两个节点；从所述节点图中获取所述两个节点之间的边的权重值，作为所述目标节点对的基准代价参数。5.根据权利要求4所述的数据处理方法，其特征在于，所述针对所述节点对代价表构建节点图，包括：设定所述节点对代价表中不存在的节点对所对应的两个节点之间的边的权重值为负值或者小于预设权重阈值。6.根据权利要求1所述的数据处理方法，其特征在于，所述从节点对代价表中获取目标节点对的基准代价参数，包括：从所述节点对代价表中获取至少一个目标节点对的基准代价参数；所述根据所述目标节点对的基准代价参数，对所述目标节点对中的两个节点分别进行向量化表示，分别获得所述两个节点的节点向量，包括：设每个目标节点对中的两个节点的节点向量为未知变量；计算所有目标节点对的节点向量距离误差的平均值取最小值时所述未知变量...
【专利技术属性】
技术研发人员：夏浩，张延，严画，沈国斌，
申请(专利权)人：拉扎斯网络科技上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。