买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉武汉大学申请的专利一种基于数据联邦的轨迹相似度查询方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116521803B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310222854.3，技术领域涉及：G06F16/29；该发明授权一种基于数据联邦的轨迹相似度查询方法及装置是由彭智勇;吴晨;王胜设计研发完成，并于2023-03-09向国家知识产权局提交的专利申请。

本一种基于数据联邦的轨迹相似度查询方法及装置在说明书摘要公布了：本发明公开了一种基于数据联邦的轨迹相似度查询方法及装置，涉及轨迹数据挖掘和信息检索领域，其中，查询方法包括：对数据联邦内的移动设备进行编号；通过中央服务器并基于空间网格构建联邦索引；基于联邦索引和编号，使用动态减枝算法查找与待查询轨迹最相似的预设个数的移动设备。本发明利用轨迹的时空特征构建联邦索引，通过相似度上界剪枝过滤掉不符合查询条件的移动设备，降低通信开销；同时，基于轨迹数据的时空特征对待查询轨迹数据进行修剪，降低本地计算的开销；中央服务端会根据动态剪枝条件提前终止查询流程，进一步提高查询效率。

本发明授权一种基于数据联邦的轨迹相似度查询方法及装置在权利要求书中公布了：1.一种基于数据联邦的轨迹相似度查询方法，其特征在于，包括以下步骤： 对数据联邦内的移动设备进行编号； 通过中央服务器并基于空间网格构建联邦索引； 基于联邦索引和编号，使用动态减枝算法查找与待查询轨迹最相似的预设个数的移动设备； 所述基于联邦索引和编号，使用动态减枝算法查找与待查询轨迹最相似的预设个数的移动设备，具体步骤包括： 中央服务器初始化一个相似度上界的优先权队列，其大小为数据联邦内的移动设备总数，以用于记录每个移动设备中的数据轨迹与待查询轨迹的相似度上界并从大到小排列； 中央服务器利用联邦索引计算移动设备轨迹数据的相似度上界，并将所有相似度上界值添加到优先权队列中； 去除优先权队列中相似度上界值为0的设备，剩余移动设备在本地计算与待查询轨迹的相似度值，计算方式为： 其中，为相似度，为待查询轨迹，为移动设备本地轨迹，为轨迹中的第个停留点，为轨迹中第个停留点，为在停留点所停留的时间，为停留点多对应的兴趣点，为轨迹中的第个停留点的停留时间，为轨迹中第个停留点的停留时间，为在同一兴趣点上的共同停留时间； 中央服务器接收移动端发送的相似度值，并更新优先权列表中的相似度上界值为对应设备的相似度值，根据接收到的相似度值： 若接收到的相似度值大于最大相似度上界值，则结束查询并返回预设数量个最相似的移动设备； 若接收到的相似度值不大于相似度上界，则判断所有移动设备的相似度值是否都被接收，若是，则结束查询并返回预设数量个最相似的设备，若否，则返回执行中央服务器接收移动端发送的相似度值，并更新优先权列表中的相似度上界值为对应设备的相似度值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武汉大学，其通讯地址为：430000 湖北省武汉市武昌区珞珈山；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。