[发明专利]密接人群识别方法、装置、电子设备及存储介质

说明书

本发明实施例公开了一种密接人群识别方法、装置、电子设备及存储介质，所述方法包括：获取预设时间区域内的用户历史轨迹信息；根据预设时间区域和用户历史轨迹信息构建用户关联网络；通过静态社区发现算法和动态社区发现算法对用户关联网络进行社区划分，得到初始社区结构并进行快速更新，初始社区结构包括多个社区，每个社区包括多个密接用户；获取新增用户轨迹信息；基于新增用户轨迹信息，通过动态社区发现算法对初始社区结构进行实时更新。本发明实施例通过静动态社区发现算法的结合实现了快速对社区结构进行更新，二者结合保证了密接人群划分的质量和速度，从控制疫情传播的角度，能够低成本高效率地了解疫情发展。

技术领域

本发明实施例涉及疫情防控技术领域，尤其涉及一种密接人群识别方法、装置、电子设备及存储介质。

背景技术

随着新型冠状病毒(COVID-19)在世界范围内的爆发，全球几乎所有国家和地区都受到了其影响。目前针对新冠病毒还没有十分快速有效的治疗手段，因此，针对新冠病毒采取有效的防护措施尤为重要。

目前针对新冠病毒的防护措施优化和风险评估的研究主要集中在利用流行病学传染模型进行计算机方仿真实验的方法上，即利用目前公开的有效数据结合病毒传播模型来对新冠病毒的发展趋势进行预测，并对现行的防疫措施进行评估是目前的主流研究方法。通常来说，这类研究会充分利用各种有效的数据来进行疾病传染过程的模拟，甚至是精确到个人的高精度模拟。在提出防疫措施的建议的基础上，有的研究更进一步，利用数学模型对不同防疫措施进行优化，找出在给定情况下和模拟仿真结果的防疫措施下的最优解。但基于计算机仿真模拟的防疫研究十分依赖于数据和精确的参数(人群的初始感染情况、病毒的传播参数等)，拓展性不高且局限性比较大。

发明内容

有鉴于此，本发明实施例提供一种密接人群识别方法、装置、电子设备及存储介质，以实现精准地锁定密切接触人群。

第一方面，本发明实施例提供一种密接人群识别方法，包括：

获取预设时间区域内的用户历史轨迹信息；

根据所述预设时间区域和所述用户历史轨迹信息构建用户关联网络；

通过静态社区发现算法对所述用户关联网络进行社区划分，得到初始社区结构，所述初始社区结构包括多个社区，每个社区包括多个密接用户；

获取新增用户轨迹信息；

基于所述新增用户轨迹信息，通过动态社区发现算法对所述初始社区结构进行实时更新，得到最优社区结构。

进一步的，所述用户历史轨迹信息包括多个用户轨迹信息，根据所述预设时间区域和所述用户历史轨迹信息构建用户关联网络包括：

遍历所述用户历史轨迹信息，确定两个用户之间是否发生接触；

若两个用户之间发生接触，则在两个用户之间建立连接边，形成用户关联网络；

若两个用户之间发生多次接触，则根据预设规则更新两个用户之间连接边的权重。

进一步的，遍历所述用户历史轨迹信息，确定两个用户之间是否发生接触包括：

获取城市网格数据，所述城市网格数据包括多个城市网格区域；

根据所述城市网格数据对所述用户历史轨迹信息进行格式转换，得到用户移动数据；

遍历所述用户移动数据，若两个用户处于同一城市网格区域的时长达到预设时长，则确定所述两个用户发生接触。

进一步的，通过静态社区发现算法对所述用户关联网络进行社区划分，得到初始社区结构包括：

将所述用户关联网络中的一个节点作为一个社区，依次将每一个节点划分至与其相邻社区后确定对应社区结构的模块度，得到多个模块度；