(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210255926.X (22)申请日 2022.03.16 (65)同一申请的已公布的文献号 申请公布号 CN 114356951 A (43)申请公布日 2022.04.15 (73)专利权人 腾讯科技 （深圳） 有限公司 地址 518000 广东省深圳市南 山区高新区 科技中一路腾讯大厦3 5层 (72)发明人 李阳　 (74)专利代理 机构 北京康信知识产权代理有限 责任公司 1 1240 专利代理师 江舟 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/2458(2019.01)G06F 16/29(2019.01) (56)对比文件 CN 106557474 A,2017.04.0 5 CN 1015785 00 A,2009.11.11 CN 112486817 A,2021.0 3.12 CN 107883974 A,2018.04.0 6 CN 112444254 A,2021.0 3.05 审查员 胡武扬 (54)发明名称 引导点的关联信息的更新方法和装置 (57)摘要 本申请公开了一种引导点的关联信息的更 新方法和装置。 其中， 该方法包括： 获取目标引导 点对应的第一道路标识， 在预设的道路变化时间 库中查找到第一道路标识的情况下， 在道路变化 时间库中获取与第一道路标识具有对应关系的 第一更新时间， 在预设的道路变化关系 库中确定 与第一更新时间和第一道路标识关联的一组变 化后道路标识， 根据一组变化后道路标识， 对与 目标引导点对应的第一道路标识进行更新。 本申 请实施例可应用于地图领域、 交通领域等， 本申 请解决了相关技术中引导点更新过程的准确率 较低的技 术问题。 权利要求书4页 说明书25页 附图13页 CN 114356951 B 2022.06.03 CN 114356951 B 1.一种引导 点的关联信息的更新方法， 其特 征在于， 包括： 获取目标引导点对应的第一道路标识， 其中， 所述第一道路标识是所述目标引导点所 在的第一道路的道路标识； 在预设的道路变化 时间库中查找到所述第 一道路标识的情况下， 在所述道路变化 时间 库中获取与所述第一道路标识具有对应关系的第一更新时间， 其中， 所述道路变化时间库 中记录了多组具有对应关系的更新时间和道路标识， 所述道路变化时间库中的道路标识用 于表示发生道路变化的道路， 所述道路变化时间库中的更新时间是具有对应关系的道路标 识所表示的道路发生道路变化的时间， 所述第一更新时间是所述道路变化时间库中与所述 第一道路标识具有对应关系的更新时间中最 早的更新时间； 在预设的道路变化关系库中确定与所述第一更新时间和所述第一道路标识关联的一 组变化后道路标识， 其中， 所述道路变化关系 库中记录了多组具有对应 关系的更新时间、 变 化前道路标识以及变化后道路标识， 所述道路变化关系库中的更新时间是所述变化前道路 标识对应的道路发生道路变化， 得到所述变化后道路标识对应的道路的时间； 根据所述一组变化后道路标识， 对与所述目标引导点对应的所述第 一道路标识进行更 新。 2.根据权利要求1所述的方法， 其特征在于， 所述在预设的道路变化关系库中确定与 所 述第一更新时间和所述第一道路标识关联的一组变化后道路标识， 包括： 以所述第一更新 时间和所述第 一道路标识为初始值， 在所述道路变化关系库中执行多 轮迭代查找操作， 得到所述一组变化后道路标识， 其中， 在所述多轮迭代查找操作中， 上一 轮迭代查找操作中查找到的变化后道路标识用作下一轮迭代查找操作中的变化前道路标 识。 3.根据权利要求2所述的方法， 其特征在于， 所述以所述第 一更新时间和所述第 一道路 标识为初始值， 在所述道路变化关系库中执行多轮迭代查找操作， 得到所述一组变化后道 路标识， 包括： 重复执行以下一轮迭代查找操作， 直到满足预设的结束查找条件， 其中， 当前变化前道 路标识列表的初始值 为所述第一道路标识和所述第一更新时间： 在所述道路变化关系库中查找与所述当前变化前道路标识列表中的每组具有对应关 系的变化前道路标识和更新时间对应的变化后道路标识， 得到当前变化后道路标识列表； 在所述当前变化后道路标识列表不为空时， 将所述当前变化后道路标识列表中的变化 后道路标识作为下一轮迭代查找操作中的变化前道路标识， 在所述道路变化时间库中查找 与下一轮迭代查找操作中的变化前道路标识对应的更新时间， 并在查找到与下一轮迭代查 找操作中的变化前道路标识对应的更新时间的情况下， 将所述当前变化前道路标识列表更 新为包括具有对应关系的下一轮迭代查找操作中的变化前道路标识和更新时间， 在查找不 到与下一轮迭代查找操作中的变化前道路标识对应的更新时间的情况下， 将所述下一轮迭 代查找操作中的变化前道路标识确定为所述 一组变化后道路标识中的变化后道路标识。 4.根据权利要求3所述的方法， 其特征在于， 所述在所述道路变化 时间库中查找与 下一 轮迭代查找操作中的变化前道路标识对应的更新时间， 包括： 在所述道路变化时间库中查找与下一轮迭代查找操作中的变化前道路标识具有对应 关系的更新时间；权　利　要　求　书 1/4 页 2 CN 114356951 B 2在查找到与所述下一轮迭代查找操作中的变化前道路标识具有对应关系的一个更新 时间、 且查找到的所述一个更新时间晚于当前更新时间的情况下， 将查找到的所述一个更 新时间确定为与下一轮迭代查找操作中的变化前道路标识具有对应关系的更新时间， 其 中， 所述当前更新时间是所述当前变化前道路标识列 表中与下一轮迭代查找操作中的变化 前道路标识具有对应关系的更新时间； 在查找到与 所述下一轮迭代查找操作中的变化前道路标识具有对应关系的、 且晚于所 述当前更新时间的多个更新时间的情况下， 在所述多个更新时间中确定与所述当前更新时 间相隔最短的目标更新时间， 并将所述目标更新时间确定为与下一轮迭代查找操作中的变 化前道路标识具有对应关系的更新时间。 5.根据权利要求3所述的方法， 其特征在于， 所述重复执行所述一轮迭代查找操作， 直 到满足预设的所述结束查找条件， 包括： 在所述当前变化后道路标识列表为空时， 确定出满足所述结束查找条件， 结束所述多 轮迭代查找操作； 或者 在结束了第 N轮所述迭代查找操作的情况下， 确定出满足所述结束查找条件， 结束所述 多轮迭代查找操作， 其中， N 为大于或等于2的正整数。 6.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 在所述第一道路在所述第 一更新时间变化为第 二道路的情况下， 在所述道路变化 时间 库中增加具有对应关系的所述第一更新时间和所述第一道路标识， 在所述道路变化关系库 中增加具有对应关系的所述第一更新时间、 作为所述变化前道路标识的所述第一道路标 识、 以及作为所述变化后道路标识的第二道路标识， 其中， 所述第二道路标识是所述第二道 路的道路标识； 或者 在所述第一道路在所述第 一更新时间变化为所述第 二道路和第 三道路的情况下， 在所 述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识， 在所述 道路变化关系库中增加具有对应关系的所述第一更新时间、 作为所述变化前道路标识的所 述第一道路标识、 以及作为所述变化后道路标识的所述第二道路标识， 并在所述道路变化 关系库中增加具有对应关系的所述第一更新时间、 作为所述变化前道路标识的所述第一道 路标识、 以及作为所述变化后道路标识的第三道路标识， 其中， 所述第二道路标识是所述第 二道路的道路标识， 所述第三道路标识是 所述第三道路的道路标识； 或者 在所述第一道路和所述第 二道路在所述第 一更新时间变化为第 三道路的情况下， 在所 述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识以及具 有对应关系的所述第一更新时间和 第二道路标识， 在所述道路变化关系库中增加具有对应 关系的所述第一更新时间、 作为所述变化前道路标识的所述第一道路标识、 以及作为所述 变化后道路标识的第三道路标识， 并在所述道路变化关系库中增加具有对应关系的所述第 一更新时间、 作为所述变化前道路标识的所述第二道路标识、 以及作为所述变化后道路标 识的所述第三道路标识。 7.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 在所述第一道路在所述第 一更新时间变化为所述第 一道路和第 二道路的情况下， 在所 述道路变化时间库中增加具有对应关系的所述第一更新时间和所述第一道路标识， 在所述 道路变化关系库中增加具有对应关系的所述第一更新时间、 作为所述变化前道路标识的所权　利　要　求　书 2/4 页 3 CN 114356951 B 3