北京云行在线软件开发有限责任公司吴国福获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉北京云行在线软件开发有限责任公司申请的专利一种轨迹相似度计算方法和设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119150047B 。
龙图腾网通过国家知识产权局官网在2025-07-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411648589.6,技术领域涉及:G06F18/22;该发明授权一种轨迹相似度计算方法和设备是由吴国福;田鹏飞;车换波;孙洪静设计研发完成,并于2024-11-19向国家知识产权局提交的专利申请。
本一种轨迹相似度计算方法和设备在说明书摘要公布了:本发明涉及轨迹相似度计算技术领域,具体涉及一种轨迹相似度计算方法和设备,其中,所述方法首先获取待计算第一轨迹和第二轨迹,使用坐标填充算法对第一轨迹和第二轨迹进行等距离填充,根据填充后的第二轨迹构建圈选数据,根据填充后的第一轨迹对圈选数据进行圈选,并根据圈选结果对填充后的第一轨迹中的坐标点进行标记,根据填充后第一轨迹中标记的坐标点和未标记的坐标点计算第二轨迹相对于第一轨迹的轨迹相似度。在本申请中,采用坐标填充算法对原始轨迹进行预处理,在保持原有运动特征不变的前提下解决了目前由于采样不均匀导致轨迹密度不一致,计算结果出现偏差的问题。
本发明授权一种轨迹相似度计算方法和设备在权利要求书中公布了:1.一种轨迹相似度计算方法,其特征在于,包括: 获取待计算第一轨迹和第二轨迹; 使用坐标填充算法对所述第一轨迹和所述第二轨迹进行等距离填充; 确认填充后的所述第二轨迹的所有坐标点; 以redisgeo命令geoadd将所述第二轨迹的所有坐标点存入到redis数据库中,生成圈选数据; 确认填充后的所述第一轨迹的所有坐标点; 将填充后的所述第一轨迹的所有坐标点依次存入到map数据结构; 根据所述填充距离确认圈选距离; 使用redisgeo命令georedius命令以圈选距离为半径,填充后的所述第一轨迹的坐标点为中心,对所述圈选数据进行圈选,并对填充后的所述第一轨迹所有坐标点的圈选结果进行标记; 根据填充后所述第一轨迹中标记的坐标点和未标记的坐标点计算所述第二轨迹相对于所述第一轨迹的轨迹相似度; 其中,所述所述使用redisgeo命令georedius命令以圈选距离为半径,填充后的所述第一轨迹的坐标点为中心,对所述圈选数据进行圈选,并对填充后的所述第一轨迹所有坐标点的圈选结果进行标记,包括: 使用redisgeo命令georedius命令以圈选距离为半径,填充后的所述第一轨迹的坐标点为中心,对所述圈选数据进行圈选; 确认当前坐标点的所有圈选坐标点; 若所述当前坐标点不存在圈选坐标点,则不对所述当前坐标点进行标记,并对下一坐标点进行圈选; 若所述当前坐标点存在圈选坐标点,对所述当前坐标点进行标记,并在所述圈选坐标点中,确认距离所述当前坐标点最近的坐标点; 在所述圈选数据中删除距离所述当前坐标点最近的坐标点,并对下一坐标点进行圈选。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京云行在线软件开发有限责任公司,其通讯地址为:101100 北京市通州区榆景东路2号院20号楼5层501;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。