← 返回列表

相似路径匹配方法及电子设备

申请号: CN202311088810.2
申请人: 荣耀终端有限公司
更新日期: 2026-03-09

专利详细信息

项目 内容
专利名称 相似路径匹配方法及电子设备
专利类型 发明申请
申请号 CN202311088810.2
申请日 2023/8/25
公告号 CN117725137A
公开日 2024/3/19
IPC主分类号 G06F16/29
权利人 荣耀终端有限公司
发明人 董昆; 何星宇
地址 广东省深圳市福田区香蜜湖街道东海社区红荔西路8089号深业中城6号楼A单元3401

摘要文本

荣耀终端有限公司取得“一种透气窗帘布”专利技术,本申请公开了一种相似路径匹配方法及电子设备,涉及数据处理技术领域。获取目标路径的轨迹信息和多条路径的轨迹信息,先根据目标路径和多条路径经过的子区域对路径的相似程度进行粗略匹配,排除经过的子区域与目标路径不匹配的路径,减少与目标路径进行进一步精细匹配的路径数量。然后获取与目标路径的轨迹相似度大于或等于预设阈值的路径。由于先根据路径经过的子区域对路径的相似程度进行了粗略匹配,减少了进一步计算与目标路径的轨迹相似度的路径数量,降低了计算各个路径与目标路径之间的轨迹相似度的计算量,提高了获取目标路径的相似路径的效率。

专利主权项内容

1.一种相似路径匹配方法,其特征在于,包括:获取目标路径的轨迹信息和多条路径的轨迹信息;所述轨迹信息包括组成路径轨迹的各个轨迹点的坐标,所述轨迹点为地球表面区域上任意一点,所述地球表面区域根据预设规则划分为多个子区域;根据所述目标路径的轨迹信息获取所述目标路径经过的子区域的标识;根据所述目标路径经过的子区域以及所述多条路径中每一条路径经过的子区域,获取所述多条路径中的第一路径;所述第一路径经过的子区域包含于所述目标路径经过的子区域;获取所述第一路径中与所述目标路径的轨迹相似度大于或等于预设阈值的路径。 (来源 马克数据网)