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

龙图腾网获悉南京邮电大学申请的专利一种基于轨迹数据分析的k度密接查询方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117520669B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311482742.8，技术领域涉及：G06F16/9537；该发明授权一种基于轨迹数据分析的k度密接查询方法是由戴华;陈有;万书言;陆取;陈玉;杨庚设计研发完成，并于2023-11-08向国家知识产权局提交的专利申请。

本一种基于轨迹数据分析的k度密接查询方法在说明书摘要公布了：本发明属于轨迹数据挖掘领域，公开了一种基于轨迹数据分析的k度密接查方法，包括：执行初始化操作，构建滑动窗口集合并且选取首个滑动窗口开始；其次，检查O’中的每一个移动对象是否发生密接关系，然后，根据密接事件三元组的传染源在候选序列中密接路径的所处位置的情况，对候选序列执行融合处理操作，如果发现新的k度密接记录，则将该k度密接记录加入查询结果R中；接着，若O’中存在待处理的移动对象，则按照上述过程处理O’中的下一个移动对象；否则进入下一个滑动窗口，对集合O’按照上述过程进行处理；最终，全部滑动窗口处理完毕后后即确定的k度密接查询结果集合。本发明提供了查询k度密接记录的方法，结构简单且易于实现。

本发明授权一种基于轨迹数据分析的k度密接查询方法在权利要求书中公布了：1.一种基于轨迹数据分析的k度密接查询方法，其特征在于：k度密接查询方法能够执行根据移动对象轨迹数据进行k度密接路径的查询操作，具体的，所述k度密接查询方法具体包括以下步骤： 步骤1、执行初始化操作，设置O’=O-S，，，其中，S表示初始传染源对象集合，O’表示未发生密接关系的移动对象集合，M表示k度密接查询过程中发现的直接或间接密接对象集合，CandList表示存储路径-时间序列二元组PL，TL的候选序列，PL表示存储密接路径中传染源和密接对象的一维数组，TL表示存储PL中密接对象发生密接关系的时间的一维数组； 步骤2、根据轨迹数据中采样时间点集合T={t0,t1,…,tm}和滑动窗口阈值τ，构建滑动窗口集合W={w0,w1,…,wn}，n=m-τ+1，其中任一滑动窗口wi包含τ个连续采样时间点，wi={ti,ti+1,…,ti+τ-1}； 步骤3、对于滑动窗口集合W中的每一个滑动窗口wi，执行针对O’中移动对象是否发生密接关系的处理，如果发现新的k度密接记录，则将该k度密接记录加入已确定的k度密接结果集合R； 步骤4、当滑动窗口集合W中的所有滑动窗口处理完毕，此时已确定的k度密接结果集合R中存储的若干k度密接记录即为最终的查询结果，其中， 所述步骤3中对于滑动窗口集合W中的每一个滑动窗口wi，检查O’中的每一个移动对象oj是否与S∪M中的传染源或确定密切对象发生密接关系，具体操作步骤如下： 步骤3-1、如果存在对象s∈S∪M，满足在wi的每一个采样时间点tk，具有dists,oj,tk≤d成立，其中dists,oj,tk表示对象s和oj在tk时间点的欧氏距离，d表示发生密接关系的距离阈值，则构建密接事件三元组c=s,oj,wi.end，wi.end表示wi窗口的结束时间； 步骤3-2、判断c.s是否属于初始传染源对象集合S，若c.s∈S，则转步骤3-3；否则转步骤3-4； 步骤3-3、构建PL={s,oj}和TL={0，wi.end}组成的路径-时间序列二元组，并将其添加到CandList中，且将密接对象oj移入M，转步骤3-1继续处理O’中的下一个移动对象； 步骤3-4、将密接事件三元组c与候选序列CandList进行融合处理； 令PL[i]表示密接路径中第i个密接对象，PL[0]表示密接路径的起点，所述起点为密接路径的传染源，PL[end]表示密接路径的终点，所述终点为密接路径中最后一个密接对象，PL.length表示密接路径的长度；TL[i]表示PL中第i个密接对象发生密接关系的时间，TL[end]表示PL中最后一个密接对象发生密接关系的时间，针对且c.s∈M的情况，在与CandList进行融合处理时，步骤3-4具体包括以下步骤： 步骤3-4-1、遍历候选序列CandList，查找路径中包含c.s密接对象的路径-时间序列二元组cand； 步骤3-4-2、根据c.s在候选序列cand.PL中不同位置的情况，执行不同的操作。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：210003 江苏省南京市鼓楼区新模范马路66号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。