疫情密切接触者轨迹确定方法、系统、装置及存储介质制造方法及图纸

本发明专利技术公开了一种疫情密切接触者轨迹确定方法、系统、装置及存储介质，方法包括：获取道路网拓扑信息以及多个人员的第一定位信息，根据道路网拓扑信息和第一定位信息确定多个人员的第一轨迹数据；根据第一轨迹数据建立R‑Tree空间索引；获取预设的疫情人员轨迹，根据疫情人员轨迹在R‑Tree空间索引中匹配得到疫情密切接触者轨迹。本发明专利技术结合空间定位信息和道路网拓扑结构来确定人员的轨迹数据，提高了轨迹追踪的实时性和准确性，通过建立R‑tree空间索引，对疫情轨迹数据进行快速查询和匹配检索，实现了对疫情密切接触者轨迹的快速、精确查找，提高了疫情密切接触者轨迹追踪的效率和准确度，可广泛应用于人员轨迹追踪技术领域。

【技术实现步骤摘要】
疫情密切接触者轨迹确定方法、系统、装置及存储介质
本专利技术涉及人员轨迹追踪
，尤其是一种疫情密切接触者轨迹确定方法、系统、装置及存储介质。
技术介绍
密切接触者追踪能够帮助用户自我判断与风险人员(传染性病毒携带者、危害公共安全潜在人员等)之间的接触史，其为突发事件时进行场所人员管控提供了强力的技术支持，减少风险人员对普通人员造成的不必要的危害(人员隔离，商业关闭的经济损失)。因此，密切接触者追踪在现代社会管理中愈发重要，给日常生活带来便利。目前，对疫情密切接触者的追踪大多是通过疫情人员的行动轨迹确定其可能接触到的相关人员，进而确定相关人员的轨迹，然而由于人员定位信息的复杂多变，现有的方法难以高效、准确地确定疫情密切接触者的行动轨迹。
技术实现思路
本专利技术的目的在于至少一定程度上解决现有技术中存在的技术问题之一。为此，本专利技术实施例的一个目的在于提供一种疫情密切接触者轨迹确定方法，该方法根据道路网拓扑信息和人员的第一定位信息确定其第一轨迹数据，然后根据第一轨迹数据建立R-Tree空间索引，进而根据预设的疫情人员轨迹在R-Tree空间索引中匹配得到疫情密切接触者轨迹，从而可以实现对疫情密切接触者的轨迹追踪。本专利技术实施例的另一个目的在于提供一种疫情密切接触者轨迹确定系统。为了达到上述技术目的，本专利技术实施例所采取的技术方案包括：第一方面，本专利技术实施例提供了一种疫情密切接触者轨迹确定方法，包括以下步骤：获取道路网拓扑信息以及多个人员的第一定位信息，根据所述道路网拓扑信息和所述第一定位信息确定多个人员的第一轨迹数据；根据所述第一轨迹数据建立R-Tree空间索引；获取预设的疫情人员轨迹，根据所述疫情人员轨迹在所述R-Tree空间索引中匹配得到疫情密切接触者轨迹。进一步地，在本专利技术的一个实施例中，所述获取道路网拓扑信息以及多个人员的第一定位信息，根据所述道路网拓扑信息和所述第一定位信息确定多个人员的第一轨迹数据这一步骤，其具体包括：获取多个人员的第一定位信息，并根据所述第一定位信息确定对应人员的活动区域，进而获取所述活动区域的道路网拓扑信息；根据所述道路网拓扑信息和所述第一定位信息确定对应人员处于初始移动状态、后续定位状态或定位数据无效状态；当对应人员处于初始移动状态，采用基于投影的地图匹配算法确定第一轨迹片段，当对应人员处于后续定位状态，采用基于模糊逻辑的地图匹配算法确定第二轨迹片段，当对应人员处于定位数据无效状态，采用基于航位推算的地图匹配算法确定第三轨迹片段；根据所述第一轨迹片段、所述第二轨迹片段以及所述第三轨迹片段确定第一轨迹数据。进一步地，在本专利技术的一个实施例中，所述当对应人员处于后续定位状态，采用基于模糊逻辑的地图匹配算法确定第二轨迹片段这一步骤，其具体包括：当对应人员处于后续定位状态，根据所述第一定位信息确定多个备选路段，进而根据所述多个备选路段建立备选评价对象集；确定所述备选评价对象集的评价因素集、评价结果集，进而确定所述评价因素集的权重矢量；根据所述备选评价对象集、所述评价因素集以及所述评价结果集确定模糊评价矩阵，并根据所述模糊评价矩阵和所述权重矢量对确定各个备选路段的模糊评价值；根据所述模糊评价值从所述备选评价对象集中选取出最优备选路段作为第二轨迹片段。进一步地，在本专利技术的一个实施例中，所述根据所述第一轨迹数据建立R-Tree空间索引这一步骤，其具体为：将所述第一轨迹数据输入SECONDO数据库的关系表中，以所述第一轨迹数据的时空范围为索引项，建立R-Tree空间索引；其中，所述R-Tree空间索引包括根节点和子节点，所述子节点包括非叶子节点和叶子节点，所述叶子节点存储有对应的第一轨迹数据的时间区间以及所在区域的空间分布外接矩形。进一步地，在本专利技术的一个实施例中，所述获取预设的疫情人员轨迹，根据所述疫情人员轨迹在所述R-Tree空间索引中匹配得到疫情密切接触者轨迹这一步骤，其具体包括：获取预设的疫情人员轨迹，并确定所述疫情人员轨迹的匹配时间区间和匹配空间分布外接矩形；从所述R-Tree空间索引的根节点开始进行遍历搜索，根据所述匹配时间区间和所述匹配空间分布外接矩形筛选出多个备选叶子节点；获取备选叶子节点对应的第一轨迹数据作为备选轨迹数据，并根据所述疫情人员轨迹从所述备选轨迹数据中确定若干个疫情密切接触者轨迹。进一步地，在本专利技术的一个实施例中，所述根据所述匹配时间区间和所述匹配空间分布外接矩形筛选出多个备选叶子节点这一步骤，其具体包括：判断各个子节点的时间区间与所述匹配时间区间是否相交；当子节点的时间区间与所述匹配时间区间相交，计算该子节点的空间分布外接矩形与所述匹配空间分布外接矩形的最小距离和最大距离，若所述最小距离或所述最大距离不满足预设的第一阈值范围，则停止对该子节点的搜索，否则，继续搜索该子节点的子节点，直至搜索到叶子节点；当叶子节点的时间区间与所述匹配时间区间相交，且叶子节点的空间分布外接矩形与所述匹配空间分布外接矩形的最小距离和最大距离均满足预设的第一阈值范围，确定该叶子节点为备选叶子节点。进一步地，在本专利技术的一个实施例中，所述根据所述疫情人员轨迹从所述备选轨迹数据中确定若干个疫情密切接触者轨迹这一步骤，其具体包括：根据所述备选轨迹数据确定各个时刻对应人员的第一位置，并根据所述疫情人员轨迹确定各个时刻疫情人员的第二位置；计算同一时刻的第一位置和第二位置的空间距离；当所述空间距离小于等于预设的第二阈值，确定对应的备选轨迹数据为疫情密切接触者轨迹。第二方面，本专利技术实施例提供了一种疫情密切接触者轨迹确定系统，包括：第一轨迹数据确定模块，用于获取道路网拓扑信息以及多个人员的第一定位信息，根据所述道路网拓扑信息和所述第一定位信息确定多个人员的第一轨迹数据；R-Tree空间索引建立模块，用于根据所述第一轨迹数据建立R-Tree空间索引；疫情密切接触者轨迹匹配模块，用于获取预设的疫情人员轨迹，根据所述疫情人员轨迹在所述R-Tree空间索引中匹配得到疫情密切接触者轨迹。第三方面，本专利技术实施例提供了一种疫情密切接触者轨迹确定装置，包括：至少一个处理器；至少一个存储器，用于存储至少一个程序；当所述至少一个程序被所述至少一个处理器执行时，使得所述至少一个处理器实现上述的一种疫情密切接触者轨迹确定方法。第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其中存储有处理器可执行的程序，所述处理器可执行的程序在由处理器执行时用于执行上述的一种疫情密切接触者轨迹确定方法。本专利技术的优点和有益效果将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到：本专利技术实施例根据道路网拓扑信息和人员的第一定位信息确定其第一轨迹数据，然后根据第一轨迹数据建立R-Tree空间索引，进而根据本文档来自技高网...

【技术保护点】
1.一种疫情密切接触者轨迹确定方法，其特征在于，包括以下步骤：/n获取道路网拓扑信息以及多个人员的第一定位信息，根据所述道路网拓扑信息和所述第一定位信息确定多个人员的第一轨迹数据；/n根据所述第一轨迹数据建立R-Tree空间索引；/n获取预设的疫情人员轨迹，根据所述疫情人员轨迹在所述R-Tree空间索引中匹配得到疫情密切接触者轨迹。/n

【技术特征摘要】
1.一种疫情密切接触者轨迹确定方法，其特征在于，包括以下步骤：
获取道路网拓扑信息以及多个人员的第一定位信息，根据所述道路网拓扑信息和所述第一定位信息确定多个人员的第一轨迹数据；
根据所述第一轨迹数据建立R-Tree空间索引；
获取预设的疫情人员轨迹，根据所述疫情人员轨迹在所述R-Tree空间索引中匹配得到疫情密切接触者轨迹。


2.根据权利要求1所述的一种疫情密切接触者轨迹确定方法，其特征在于，所述获取道路网拓扑信息以及多个人员的第一定位信息，根据所述道路网拓扑信息和所述第一定位信息确定多个人员的第一轨迹数据这一步骤，其具体包括：
获取多个人员的第一定位信息，并根据所述第一定位信息确定对应人员的活动区域，进而获取所述活动区域的道路网拓扑信息；
根据所述道路网拓扑信息和所述第一定位信息确定对应人员处于初始移动状态、后续定位状态或定位数据无效状态；
当对应人员处于初始移动状态，采用基于投影的地图匹配算法确定第一轨迹片段，当对应人员处于后续定位状态，采用基于模糊逻辑的地图匹配算法确定第二轨迹片段，当对应人员处于定位数据无效状态，采用基于航位推算的地图匹配算法确定第三轨迹片段；
根据所述第一轨迹片段、所述第二轨迹片段以及所述第三轨迹片段确定第一轨迹数据。


3.根据权利要求2所述的一种疫情密切接触者轨迹确定方法，其特征在于，所述当对应人员处于后续定位状态，采用基于模糊逻辑的地图匹配算法确定第二轨迹片段这一步骤，其具体包括：
当对应人员处于后续定位状态，根据所述第一定位信息确定多个备选路段，进而根据所述多个备选路段建立备选评价对象集；
确定所述备选评价对象集的评价因素集、评价结果集，进而确定所述评价因素集的权重矢量；
根据所述备选评价对象集、所述评价因素集以及所述评价结果集确定模糊评价矩阵，并根据所述模糊评价矩阵和所述权重矢量对确定各个备选路段的模糊评价值；
根据所述模糊评价值从所述备选评价对象集中选取出最优备选路段作为第二轨迹片段。


4.根据权利要求1所述的一种疫情密切接触者轨迹确定方法，其特征在于，所述根据所述第一轨迹数据建立R-Tree空间索引这一步骤，其具体为：
将所述第一轨迹数据输入SECONDO数据库的关系表中，以所述第一轨迹数据的时空范围为索引项，建立R-Tree空间索引；
其中，所述R-Tree空间索引包括根节点和子节点，所述子节点包括非叶子节点和叶子节点，所述叶子节点存储有对应的第一轨迹数据的时间区间以及所在区域的空间分布外接矩形。


5.根据权利要求4所述的一种疫情密切接触者轨迹确定方法，其特征在于，所述获取预设的疫情人员轨迹，根据所述疫情人员轨迹在所述R-Tree空间索引中匹配得到疫情密切接触者轨迹这一步骤，其具体包...

【专利技术属性】
技术研发人员：马春龙，张小凤，唐佳林，裴雪丹，张连波，彭文亮，邹立仁，张凯，
申请(专利权)人：北京理工大学珠海学院，
类型：发明
国别省市：广东;44