一种区域间空气质量影响的评估方法及评估装置

摘要

本申请适用于数据处理技术领域，提供了一种区域间空气质量影响的评估方法及评估装置，该方法包括：根据第一空气污染物浓度计算第一目标时间增量，根据第二空气污染物浓度计算第二目标时间增量；根据第二目标时间增量计算第一目标节点的第一目标节点分数，根据第一目标时间增量计算第二目标节点的第二目标节点分数；根据气象地理信息计算第一目标节点和第二目标节点之间的目标空间增量；根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。本申请可以一定程度上实现对第一区域和第二区域之间的空气质量的相互影响程度的两两评估。

说明书

技术领域

本申请属于数据处理领域，尤其涉及一种区域间空气质量影响的评估方法及评估装置。

背景技术

随着社会的发展，空气污染越来越严重，对空气质量进行评估监测势在必行。

目前，空气质量的评估方法主要是根据某一区域的污染源，或者是根据某一区域的交通流量等因素对该区域的空气质量进行分析评估。或者是根据某一区域的空间信息、气象数据以及污染源对该区域的空气质量进行评价。

然而，由于空气流动的原因，周边区域的污染物等因素也会对该区域的空气质量造成影响。而目前的空气质量的评估方法均只是根据该区域本身的信息进行评估，没有考虑到周边区域的污染物等因素，从而导致得到的空气质量的评估结果不准确。

因此，目前还没有一种评估某一区域的周边区域的空气质量对该区域的空气质量的影响的方法。

发明内容

本申请实施例提供了一种区域间空气质量影响的评估方法及评估装置，可以一定程度上解决只根据某一区域本身的信息对该区域的空气质量进行评估的问题。

第一方面，本申请实施例提供了一种区域间空气质量影响的评估方法，包括：

获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据上述第一空气污染物浓度计算第一目标时间增量，根据上述第二空气污染物浓度计算第二目标时间增量，上述第一目标节点位于第一区域，上述第二目标节点位于第二区域；

根据上述第二目标时间增量计算上述第一目标节点的第一目标节点分数，根据上述第一目标时间增量计算上述第二目标节点的第二目标节点分数；

获取上述第一目标节点和上述第二目标节点的气象地理信息，并根据上述气象地理信息计算上述第一目标节点和上述第二目标节点之间的目标空间增量；

根据上述第一目标节点分数、上述第二目标节点分数以及上述目标空间增量评估上述第一区域的空气质量和上述第二区域的空气质量之间的相互影响程度，得到目标评估结果。

第二方面，本申请实施例提供了一种评估装置，包括：

时间增量计算模块，用于获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据上述第一空气污染物浓度计算第一目标时间增量，根据上述第二空气污染物浓度计算第二目标时间增量，上述第一目标节点位于第一区域，上述第二目标节点位于第二区域；

节点分数计算模块，用于根据上述第二目标时间增量计算上述第一目标节点的第一目标节点分数，根据上述第一目标时间增量计算上述第二目标节点的第二目标节点分数；

空间增量计算模块，用于获取上述第一目标节点和第二目标节点的气象地理信息，并根据上述气象地理信息计算上述第一目标节点和上述第二目标节点之间的目标空间增量；

评估模块，用于根据上述第一目标节点分数、上述第二目标节点分数以及上述目标空间增量评估上述第一区域的空气质量和上述第二区域的空气质量之间的相互影响程度，得到目标评估结果。

第三方面，本申请实施例提供了一种终端设备，包括存储器、处理器以及存储在上述存储器中并可在上述处理器上运行的计算机程序，上述处理器执行上述计算机程序时实现如上述第一方面所述方法的步骤。

第四方面，本申请实施例提供了一种计算机可读存储介质，上述计算机可读存储介质存储有计算机程序，上述计算机程序被处理器执行时实现如上述第一方面所述方法的步骤。

第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述的区域间空气质量影响的评估方法。

可以理解的是，上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述，在此不再赘述。

本申请实施例与现有技术相比存在的有益效果是：

本申请提供一种区域间空气质量影响的评估方法，首先，获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据第一空气污染物浓度计算第一目标时间增量，根据第二空气污染物浓度计算第二目标时间增量，第一目标节点位于第一区域，第二目标节点位于第二区域。然后根据第二目标时间增量计算第一目标节点的第一目标节点分数，根据第一目标时间增量计算第二目标节点的第二目标节点分数。接着获取第一目标节点和第二目标节点的气象地理信息，并根据气象地理信息计算第一目标节点和第二目标节点之间的目标空间增量。最后根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。因此，在本申请中，可以根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，即本申请可以实现单一区域之间空气质量的相互影响程度的两两评估。当第一区域的周边存在多个第二区域时，还可以实现对第一区域和多个第二区域空气质量的相互影响程度的一对多评估。

附图说明

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

图1是本申请一实施例提供的区域间空气质量影响的评估方法的流程示意图；

图2是本申请一实施例提供的第一区域、第一目标节点、第二区域以及第二目标节点的示意图；

图3是本申请一实施例提供的的第一子节点收缩的过程示意图；

图4是本申请一实施例提供的第一子节点、第二子节点以及第三子节点收缩的过程示意图；

图5是本申请一实施例提供第一区域、第一目标节点、第二区域、第二目标节点、第三区域以及第三目标节点的示意图；

图6是本申请一实施例提供的评估装置的结构示意图；

图7是本申请实施例提供的终端设备的结构示意图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

本申请实施例提供的区域间空气质量影响的评估方法可以应用于手机、平板电脑、笔记本电脑、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本、个人数字助理(personal digital assistant，PDA)等终端设备上，本申请实施例对终端设备的具体类型不作任何限制。

为了说明本申请所述的技术方案，下面通过具体实施例来进行说明。

实施例一

下面对本申请实施例一提供的一种区域间空气质量影响的评估方法进行描述，请参阅附图1，该方法包括：

步骤S101、获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据第一空气污染物浓度计算第一目标时间增量，根据第二空气污染物浓度计算第二目标时间增量，第一目标节点位于第一区域，第二目标节点位于第二区域。

在步骤S101中，先根据第一空气污染物浓度计算第一目标节点在预设时间点的第一目标时间增量，以及根据第二空气污染物浓度计算第二目标节点在预设时间点的第二目标时间增量。

第一目标节点是第一区域的节点，第二目标节点是第二区域的节点，如图2所示。第一空气污染物以及第二空气污染物可以包括但不限于二氧化氮、二氧化硫、臭氧、一氧化碳以及细微颗粒（PM2.5）。第一目标时间增量以及第二目标时间增量可以根据以下公式计算：

其中，

在一些实施例中，第一区域包括至少一个第一子节点；相应地，在获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度之前，还包括：

计算各个第一子节点的第一子节点分数以及第一子空间增量，并根据各个第一子节点分数、各个第一子空间增量以及目标收缩参数计算各个第一子收缩因子；根据各个第一子收缩因子对各个第一子节点之间的拓扑结构进行边收缩，得到第一目标节点。

在实际情况中，影响空气质量的数据不仅包括各个节点的数据，还包括各个节点之间的拓扑信息（即节点之间的边信息）。然而，在现有的空气质量的分析模型中，一般是只根据各个节点的数据对空气质量进行分析，并没有考虑节点之间的拓扑信息，从而导致分析得到的空气质量的结果准确度不高。

因此，在本实施例中，当第一区域包括多个第一子节点时，先计算各个第一子节点的第一子节点分数以及第一子空间增量，并根据各个第一子节点分数、各个第一子空间增量以及目标收缩参数计算各个第一子收缩因子，最后根据各个第一子收缩因子对各个第一子节点之间的拓扑结构进行边收缩，得到第一目标节点。

应理解，第一子节点分数以及第一子空间增量的计算公式跟第一目标节点分数以及目标空间增量的计算公式相同，本申请在此不再赘述。

在一些可能实现的方式中，先对第一子节点的种类进行判断。然后先计算内部第一子节点（内部第一子节点指与周边区域没有关联的边的点）与其他第一子节点之间的第一子收缩因子。接着将内部第一子节点与其他第一子节点之间的第一子收缩因子进行排序，将第一子收缩因子最小对应的两个第一子节点进行边收缩，得到新的第一子节点。然后再计算边界第一子节点（边界第一子节点指与周边区域有关联的边的点）与其他第一子节点（包括新的第一子节点）之间的第一子收缩因子，将边界第一子节点与其他第一子节点之间的第一子收缩因子进行排序，将第一子收缩因子最小对应的两个第一子节点进行边收缩，得到第一目标节点。

比如，如图3所示，第一区域包括四个第一子节点，其中，301为内部第一子节点，302、303以及304为边界第一子节点。当得到各个第一子收缩因子之后，先对内部第一子节点301的拓扑结构进行边收缩。假设内部第一子节点301与边界第一子节点302之间的第一子收缩因子最小，则将内部第一子节点301与边界第一子节点302进行边收缩，得到新的第一子节点302’。然后再计算第一子节点302’与边界第一子节点303以及边界第一子节点304之间的第一子收缩因子。假设第一子节点302’与边界第一子节点303的第一子收缩因子较小，则将第一子节点302’与边界第一子节点303进行边收缩，得到新的第一子节点303’，此时，新的第一子节点303’即为第一目标节点。

在本实施例中，根据对第一区域中的第一子节点之间的第一子收缩因子对各个第一子节点之间的拓扑结构进行边收缩，从而得到第一目标节点，然后再计算第一目标节点空气质量对应第二目标节点的空气质量的影响。由于本实施例中的第一目标节点是由各个第一子节点边收缩而来的，考虑了各个第一子节点之间的边关系，因此，根据本实施例的第一目标节点可以更加准确地计算第一区域的空气质量对应第二区域的空气质量的影响。

在另一些实施例中，第二区域包括至少一个第二子节点；相应地，在获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度之前，还包括：计算各个第二子节点的第二子节点分数以及第二子空间增量，并根据各个第二子节点分数、各个第二子空间增量以及所述目标收缩参数计算各个第二子收缩因子；根据各个第二子收缩因子对各个第二子节点之间的拓扑结构进行边收缩，得到第二目标节点。

在本实施例中，当第二区域包括多个第二子节点时，先计算各个第二子节点的第二子节点分数以及第二子空间增量，并根据各个第二子节点分数、各个第二子空间增量以及目标收缩参数计算各个第二子收缩因子，最后根据各个第二子收缩因子对各个第二子节点之间的拓扑结构进行边收缩，得到第二目标节点。

应理解，第二子节点的收缩方式跟第一子节点的收缩方式相同，本申请在此不再赘述。第二子节点分数以及第二子空间增量的计算公式跟第二目标节点分数以及目标空间增量的计算公式相同，本申请在此也不再赘述。

假设存在第一区域、第二区域以及第三区域，则通过上述的收缩方法，第一子节点、第二子节点以及第三子节点最终可以得到如图4所示的收缩结果。如图4所示，最终的收缩结果是各个区域之间只剩下一条关联的边。

步骤S102、根据第二目标时间增量计算第一目标节点的第一目标节点分数，根据第一目标时间增量计算第二目标节点的第二目标节点分数。

在步骤S102中，在得到第一目标时间增量以及第二目标时间增量之后，再根据第二目标时间增量计算第一目标节点的第一目标节点分数，以及根据第一目标时间增量计算第二目标节点的第二目标节点分数。第一目标节点分数根据以下公式计算：

其中，

第二目标节点分数根据以下公式计算：

其中，

需要说明的是，当第一区域还存在其他周边区域以及第一区域还存在其他第一目标节点时（如图5所示，第一区域的周边区域还包括第三区域），还可以根据其他周边区域的目标节点以及其他第一目标节点的目标时间增量计算本第一目标节点的第一目标节点分数。即此时，是根据本第一目标节点的全部周边目标节点计算第一目标节点分数。此时的计算公式如下：

其中，

同理，当第二区域还存在其他周边区域以及第二区域还存在其他第二目标节点时，还可以根据其他周边区域的目标节点以及其他第二目标节点的目标时间增量计算本第二目标节点的第二目标节点分数。此时的第二目标节点分数跟第一目标节点存在多个周边目标节点时的第一目标节点分数的计算公式相同，本申请在此不再赘述。

需要说明的是，当第一区域的周边区域的个数超出预设个数和/或第一目标节点的周边目标节点超出预设个数时，可以设置预设距离，根据预设距离对第一目标节点的周边目标节点进行筛选，然后再根据筛选后的周边目标节点的目标时间增量计算第一目标节点的第一目标节点分数。

步骤S103、获取第一目标节点和第二目标节点的气象地理信息，并根据气象地理信息计算第一目标节点和第二目标节点之间的目标空间增量。

在步骤S103中，根据以下公式计算第一目标节点和第二目标节点之间的目标空间增量：

气象地理信息包括第一目标节点和第二目标节点之间的距离信息、风速信息、海拔高度信息、气压信息以及温度信息等。

步骤S104、根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。

在步骤S104中，在得到第一目标节点分数、第二目标节点分数以及目标空间增量之后，再根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，从而得到目标评估结果。

需要说明的是，当计算第一区域的空气质量对第二区域的空气质量的影响时，目标空间增量中的各个参数可以通过第一区域的气象地理信息减去第二区域的气象地理信息得到。当计算第二区域的空气质量对第一区域的空气质量的影响时，目标空间增量中的各个参数可以通过第二区域的气象地理信息减去第一区域的气象地理信息得到。

在一些可能实现的方式中，根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果，包括：

根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算目标收缩因子；根据目标收缩因子评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。

在本实现方式中，先根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算目标收缩因子。然后再根据目标收缩因子评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度。其中，目标收缩因子的计算公式如下：

其中，

在得到目标收缩因子之后，再根据目标收缩因子子评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度。

在一些实施例中，根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算目标收缩因子，包括：根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算原始收缩因子；根据原始收缩因子重构第一目标时间增量，得到重构目标时间增量；根据第一目标时间增量以及重构目标时间增量对目标收缩参数进行优化，得到优化后的目标收缩参数；根据第一目标节点分数、第二目标节点分数、目标空间增量以及优化后的目标收缩参数计算目标收缩因子。

在本实施例中，当根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算之后，得到并不是目标收缩因子，而是原始收缩因子。然后根据以下公式重构第一目标时间增量：

其中，

需要说明的是，当第一目标节点存在多个周边节点时，根据以下公式重构第一目标时间增量：

其中，

在得到重构第一目标时间增量后，根据以下公式对目标收缩参数和原始收缩参数进行优化：

其中，

在本实施例中，先根据原始收缩因子重构第一目标时间增量，然后对目标收缩参数进行优化。最后根据第一目标节点分数、第二目标节点分数、目标空间增量以及优化后的目标收缩参数计算目标收缩因子，使得得到的目标收缩因子更加准确。

在另一些实施例中，根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果，包括：

根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的第一空气污染物浓度对第二区域的第二空气污染物的影响程度，得到目标评估结果。

在本实施例中，在得到第一目标节点分数、第二目标节点分数以及目标空间增量之后，再根据第一目标节点分数、第二目标节点分数以及目标空间增量计算第一空气污染物对第二空气污染物的影响程度。

在一些可能实现的方式中，可以先根据第一目标节点分数、第二目标节点分数以及目标空间增量计算目标收缩因子，然后再根据以下公式计算第一空气污染物对第二空气污染物的影响程度：

其中，

在另一些实施例中，若第一空气污染物包括至少一种，则根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的第一空气污染物浓度对第二区域的第二空气污染物的影响程度，得到目标评估结果，包括：

根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的各种第一空气污染物对第二区域的各种第二空气污染物的影响程度，得到各个子评估结果；根据各个子评估结果以及各个子评估结果对应的权重系数计算目标评估结果。

在本实施例中，当第一空气污染物包括多种时，则根据可以计算第一区域的第一空气污染物对第二区域的空气质量，即对第二空气污染物的综合影响。先根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的各种第一空气污染物对第二区域的各种第二空气污染物的影响程度，得到各个子评估结果，然后再根据各个子评估结果以及各个子评估结果对应的权重系数计算目标评估结果。

在一些可能实现的方式中，可以先根据第一目标节点分数、第二目标节点分数以及目标空间增量计算各种第一空气污染物和第二区域的各种第二空气污染物之间的目标收缩因子，然后再根据各个目标收缩因子计算各个子评估结果。最后再根据各个子评估结果以及各个子评估结果对应的权重系数计算目标评估结果。根据以下公式计算各个子评估结果：

其中，

其中，

在另一些实施例中，也可以先根据以下公式计算第一目标节点的全部第一空气污染物的全部第一目标时间增量：

其中，

根据以下公式计算第二目标节点的全部第二空气污染物的全部第二目标时间增量：

该公式中的各个参数的含义可参照全部第一目标时间增量的计算公式中的各个参数 的含义。比如，

然后根据全部第二目标时间增量计算全部第一目标节点分数，根据全部第一目标时间增量全部第二目标节点分数，最后再根据全部第一目标节点分数、全部第二目标节点分数以及目标空间增量评估第一区域的空气质量对第二区域的空气质量的影响程度。根据全部第一目标节点分数、全部第二目标节点分数以及目标空间增量评估第一区域的空气质量对第二区域的空气质量的影响程度的公式如下：

综上所述，本申请提供一种区域间空气质量影响的评估方法，首先，获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据第一空气污染物浓度计算第一目标时间增量，根据第二空气污染物浓度计算第二目标时间增量，第一目标节点位于第一区域，第二目标节点位于第二区域。然后根据第二目标时间增量计算第一目标节点的第一目标节点分数，根据第一目标时间增量计算第二目标节点的第二目标节点分数。接着获取第一目标节点和第二目标节点的气象地理信息，并根据气象地理信息计算第一目标节点和第二目标节点之间的目标空间增量。最后根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。因此，在本申请中，可以根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，即本申请可以实现单一区域之间空气质量的相互影响程度的两两评估。当第一区域的周边存在多个第二区域时，还可以实现对第一区域和多个第二区域空气质量的相互影响程度的一对多评估。

应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

实施例二

图6示出了一种评估装置的示例，为了便于说明，仅示出了与本申请实施例相关的部分。该装置600包括：

时间增量计算模块601，用于获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据第一空气污染物浓度计算第一目标时间增量，根据第二空气污染物浓度计算第二目标时间增量，第一目标节点位于第一区域，第二目标节点位于第二区域。

节点分数计算模块602，用于根据第二目标时间增量计算第一目标节点的第一目标节点分数，根据第一目标时间增量计算第二目标节点的第二目标节点分数。

空间增量计算模块603，用于获取第一目标节点和第二目标节点的气象地理信息，并根据气象地理信息计算第一目标节点和第二目标节点之间的目标空间增量。

评估模块604，用于根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。

可选地，评估模块604具体用于执行：

根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算目标收缩因子；

根据目标收缩因子评估第一区域的空气质量和第二区域的空气质量之间的相互影响程度，得到目标评估结果。

可选地，第一区域包括至少一个第一子节点；相应地，该装置600还包括：

计算模块，用于计算各个第一子节点的第一子节点分数以及第一子空间增量，并根据各个第一子节点分数、各个第一子空间增量以及目标收缩参数计算各个第一子收缩因子；

收缩模块，用于根据各个第一子收缩因子对各个第一子节点之间的拓扑结构进行边收缩，得到第一目标节点。

可选地，第二区域包括至少一个第二子节点；

相应地，计算模块还用于执行：

计算各个第二子节点的第二子节点分数以及第二子空间增量，并根据各个第二子节点分数、各个第二子空间增量以及目标收缩参数计算各个第二子收缩因子；

相应地，收缩模块还用于执行：

根据各个第二子收缩因子对各个第二子节点之间的拓扑结构进行边收缩，得到第二目标节点。

可选地，评估模块604具体用于执行：

根据第一目标节点分数、第二目标节点分数、目标空间增量以及目标收缩参数计算原始收缩因子；

根据原始收缩因子重构第一目标时间增量，得到重构目标时间增量；

根据第一目标时间增量以及重构目标时间增量对目标收缩参数进行优化，得到优化后的目标收缩参数；

根据第一目标节点分数、第二目标节点分数、目标空间增量以及优化后的目标收缩参数计算目标收缩因子。

可选地，评估模块604具体用于执行：

根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的第一空气污染物浓度对第二区域的第二空气污染物的影响程度，得到目标评估结果

可选地，若第一空气污染物包括至少一种，则评估模块604具体用于执行：

根据第一目标节点分数、第二目标节点分数以及目标空间增量评估第一区域的各种第一空气污染物对第二区域的各种第二空气污染物的影响程度，得到各个子评估结果；

根据各个子评估结果以及各个子评估结果对应的权重系数计算目标评估结果。

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例一基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例一部分，此处不再赘述。

实施例三

图7是本申请实施例三提供的终端设备的示意图。如图7所示，该实施例的终端设备700包括：处理器701、存储器702以及存储在上述存储器702中并可在上述处理器701上运行的计算机程序703。上述处理器701执行上述计算机程序703时实现上述各个方法实施例中的步骤。或者，上述处理器701执行上述计算机程序703时实现上述各装置实施例中各模块/单元的功能。

示例性的，上述计算机程序703可以被分割成一个或多个模块/单元，上述一个或者多个模块/单元被存储在上述存储器702中，并由上述处理器701执行，以完成本申请。上述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述上述计算机程序703在上述终端设备700中的执行过程。例如，上述计算机程序703可以被分割成时间增量计算模块、节点分数计算模块、空间增量计算模块以及评估模块，各模块具体功能如下：

获取第一目标节点的第一空气污染物浓度以及第二目标节点的第二空气污染物浓度，并根据所述第一空气污染物浓度计算第一目标时间增量，根据所述第二空气污染物浓度计算第二目标时间增量，所述第一目标节点位于第一区域，所述第二目标节点位于第二区域；

根据所述第二目标时间增量计算所述第一目标节点的第一目标节点分数，根据所述第一目标时间增量计算所述第二目标节点的第二目标节点分数；

获取所述第一目标节点和第二目标节点的气象地理信息，并根据所述气象地理信息计算所述第一目标节点和所述第二目标节点之间的目标空间增量；

根据所述第一目标节点分数、所述第二目标节点分数以及所述目标空间增量评估所述第一区域的空气质量和所述第二区域的空气质量之间的相互影响程度，得到目标评估结果。

上述终端设备可包括，但不仅限于，处理器701、存储器702。本领域技术人员可以理解，图7仅仅是终端设备700的示例，并不构成对终端设备700的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如上述终端设备还可以包括输入输出设备、网络接入设备、总线等。

所称处理器701可以是中央处理单元(Central Processing Unit，CPU)，还可以是其它通用处理器、数字信号处理器 (Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列 (Field-Programmable Gate Array，FPGA) 或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件插件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

上述存储器702可以是上述终端设备700的内部存储单元，例如终端设备700的硬盘或内存。上述存储器702也可以是上述终端设备700的外部存储设备，例如上述终端设备700上配备的插接式硬盘，智能存储卡（Smart Media Card, SMC），安全数字（SecureDigital, SD）卡，闪存卡（Flash Card）等。进一步地，上述存储器702还可以既包括上述终端设备700的内部存储单元也包括外部存储设备。上述存储器702用于存储上述计算机程序以及上述终端设备所需的其它程序和数据。上述存储器702还可以用于暂时地存储已经输出或者将要输出的数据。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将上述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

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

上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

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

上述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述各个方法实施例中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，上述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，上述计算机程序包括计算机程序代码，上述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。上述计算机可读介质可以包括：能够携带上述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、电载波信号、电信信号以及软件分发介质等。需要说明的是，上述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。

以上上述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。