(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210849370.7 (22)申请日 2022.07.19 (71)申请人 拉扎斯网络科技 （上海） 有限公司 地址 200333 上海市普陀区真北路78 8号 507室 (72)发明人 夏浩　张延　严画　沈国斌　 (74)专利代理 机构 北京清源汇知识产权代理事 务所(特殊普通 合伙) 11644 专利代理师 汪洋 (51)Int.Cl. G06F 16/21(2019.01) G06F 16/22(2019.01) G06F 16/2458(2019.01) G06F 16/2455(2019.01) (54)发明名称 数据处理方法以及数据查询方法 (57)摘要 本申请公开了一种数据处理方法， 包括： 从 节点对代价表中获取目标节点对的基准代价参 数， 所述基准代价参数用于表 示从节点对中的一 个节点出发移动至另一个节点所需付出的代价； 根据所述目标节点对的基准代 价参数， 对所述目 标节点对中的两个节点分别进行向量化表示， 分 别获得所述两个节点的节点向量； 将所述两个节 点的节点向量存储到用于存储节点向量的节点 向量表中， 所述节点向量表用于针对第一节点和 第二节点之间的代价参数的查询请求， 提供所述 第一节点的第一节点向量和所述第二节点的第 二节点向量， 从而获得所述第一节 点和第二节点 之间的代 价参数。 该方法能够缓解现有OD缓存表 的存储压力， 保证查询并发量较大时， 能够提供 快速查询的效果。 权利要求书2页 说明书20页 附图11页 CN 115221144 A 2022.10.21 CN 115221144 A 1.一种数据处 理方法， 其特 征在于， 包括： 从节点对代价表中获取目标节点对的基准代价参数， 所述基准代价参数用于表示从节 点对中的一个节点出发移动至另一个节点所需付出的代价； 根据所述目标节点对的基准代价参数， 对所述目标节点对中的两个节点分别进行向量 化表示， 分别获得 所述两个节点的节点向量； 将所述两个节点的节点向量存储到用于存储节点向量的节点向量表中， 所述节点向量 表用于针对第一节点和 第二节点之 间的代价参数的查询请求， 提供所述第一节点的第一节 点向量和所述第二节 点的第二节点向量， 所述第一节点向量和所述第二节点向量用于获得 所述第一节点和第二节点之间的代价 参数。 2.根据权利要求1所述的数据处 理方法， 其特 征在于， 还 包括： 获取用于查询第一节点和第二节点之间的代价 参数的查询请求； 从所述节点向量表中获取所述第一节点的第一节点向量和所述第二节点的第二节点 向量； 根据所述第 一节点的第 一节点向量和所述第 二节点的第 二节点向量， 获得所述第 一节 点和第二节点之间的代价 参数； 针对所述 查询请求， 输出 所述第一节点和第二节点之间的代价 参数。 3.根据权利要求2所述的数据处理方法， 其特征在于， 所述根据 所述第一节点的第 一节 点向量和所述第二节点的第二节点向量， 获得所述第一节点和第二节点之间的代价参数， 包括： 计算所述第 一节点向量和所述第 二节点向量之间的欧氏距离， 作为所述第 一节点和第 二节点之间的代价 参数。 4.根据权利要求1所述的数据处 理方法， 其特 征在于， 还 包括： 针对所述节点对代价表构建节点图， 在所述节点图中， 任意两个节点之间的边的权重 值对应所述任意两个节点之间的基准代价 参数； 所述从节点对代价表中获取目标节点对的基准代价 参数， 包括： 从所述节点对代价表对应的所述节点图中确定所述目标节点对中的所述两个节点； 从所述节点图中获取所述两个节点之间的边的权重值， 作为所述目标节点对的基准代 价参数。 5.根据权利要求4所述的数据处理方法， 其特征在于， 所述针对所述节点对代价表构建 节点图， 包括： 设定所述节点对代价表中不存在的节点对所对应的两个节点之间的边的权 重值为负值或者小于预设权 重阈值。 6.根据权利要求1所述的数据处理方法， 其特征在于， 所述从节点对代价表中获取目标 节点对的基准代价参数， 包括： 从所述节点对代价表中获取至少一个目标节点对的基准代 价参数； 所述根据 所述目标节点对的基准代价参数， 对所述目标节点对中的两个节点分别进行 向量化表示， 分别获得 所述两个节点的节点向量， 包括： 设每个目标节点对中的两个节点的节点向量 为未知变量； 计算所有目标节点对的节点向量距离误差的平均值取最小值 时所述未知变量的值， 作 为相应目标节点对中两个节点的节点向量， 所述节点向量距离误差为任意一个目标节点对权　利　要　求　书 1/2 页 2 CN 115221144 A 2中的两个节点的节点向量之间的欧氏距离与所述任意一个目标节点对的基准代价参数的 差。 7.根据权利要求6所述的数据处理方法， 其特征在于， 所述计算所有目标节点对的节点 向量距离误差的平均值取最小值时所述未知变量的值， 包括： 通过随机梯度下降的方法计 算所有目标节点对的节点向量距离误差的平均值取最小值时所述未知变量的值。 8.一种数据查询方法， 其特 征在于， 包括： 获取用于查询第 一节点和第 二节点之间的代价参数的查询 请求， 所述第 一节点和第 二 节点之间的代价 参数用于表示从所述第一节点出发移动至所述第二节点所需付出的代价； 从节点向量表中获取所述第 一节点的第 一节点向量和所述第 二节点的第 二节点向量， 所述节点向量表用于存 储和查询节点向量； 根据所述第 一节点的第 一节点向量和所述第 二节点的第 二节点向量， 获得所述第 一节 点和第二节点之间的代价 参数； 针对所述 查询请求， 输出 所述第一节点和第二节点之间的代价 参数。 9.一种位置服 务数据处 理方法， 其特 征在于， 包括： 从位置节点对代价表中获取目标位置节点对的基准移动代价参数， 所述基准移动代价 参数用于表示从位置节点对中的一个位置节点出发移动至另一个位置节点所需付出的代 价； 根据所述目标位置节点对的基准移动代价参数， 对所述目标位置节点对中的两个位置 节点分别进行向量 化表示， 分别获得 所述两个位置节点的位置节点向量； 将所述两个位置节点的位置节点向量存储到用于存储位置节点向量的位置节点向量 表中， 所述位置节点向量表用于针对第一位置节 点和第二位置节点之 间的移动代价参数的 查询请求， 提供所述第一位置节点的第一位置节 点向量和所述第二位置节点的第二位置节 点向量， 所述第一位置节点向量和所述第二位置节点向量用于获得所述第一位置节点和 第 二位置节点之间的移动代价 参数。 10.一种位置服 务数据查询方法， 其特 征在于， 包括： 获取用于查询第 一位置节点和第 二位置节点之间的移动代价参数的查询 请求， 所述第 一位置节点和第二位置节点之间的移动代价参数用于表示从所述第一位置节点出发移动 至所述第二 位置节点所需付出的代价； 从位置节点向量表中获取所述第一位置节点的第一位置节点向量和所述第二位置节 点的第二 位置节点向量， 所述 位置节点向量表用于存 储和查询位置节点向量； 根据所述第一位置节点的第一位置节点向量和所述第二位置节点的第二位置节点向 量， 获得所述第一 位置节点和第二 位置节点之间的移动代价 参数； 针对所述 查询请求， 输出 所述第一 位置节点和第二 位置节点之间的移动代价 参数。权　利　要　求　书 2/2 页 3 CN 115221144 A 3