(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211115860.0 (22)申请日 2022.09.14 (71)申请人 深圳市城市交通 规划设计 研究中心 股份有限公司 地址 518131 广东省深圳市龙华区民治街 道龙塘社区星河传奇花园三期商厦1 栋C座1210 (72)发明人 张晓春　丁雪晴　刘恒　丘建栋　 阚倩　辛甜甜　 (74)专利代理 机构 哈尔滨市伟晨专利代理事务 所(普通合伙) 23209 专利代理师 胡砚智 (51)Int.Cl. G06F 30/20(2020.01) G06F 16/29(2019.01)G06F 40/126(2020.01) G06K 9/62(2022.01) (54)发明名称 基于轨迹抽稀的路径相似度匹配方法、 设备 及存储介质 (57)摘要 基于轨迹抽稀的路径相似度匹配方法、 设备 及存储介质， 属于地图轨迹数据匹配技术领域。 本发明包括： 步骤S1、 获取模型起讫点路径和导 航路径； 步骤S2、 对步骤S1获得的起讫点路径和 导航路径中各路径轨迹点的经纬度坐标转换为 投影坐标； 步骤S3、 使用Douglas ‑Peuker算法抽 取每条路径的轨迹特征点， 缩减路径轨迹点的数 据规模， 得到缩减后的起讫点路径数据集和导航 路径数据集； 步骤S4、 根据Geohash的编码规则将 二维的经纬度坐标映射为一维字符串， 通过字 符 串前缀匹配， 索引到同网格或者邻近网格中的其 他路径特征点； 步骤S5、 结合相同OD对之间的路 径特征点geohash编码， 计算全部OD对 的模型路 径和导航路径相似度指标。 本发 明能够少路径相 似度匹配 计算量， 提高路径相似度匹配精度。 权利要求书2页 说明书6页 附图2页 CN 115292962 A 2022.11.04 CN 115292962 A 1.基于轨迹抽稀的路径相似度匹配方法， 其特 征在于， 包括以下步骤： 步骤S1、 获取原 始轨迹点； 分别从交通模型和互联网地图中获取全部OD点对之间的起讫点路径和导 航路径； 步骤S2、 投影坐标转换； 将步骤S1获得的起讫点路径和导航路径中各路径轨迹点的经纬度坐标批量转换为投 影坐标 ， 从而得到投影后的起讫点路径集合 和导航路径集合 ， 和 对应经过投影后模型以及互联网地图返回的轨 迹点坐标； 步骤S3、 轨 迹抽稀； 使用Douglas ‑Peuker算法抽 取每条路径的轨迹特征点， 缩减路径轨迹点的数据规模， 得到缩减后的起讫点路径数据 集 和导航路径数据 集 ， 和 代表缩减后模型路径轨 迹和互联网地图路径轨 迹； 步骤S4、 特 征点geohash编码； 根据Geohash的编码规则将二维的经纬度坐标映射为一维的字符串， 映射完成后的一 维字符串实际对应地理空间上 的一个网格， 通过字符串前缀匹配， 快速索引到同网格或者 邻近网格中的其 他路径特 征点； 令轨迹抽稀后输出的路径特征点集合的原有地理坐标为 和 ， 其中 和 分别表示经过抽稀后生成的模型路径和地图路径轨迹， 对 和 进行geohash编码， 批量映射到空间栅格中； 步骤S5、 相似度计算； 结合相同OD对之间的路径特征点geohash编码， 计算全部OD对之间的模型路径和导航 路径相似度指标。 2.根据权利要求1所述的基于轨迹抽稀的路径相似度匹配方法， 其特征在于： 所述步骤 1中， 起讫点路径和导 航路径中均包 含路径轨 迹点的经纬度坐标。 3.根据权利要求1所述的基于轨迹抽稀的路径相似度匹配方法， 其特征在于： 所述步骤 1中， 获取原 始轨迹点的具体方法包括以下步骤： 步骤S11、 从交通模型中抽取全部起讫点路径集合   ， 其中 代表起讫点 为 的模型路径轨迹点的经纬度坐标， T代表全部起讫点集合， 分别对应模型起点和终 点所在的交通小区中心； 步骤S12、 采用相同起讫点， 利用互联网地图接口获取导航路径集合 ，  代表起讫点 为 的导航路径轨 迹点的经纬度坐标； 采用上述步骤S11和步骤S12并行的方式进行， 从而迅速获得全部OD点对之间 的起讫点 路径和导 航路径， 起讫点路径和导 航路径中均包 含路径轨 迹点的经纬度坐标。 4.根据权利要求1所述的基于轨迹抽稀的路径相似度匹配方法， 其特征在于： 步骤5 中， 计算全部OD对之间的模型路径和导 航路径相似度指标的具体步骤为： 步骤S51、 以导航地图返回的轨迹特征点 为基点集合， 以模型路径搜索得到的特征点 为匹配集， 搜索基点附近潜在的匹配点；权　利　要　求　书 1/2 页 2 CN 115292962 A 2令 ， ， 为导航地 图返回的特征点Geohash编 码， 为模型路径特 征点的Geohash编码； 步骤S52、 对 中的每一个点， 采用字符串匹配的方式在 的点中遍历搜索， 返回顺序 最大相同编码位数C， 当C大于给定阈值 时， 对于不同编码位数， 按照给定的评分机制进行 评分， 获得分值S， 当C小于给定阈值 时， 分值取0； 步骤S53、 基于获取的全部分值 计算平均分， 输出最终匹配度M； ， 其中m是导 航路径特 征点和模型路径特 征点数量的均值。 5.基于轨迹抽稀的路径相似度匹配设备， 其特征在于， 包括存储器和处理器， 存储器存 储有计算机程序， 所述的处理器执行所述计算机程序时实现权利要求 1至4任一项 所述的基 于轨迹抽稀的路径相似度匹配方法的步骤。 6.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现权利要求1至4任一项所述的基于 轨迹抽稀的路径相似度匹配方法。权　利　要　求　书 2/2 页 3 CN 115292962 A 3