一种基于轨迹数据分析的k度密接查询方法

    公开(公告)号:CN117520669A

    公开(公告)日:2024-02-06

    申请号:CN202311482742.8

    申请日:2023-11-08

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

Patent Agency Ranking