Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and system for identifying atmospheric pollution transmission key nodes based on complex network

A complex network and key transmission technology, applied in the field of identification of key nodes of air pollution transmission, can solve problems such as lack of theoretical basis, low connection accuracy, and non-representative

Active Publication Date: 2020-09-15
上海市环境监测中心
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] patent document CN110363350A (201910633683.7) discloses a regional air pollutant analysis method based on a complex network, and has tried to abstract the region and apply the PageRank algorithm to calculate the PageRank value of the node , but 1) its nodes are based on ambient air quality monitoring stations, the number is small and unevenly distributed, and the results are not representative (the patent we applied for is to grid the entire area, and each grid point is a node); 2) use The accuracy of the connection between nodes and nodes is not high in the calculation of wind speed and wind direction angle (the patent we applied for is to use the HYSPLIT mode to calculate the airflow trajectory of each grid, and the information of each grid point that the airflow trajectory passes through can establish the relationship between nodes and nodes. The connection between nodes, the accuracy is greatly improved), 3) The transmission weight between nodes is based on the difference of AQI. Since AQI is the calculation result of six pollutants, there is no theoretical basis for using it as a calculation factor of pollution weight (In the patent we applied for, the weight can be calculated separately based on each pollutant, and the in-degree intensity value and the out-degree intensity value can be calculated for each air pollutant, which is very important for accurate implementation of pollution control and accurate optimization of monitoring network points 4) Its purpose is to predict air quality (the patent we applied for is to identify key nodes in the transmission of air pollution)

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for identifying atmospheric pollution transmission key nodes based on complex network
  • Method and system for identifying atmospheric pollution transmission key nodes based on complex network
  • Method and system for identifying atmospheric pollution transmission key nodes based on complex network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0068] According to a method for identifying key nodes of air pollution transmission based on a complex network provided by the present invention, it includes: figure 1 as shown,

[0069] Step M1: Grid a specific area (such as the Yangtze River Delta area) and abstract it into a regional complex network. Each grid point after gridding is a node in the complex network; figure 2 shown;

[0070] Step M2: Use the HYSPLIT atmospheric trajectory model to output the flow of the airflow trajectory in the region (such as the Yangtze River Delta region). The grid points passed by each trajectory can construct the relationship between nodes in the regional complex network, and obtain the relationship with the airflow adjacency matrix of trajectory weights;

[0071] Step M3: The pollutant concentration (PM 2.5 , ozone, etc.) The monitoring data is transferred to each node by the interpolation method of pollutant concentration, and the adjacency matrix with pollution transmission weigh...

Embodiment 2

[0097] Embodiment 1 is a modification of embodiment 2

[0098] The traditional PageRank algorithm is to evenly distribute the PageRank value of webpage A to webpages B, C, and D (as long as webpage A has links to webpages B, C, and D)

[0099] The formula for PageRank looks like this:

[0100]

[0101] Among them: N is the number of web pages in the entire network; d is the probability of searching for other pages backwards, and 1-d is the probability that a user randomly browses to a new URL. L(P j ) for page P j The number of pages pointed to (using an adjacency matrix to represent the relationship between nodes in the network); M(P i ) to point to page P i page collection; PageRank(P j ) for page P j PageRank value;

[0102] After iterative calculation, the PageRank value of each webpage will eventually converge to a stable value, which is the final PageRank value of the webpage, as shown below:

[0103]

[0104] Stack all PageRank(Pi) into vector p. Given an...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a method and system for identifying atmospheric pollution transmission key nodes based on a complex network. The method comprises the following steps of: gridding and abstracting a preset area into the complex network; an HYSPLIT model outputs the flow of the airflow track in a preset area to obtain an adjacent matrix of the airflow track weight; a pollutant concentration interpolation method is adopted to obtain an adjacent matrix of a pollution transmission weight according to the pollutant concentration of the atmospheric pollutant monitoring point position in the preset area; the adjacency matrix of the pollution transmission weight is added to the adjacency matrix of the airflow track weight to obtain an adjacency matrix of the airflow track weight and the pollution transmission weight; an in-degree strength value and an out-degree strength value of each node are calculated by utilizing an improved PageRank algorithm; and regional pollution and governance key points are identified according to the in-degree intensity value and the out-degree intensity value. According to the method, the nodes are established after the specific area is gridded, and the specific area is averagely and comprehensively abstracted, and then complex network analysis is carried out, and the method is comprehensive and accurate.

Description

technical field [0001] The present invention relates to the field of air pollution analysis, in particular, to an identification method and system for key nodes of air pollution transmission based on a complex network, and more specifically, to an identification model for key nodes of regional air pollution transmission based on a complex network . Background technique [0002] With the continuous development of our country's economy, the air quality problem in most parts of our country is also becoming more and more serious. Severe air pollution has had a serious impact on people's bodies and lives; monitoring air pollution in different regions is of great significance for air pollution control. [0003] There are many applications of using the PageRank algorithm to calculate key nodes in Internet networks, public transportation and other fields, but there are very few applications in the calculation of key nodes in the diffusion of air pollutants and regional air pollutio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F30/18G06F30/20G06F111/10G06F113/08
CPCG06F30/18G06F30/20G06F2111/10G06F2113/08
Inventor 王晓浩王茜段玉森
Owner 上海市环境监测中心
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products