终端数据处理系统

摘要

本发明提供了一种终端数据处理系统，包括服务器、数据库、存储文件和存储有计算机程序的存储介质，服务器与数据库通信连接；所述数据库中存储有终端数据，所述终端数据包括终端ID、终端的历史网格、历史网格的上传时间t1、终端连接的WIFI‑ID、WIFI‑ID的上传时间t2；所述存储文件存储有包括终端ID的M个节点终端，所述M个节点终端包括N个优先级，第x优先级的节点终端数量为Mx，第x+1优先级中的节点终端根据第x优先级中的节点终端确定；所述存储文件中还存储有对应于Xi的z个网格集合和z个WIFI集合。

权利要求

1.一种终端数据处理系统，包括服务器、数据库、存储文件和存储有计算机程序的存储介质，服务器与数据库通信连接；其特征在于，所述数据库中存储有终端数据，所述终端数据包括终端ID、终端的历史网格、历史网格的上传时间t1、终端连接的WIFI‑ID、WIFI‑ID的上传时间t2；

所述存储文件存储有包括终端ID的M个节点终端，所述M个节点终端包括第一节点终端E1和第二节点终端E2两类；所述存储文件中还存储有对应于每个节点终端的z个网格集合和z个WIFI集合，z＝TL1/TL2，TL1为时间窗的时长，TL2为时间单元的时长，所述时间窗包括z个时间单元；每个网格集合中包括上传时间t1与对应的时间单元匹配的历史网格，每个WIFI集合中包括上传时间t2与对应的时间单元匹配的WIFI‑ID，所述时间窗的时长TL1根据医学认定的特定病毒的潜伏时间确定，所述时间单元的时长TL2根据医学认定的特定病毒的存活时间确定，所述历史网格的大小根据医学认定的特定病毒的传播距离确定；

当E1和E2均至少包括一个节点终端时，所述服务器执行所述计算机程序获取第i个第一节点终端E1i和第j个第二节点终端E2j关联的中继节点终端，具体的处理包括以下步骤：S400，根据E1i的终端ID，在数据库中检索对应于E1i的时间窗的第一中间终端集合；其中，第k1个第一中间终端集中的每个终端满足以下条件：在E1i的时间窗的第k1个时间单元匹配的上传时间t1，该终端ID对应的历史网格集合与E1i的终端ID对应的历史网格集合存在交集；和/或，在E1i的时间窗的第k1个时间单元匹配的上传时间t2，该终端ID对应的WIFI集合与E1i的终端ID对应的WIFI集合存在交集；

S420，根据E2j的终端ID，在数据库中检索对应于E2j的时间窗的第二中间终端集合；其中，第k2个第二中间终端集中的每个终端满足以下条件：在E2j的时间窗的第k2个时间单元匹配的上传时间t1，该终端ID对应的历史网格集合与E2j的终端ID对应的历史网格集合存在交集；和/或，在E2j的时间窗的第k2个时间单元匹配的上传时间t2，该终端ID对应的WIFI集合与E2j的终端ID对应的WIFI集合存在交集；

S440，根据所述第一中间终端集合和所述第二中间终端集合获取所述中继节点终端。

2.根据权利要求1所述的终端数据处理系统，其特征在于，步骤S440中，所述中继节点终端为在第l1个第一中间终端集合中存在的，且在第l2个第二中间终端集合中存在的节点终端，其中第l1个第一中间终端集合对应的时间单元早于第l2个第二中间终端集合对应的时间单元。

3.根据权利要求2所述的终端数据处理系统，其特征在于，所述节点终端还包括节点症状时间st，所述节点症状时间根据用户输入确定；所述时间窗的起始时间根据节点症状时间和时间窗的时长确定。

4.根据权利要求3所述的终端数据处理系统，其特征在于，步骤S440中，第l1个第一中间终端集合对应的时间单元和第l2个第二终端集合对应的时间单元均在E1i的节点症状时间和E2j的节点症状时间中的最小节点症状时间之前。

5.根据权利要求2所述的终端数据处理系统，其特征在于，循环执行步骤S400‑S440，获取E1和E2的所有中继节点终端。

6.根据权利要求5所述的终端数据处理系统，其特征在于，所述具体的处理还包括以下步骤：

S460，关联存储第一、二节点终端E1i和E2j、中继节点终端以及第l1个第一中间终端集合和第l2个第二中间终端集合对应的时间单元。

7.根据权利要求6所述的终端数据处理系统，其特征在于，所述M个节点终端包括N个优先级，E1为M个节点终端中具有N个优先级的终端，E2为M个节点终端中不具有N个优先级的终端。

8.根据权利要求7所述的终端数据处理系统，其特征在于，所述M个节点终端以树形图的形式呈现，所述树形图包括1层根结点、N‑1层叶结点；所述根结点对应呈现第0优先级的节点终端，第x层叶结点对应呈现第x优先级中的节点终端，x取值为0到N‑1。

9.根据权利要求8所述的终端数据处理系统，其特征在于，所述具体的处理还包括以下步骤：

S500，在树形图上以页结点的形式呈现中继节点终端和第二节点终端；所述中继节点终端的上一优先级为所述第一节点终端，所述中继节点终端的下一优先级为所述第二节点终端。

说明书

终端数据处理系统

技术领域

[0001] 本发明涉及计算机技术领域，尤其涉及一种终端数据处理系统。

背景技术

[0002] 随着计算机技术的发展，人们常利用计算机对相关数据进行处理，并进行直观显示。现有的数据处理系统通常包括数据输入系统、处理子系统和输出显示系统。输入系统可以接收用户的输入数据、传感器数据、数据库中存储的数据等，输出显示系统用于向用户显示数据处理的结果，处理子系统是数据处理系统的核心，包括可运行数据处理程序的处理服务器或服务器集群。

[0003] 随着数据库中存储的数据记录越来越多，有些可以达到十亿级别或更高数量级，数据字段维度越来越丰富，有些可以达到千级别或更高，探索不同的数据记录和/或字段之间的关联关系，并且能够高效的依据关联关系对数据进行处理，也成为数据处理系统的技术研究重点。

[0004] 此外，数据处理系统已经广泛的应用于许多个技术领域中，但也有一些技术领域提出了新的挑战。例如，传染性病毒的溯源和基因变异的领域研究中，重要的技术节点是获取病毒传播的路径，找到零号病人和第1代、2代、3代、4代等感染者，从而实现病毒的溯源。进一步的，通过各代感染者的病毒样本的基因分析，可以获取病毒基因变异的情况。但是，类似于2019新型冠状病毒(2019‑nCoV)的病毒，其具有易于传播、潜伏期长且存在较多无症状感染者等特点，这使得现有的获取病毒传播路径的技术和非技术手段出现了应对困难。

发明内容

[0005] 未解决上述技术问题，本发明提供了一种终端数据系统。

[0006] 根据本发明的一个方面，数据处理系统包括服务器、数据库、存储文件和存储有计算机程序的存储介质，服务器与数据库通信连接；所述数据库中存储有终端数据，所述终端数据包括终端ID、终端的历史网格、历史网格的上传时间t1、终端连接的WIFI‑ID、WIFI‑ID的上传时间t2；所述存储文件存储有包括终端ID的M个节点终端，所述M个节点终端包括N个优先级，第x优先级的节点终端数量为Mx，第x+1优先级中的节点终端根据第x优先级中的节点终端确定；所述存储文件中还存储有对应于Xi的z个网格集合和z个WIFI集合。通过执行计算机程序，本发明能够根据数据库和存储文件中的数据，获取并呈现不同节点终端的优先级关系。

[0007] 根据本发明的另一个方面，在一些应用场景中，这些优先级关系标识了特定病毒传播路径。

[0008] 根据本发明的再一个方面，在一些应用场景中，通过优先级关系能够获取特定病毒的无症状感染者所持有的移动终端。

附图说明

[0009] 为了更清楚地说明本发明实施例的技术方案，下面将对所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

[0010] 图1示出了根据本发明的一个实施例的节点终端；

[0011] 图2A示出了根据本发明的一个实施例的传染路径树的树形图；

[0012] 图2B示出了根据本发明的另一个实施例的传染路径树的树形图；

[0013] 图3示出了根据本发明的再一个实施例的传染路径树的树形图。

具体实施方式

[0014] 为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

[0015] 在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。

[0016] 根据本发明，提供了一种终端数据处理系统，包括服务器、数据库和存储有计算机程序的存储介质，服务器与数据库通信连接。本领域技术人员知晓，服务器和数据库并非特指一台硬件设备和/或软件设备，还可以是服务器集群、存储集群等。换言之，能够进行数据处理的任何计算设备或多个计算设备的组合均可以认为是服务器，能够进行数据存储的任何存储设备或多个存储设备的组合均可以认为是数据库。服务器和数据库可以是独立的设备，也可以共享一个或多个独立设备。

[0017] 优选的，服务器还与多个移动终端通信连接，接收并处理移动终端上传的数据，并将处理后的数据存储到数据库中。一个示例中，数据库中移动终端的数量级为亿级到十亿级，移动终端每日上传数据的数量级为百亿级。

[0018] 根据本发明，移动终端上传到服务器的上传内容包括：终端ID、终端位置P、终端连接的WIFI‑ID和/或上传时间t。

[0019] 根据本发明，移动终端上传数据的方式包括：可配置的轮询和/或中断方式。轮询方式为，终端每隔固定时间向服务器上传数据；中断方式为，终端状态发生变化时向服务器上传数据，例如终端从连接或断开到某个WIFI‑ID时，或者终端从基站甲的覆盖范围变换到基站乙的覆盖范围时，或者终端启动或关闭APP时等。本发明并不对终端数据的上传途径予以限定。例如，可以为移动终端中安装的APP所上传的终端信息，或移动终端经由通信连接的基站所上传的终端信息，或移动终端中集成在APP中的SDK所上传的终端信息等。示例性的，移动终端在使用出行APP的过程中，出行APP识别出移动终端的实时位置并上传。

[0020] 根据本发明，终端ID为可用来区分不同移动终端的唯一编码。示例性地，终端ID可以为移动终端的IMEI、IMSI、MAC地址、SIM卡号之任一或其组合，或者经过加密处理(例如MD5加密处理)的移动终端的IMEI、IMSI、MAC地址、SIM卡号之任一或其组合。

[0021] 根据本发明，终端位置P可以通过以下任一或任意组合的方式获取：(1)通过移动终端的GPS获取；(2)通过移动终端连接或扫描到的WIFI获取；(3)通过移动终端连接的基站获取。终端位置P的格式可以为终端的经纬度坐标，也可以为经纬度坐标进行变换后的地理网格，例如Geohash网格。

[0022] 根据本发明，移动终端向服务器上传数据具有的采样特点包括：第一、高采样率，在“日”时间周期内，采样率约30％，在“月”时间周期内，采样率为80％以上。第二、采样不均匀，受移动终端的使用情况和环境影响，例如地图导航期间，几秒上传一次终端位置P；不使用移动终端期间，0.5‑2个小时才上传一次数据；信号不好的地方，不会上传数据等。

[0023] 优选的，服务器对上传数据的处理包括：

[0024] S1，终端ID的合并，即把经常同时出现在临近位置的终端ID合并为一个终端ID，排除一人双机/多机/测试机/工程机/手机农场等情况。具体合并的方法可以采用现有技术方式或申请人特有技术进行。

[0025] S2，根据预设的网格和时间段，对上传数据进行有损压缩。当上传的终端位置P为经纬度坐标时，可以根据终端位置P进行坐标变换确定唯一的网格，当然本发明也不排斥终端在上传前就在终端本地完成了坐标转换。时间段为可以配置的时间段，优选为1小时，即00:00:00‑00:00:59为第一个时间段，01:00:00‑01:00:59为第二时间段，以此类推；当然可以0.5个小时、2个小时、24个小时(即天)等。

[0026] 本发明中，如无相反定义或特殊说明：术语“网格”指矩形排布的地理空间区域；网格优选为一个Geohash网格或者相邻的多个Geohash网格，Geohash网格例如7位或8位的Geohash网格，其唯一标识为7位或8位的字符串。示例性的一种实施方式中，网格为一个7位的Geohash网格，示例性的另一种实施方式中，网格为两个相邻的构成(近似)正方形的8位Geohash网格。“网格集合”指一个或多个不存在重叠地理空间区域的网格，如两个网格集合之间存在相同的网格，可以认为两个网格集合存在交集。“区域”可以指行政区域，例如北京市；也可以只用户定义的区域，例如用户在电子地图上圈选的区域；对于行政区域，终端数据处理系统中存储有行政区域与网格集合的映射关系，例如北京市对应的网格集合；对于用户定义的区域，终端数据处理系统通过坐标变换程序，可以将区域转换为对应的多个网格集合。

[0027] 有损压缩方式为，将经过S1处理后的同一终端ID在同一时间段内出现在同一网格内的多个数据压缩为一个数据，将同一时间段内连接到同一WIFI‑ID的多个数据压缩为一个数据。例如，终端ID1上传的数据(以cvs格式为例说明)中包括：

[0028] 1、ID1，XXXX年XX月XX日07:00:03，P1；

[0029] 2、ID1，XXXX年XX月XX日07:10:23，P2；

[0030] 3、ID1，XXXX年XX月XX日07:33:26，P3。

[0031] 如P1、P2、P3位于同一个地理网格G1内时，将数据1‑3压缩为：

[0032] 1、ID1，XXXX年XX月XX日07时，G1。

[0033] 通过步骤S2后处理的上传数据，可以被存储到数据库中。即数据库中存储有移动终端的终端ID(例如ID1)、终端位置P对应的终端历史网格(例如G1)和历史网格的上传时间t1(例如XXXX年XX月XX日07时)。

[0034] 通过步骤S2的有损压缩处理后，能够取得的技术效果包括：(1)数据量得到大幅度的减少，节约存储空间、提高查询效率；(2)数据中的时间从变长改为定长，提高查询和处理效率。

[0035] WIFI‑ID的处理方式与之类似，不再赘述。

[0036] S3，将有损压缩后的数据形成终端数据，并存储到数据库中。该终端数据包括：终端ID、终端的历史网格、历史网格的上传时间(段)t1、终端连接的WIFI‑ID、上传WIFI‑ID的时间(段)t2。数据库可以采用现在的数据库存储，例如包括支持列族的Hbase等数据库；移动终端位置数据可以存储在一张表中，也可以存储在相互关联的多张数据表中，本发明不对具体的存储方式进行限定。

[0037] 显然，服务器可以在进行有损压缩之前，将原始数据备份到数据库或其他数据库。

[0038] 本发明中，将通过多个实施例详细介绍具体实施方式，如无特殊说明，各实施例的技术内容均相互引用。

[0039] 实施例一

[0040] 根据本发明，终端数据处理系统还包括存储文件。本领域技术人员能够理解，所述存储文件可以存储在任意类型的介质上，包括断电后不丢失的介质，例如硬盘，也包括断电后丢失的机制，例如内存。本领域技术人员也能够理解，存储文件的文件类型和文件存储格式不会对本发明的保护范围产生限定作用。

[0041] 进一步的，所述存储文件存储有包括终端ID的M个节点终端，所述M个节点终端包括N个优先级，第x优先级的节点终端数量为Mx，第x+1优先级中的节点终端根据第x优先级中的节点终端确定，x取值为0到N‑1，N的取值为大于或等于1，且

[0042] 对于特定病毒，例如2019新型冠状病毒(下称2019‑nCoV)的传播而言，节点终端可以为感染终端。根据本发明，感染终端可以为用户指定的移动终端；一般情况下，用户会指定医学确诊的特定病毒感染者在时间窗内随身携带的终端；感染者拥有物权的但并非在时间窗内随身携带的移动终端不会被认定为感染终端。例如，时间窗为2月1日‑14日，感染者于2月15日将旧的移动终端A更换为新的移动终端B，则移动终端A可以作为感染终端，B不能被认定为感染终端。节点终端的优先级可以被设置为病毒在终端持有者之间的传播代际。为便于理解，示例性的，M个节点终端可以如图1所示。本领域技术人员理解，传播代际仅是节点终端优先级的一个示例性的场景应用，并不意味着优先级只能应用于传播代际。

[0043] 进一步的，第0优先级的节点终端根据用户输入确定。因第x+1优先级中的节点终端根据第x优先级中的节点终端确定，因此在用户输入第0优先级的节点后，能够递归获取第1优先级的节点，并根据第1优先级的节点递归获取第2优先级的节点，进而递归获取第N优先级的节点。

[0044] 进一步的，所述存储文件中还存储有对应于Xi的z个网格集合和z个WIFI集合，Xi为第x优先级中的第i个节点终端，i的取值为1到Mx。其中，z＝TL1/TL2，TL1为时间窗的时长，TL2为时间单元的时长。可见，所述时间窗包括z个时间单元。

[0045] 进一步的，时间窗的时长TL1可以由用户输入或指定。但是优选的，TL1根据医学认定的特定病毒的潜伏时间确定，例如对于2019‑nCoV，可以被设置为14天，也可以被设置为较14天略长的时间。

[0046] 进一步的，时间窗的起始时间可以被设置为当前时间减去时长。根据本发明，当前时间具有以下特点：第一、当前时间为用户指定的能够被终端数据处理系统所接收并处理时间，当前时间可以由用户通过输入设备输入，也可以由终端数据处理系统自动获取，例如从时间服务器中获取等。第二、当前时间的单位应与时间窗的单位一致，例如均为“日”或均为“小时”等；如果用户输入的当前时间或自动获取的当前时间与时间窗的单位不一致，可以采用任意时间单位转换方法将单位转换为一致。值得注意的是，当前时间并非绝对是“当日”、“今天”或“当时”，例如今天为2020年2月20日，当前时间可能是2020年2月15日。对于2019‑nCoV的传播代际而言，当前时间可以被设置为感染终端持有者被医学确诊或被医学证明出现感染症状的时间(即节点症状时间st)；显然，对于任一节点终端，所述节点症状时间st可以根据用户输入确定，且时间窗的起始时间可根据节点症状时间st和时间窗的时长确定。这种应用场景下，对于M个节点终端而言，可能具有最大不超过M个时间窗的起始时间。

[0047] 进一步的，时间单元的时长TL2也可以由用户输入或指定。但是优选的，TL2根据医学认定的特定病毒的存活时间确定，更优选的，TL2与医学认定的特定病毒的存活时间正相关(且超过存活时间)；即存活时间越长，TL2越大，存活时间越短，TL2越小。进一步的，TL2还与移动终端向服务器上传数据的采样率相关；例如，采样率越高，TL2与存活时间的差的越小，采样率越低，TL2与存活时间的差越大。

[0048] 进一步的，每个网格集合中包括上传时间t1与对应的时间单元匹配的历史网格，每个WIFI集合中包括上传时间t2与对应的时间单元匹配的WIFI‑ID。

[0049] 进一步的，历史网格的大小可以由用户输入或指定。但优选的，历史网格的大小根据医学认定的特定病毒的传播距离确定，更优选的，历史网格的大小与医学认定的特定病毒的传播距离正相关；即传播距离越远，历史网格越大，传播距离越近，历史网格越小。进一步的，历史网格的大小还与移动终端向服务器上传数据的采样率相关；例如，采样率越高，历史网格的大小与传播距离越接近，反之亦然。对于2019‑nCoV而言，示例性的，历史网格可以被设置为正方形或近似正方形的邻接的8位的Geohash网格。

[0050] 为便于技术理解，示例性的，在时间窗为2020年3月1日0时至2020年3月14日23时、TL1为14天、TL2为1小时的时候，z的取值为336，即M个节点终端中的任一个均对应有336个网格集合和336个WIFI集合。其中，网格集合1中包括t1为2020年3月1日00时的历史网格，WIFI集合1中包括t2为2020年3月1日00时的WIFI‑ID，以此类推，网格集合336中包括t1为2020年3月14日23时的零个、一个或多个历史网格，WIFI集合336中包括t2为2020年3月14日
23时的零个、一个或多个WIFI‑ID。

[0051] 进一步的，所述服务器执行所述计算机程序实现从第x优先级获取第x+1优先级的节点终端，其中，对于任一不属于第0‑x优先级的节点终端S的处理包括以下步骤：

[0052] S100，根据终端ID，在数据库中检索终端S的对应于Xi的时间窗的网格集合和WIFI集合。

[0053] S120，在S1j与Xi的第j个网格集合具有交集时，或者，在S2j与Xi的第j个WIFI集合具有交集时，将节点终端S作为第x+1优先级的节点终端；其中，S1j为终端S的上传时间t1与Xi的时间窗中第j个时间单元匹配的网格集合，S2j为终端S的上传时间t2与Xi的时间窗中第j个时间单元匹配的WIFI集合，j的取值范围为j1到j2，j1大于等于1。

[0054] 在一种实施方式中，步骤S100中网格集合和WIFI集合的数量可以为z个。示例性的，仍延续2019‑nCoV的例子，如Xi的出现明显感染病毒的症状的时间为2月15日，确诊时间为2月20日，但2月15日‑19日处于医学隔离状态，Xi的时间窗可以设置为2月1日‑2月14日，在时间单元为1小时的情况下，z为336个。如果终端S的在2月2日08时的时间单元与Xi位于同一个网格或者连接了同一个WIFI，即终端S与Xi的第32个网格集合或WIFI集合具有交集，说明终端S的持有者有较高的概率是被Xi的持有者传染，因此将节点终端S作为第x+1优先级的节点终端。

[0055] 显然，该实施方式中，能够高效的获取第x+1优先级的节点终端。但是并不能够更准确的处理可能会少量出现的以下情况：如Xi的时间窗为2月1日‑2月14日，S的节点症状时间为2月20日，那么2月1日‑6日，即使S与Xi的存在交集，也不能说明S的持有者有较高的概率是被Xi的持有者传染；再如，Xi的时间窗为2月1日‑2月14日，S的节点症状时间为2月10日，那么显然，2月11日‑14日，即使S与Xi的存在交集，也不能说明S的持有者有较高的概率是被Xi的持有者传染。

[0056] 因此，另一中实施方式中，步骤S100中网格集合和WIFI集合的数量可以为j2‑j1+1个。进一步的，j1和/或j2根据节点终端S和/或Xi的节点症状时间st确定。例如，j1根据节点终端S和Xi的较晚的节点症状时间st和时间窗的时长TL1确定，j2根据节点终端S的节点症状时间st确定。

[0057] S140，可选的，关联存储节点终端S、Xi的终端ID以及第j个时间单元。

[0058] 根据本发明，在用户输入第0优先级的节点终端后，循环执行步骤S100‑S140，可以获取M个节点终端的N个优先级。

[0059] 根据本发明，所述服务器执行所述计算机程序还实现以下步骤：

[0060] S200，将M个(或 )节点终端以树形图的形式呈现给用户，所述树形图包括M0个根结点、N‑1层叶结点。

[0061] 示例性的如图2A所示，所述根结点对应呈现第0优先级的节点终端，所述第x层叶结点对应呈现第x优先级中的节点终端。所述结点之间的连接根据关联存储的节点终端和时间单元确定。可选的，节点之间的连线上标记有根据时间单元确定的传播时间。

[0062] 进一步的，当用户操作所述树形图上的节点终端(例如触控、点击或鼠标悬停于图2A中的人形图元)时，可以向用户呈现节点终端的相关信息；当用户操作所述树形图上的节点终端的关系(例如触控、点击或鼠标悬停图2A中的有向线段图元)时，可以向用户呈现步骤S140中关联存储的两个节点终端的时间单元。

[0063] 进一步的，所述步骤S120中，如果终端S与Xi的多个时间单元对应的网格集合具有交集时，可选的将两个节点终端的有向线段图元加粗，如图2A中第0优先级的第1个节点和第1优先级的第1个节点所示。

[0064] 根据本发明，可选的，所述步骤S120中，如果终端S与Xi的多个时间单元对应的网格集合具有交集，那么获取所述S与Xi的多个时间单元中最早的时间单元tu1；所述步骤S140中，关联存储节点终端S、Xi的终端ID以及时间单元tu1。

[0065] 根据本发明，优选的，所述步骤S120中，如果终端S与第x优先级中的多个终端的时间单元对应的网格集合具有交集，那么获取所述终端S与第x优先级中的多个终端的时间单元中最早的时间单元tu2；所述步骤S140中，关联存储节点终端S、Xi0的终端ID以及时间单元tu2，其中Xi0为tu2对应的第x优先级中的终端。对于类似于2019‑nCoV的高传染性病毒，采用该优选方式，以最早存在交集的时间作为传染时间，能够更准确的获知第x+1优先级的节点终端。如图2A所示的第1优先级的第2个节点终端和第2优先级的第3个节点终端，分别与两个上一优先级的节点终端存在交集，根据该优选方式，仅保留最早时间单元tu2对应的终端。该优选方式中，对于类似于2019‑nCoV的高传染性病毒，能够较为准确的获取传播路径。

[0066] 通过执行计算机程序，本发明能够根据数据库和存储文件中的数据，获取并呈现不同节点终端的优先级关系，在一些应用场景中，这些优先级关系标识了病毒传播路径。

[0067] 实施例二

[0068] 延续并根据实施例一，在完成M个节点终端的处理后，可选的，所述M个节点终端被划分为第一节点终端E1和第二节点终端E2两类，E1为M个节点终端中具有N个优先级的终端(示例性的，可以呈现在图2A或2B的传播路径树形图上)，E2为M个节点终端中不具有N个优先级的终端(示例性的，没有呈现在图2A或2B的传播路径树形图上)。显然，E1和E2的可以包括零个、一个或多个节点终端，且E1、E2中节点终端的数量的和为M。

[0069] 当E1和E2均至少包括一个节点终端时，根据本发明，所述服务器执行所述计算机程序获取第i个第一节点终端E1i和第j个第二节点终端E2j关联的中继节点终端，具体的处理包括以下步骤：

[0070] S400，根据E1i的终端ID，在数据库中检索对应于E1i的时间窗的第一中间终端集合；其中，第k1个第一中间终端集中的每个终端满足以下条件：在E1i的时间窗的第k1个时间单元匹配的上传时间t1，该终端ID对应的历史网格集合与E1i的终端ID对应的历史网格集合存在交集；和/或，在E1i的时间窗的第k1个时间单元匹配的上传时间t2，该终端ID对应的WIFI集合与E1i的终端ID对应的WIFI集合存在交集。

[0071] S420，与S400类似，根据E2j的终端ID，在数据库中检索对应于E2j的时间窗的第二中间终端集合；其中，第k2个第二中间终端集中的每个终端满足以下条件：在E2j的时间窗的第k2个时间单元匹配的上传时间t1，该终端ID对应的历史网格集合与E2j的终端ID对应的历史网格集合存在交集；和/或，在E2j的时间窗的第k2个时间单元匹配的上传时间t2，该终端ID对应的WIFI集合与E2j的终端ID对应的WIFI集合存在交集。

[0072] S440，根据所述第一、二中间终端集合获取所述中继节点终端；所述中继节点终端为在第l1(1≤l1≤z)个第一中间终端集合中存在的，且在第l2(1≤l2≤z)个第二中间终端集合中存在的节点终端，其中第l1个第一中间终端集合对应的时间单元早于第l2个第二中间终端集合对应的时间单元。

[0073] 进一步的，步骤S400和S420中第一、二中间终端集合的数量可以为z个，1≤k1≤z，1≤k2≤z。

[0074] 进一步的，步骤S440中，第l1个第一中间终端集合对应的时间单元和第l2个第二终端集合对应的时间单元均在E1i的节点症状时间和E2j的节点症状时间中的较小着之前。

[0075] S460，可选的，关联存储第一、二节点终端、中继节点终端以及第l1个第一中间终端集合和第l2个第二中间终端集合对应的时间单元。

[0076] 根据本发明，循环执行步骤S400‑S440，可以获取E1和E2的所有中继节点终端。

[0077] 对于特定病毒，例如2019‑nCoV的传播而言，中继节点终端具有较高概率为无症状感染者使用的移动终端。从而使得根据本发明能够提供一种较为准确的协助获取无症状感染者使用的移动终端的技术方案。

[0078] 进一步的，在S200的基础上，所述服务器执行所述计算机程序还实现以下步骤：

[0079] S500，在树形图上以页结点的形式呈现中继节点终端和第二节点终端。所述中继节点终端的上一优先级为所述第一节点终端，所述中继节点终端的下一优先级为所述第二节点终端。

[0080] 进一步的，所述中继节点终端与所述第一、二节点终端以不同的形式呈现，例如以不同的颜色或形状呈现，以便于用户识别。例如，图3所示的圆形图元为中继节点终端。

[0081] 应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

[0082] 应当理解，尽管在本发明实施例中可能采用术语第一、第二等来描述XXX，但这些XXX不应限于这些术语。这些术语仅用来将XXX彼此区分开。例如，在不脱离本发明实施例范围的情况下，第一XXX也可以被称为第二XXX，类似地，第二XXX也可以被称为第一XXX。

[0083] 应当理解，尽管在本发明中各步骤编制了序号，但是这些序号仅是为了描述方便，在没有明确指示的情况下或者技术上必然具有顺序关系的情况下，序号的大小不能被理解为步骤执行的顺序。

[0084] 取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

[0085] 在本发明所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

[0086] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

[0087] 上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read‑Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

[0088] 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。