CN113033035B - Dynamic simulation method, system and device for pollutant diffusion area - Google Patents
Dynamic simulation method, system and device for pollutant diffusion area Download PDFInfo
- Publication number
- CN113033035B CN113033035B CN202110156108.XA CN202110156108A CN113033035B CN 113033035 B CN113033035 B CN 113033035B CN 202110156108 A CN202110156108 A CN 202110156108A CN 113033035 B CN113033035 B CN 113033035B
- Authority
- CN
- China
- Prior art keywords
- area
- habitat
- velocity
- points
- fire
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 239000003344 environmental pollutant Substances 0.000 title claims abstract description 18
- 231100000719 pollutant Toxicity 0.000 title claims abstract description 18
- 238000009792 diffusion process Methods 0.000 title claims abstract description 17
- 238000005094 computer simulation Methods 0.000 title claims abstract description 12
- 238000004590 computer program Methods 0.000 claims description 8
- UCKMPCXJQFINFW-UHFFFAOYSA-N Sulphide Chemical compound [S-2] UCKMPCXJQFINFW-UHFFFAOYSA-N 0.000 claims description 5
- 230000007480 spreading Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 3
- 238000005486 sulfidation Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 5
- 230000008859 change Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000002955 isolation Methods 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 241000282412 Homo Species 0.000 description 2
- 241000282414 Homo sapiens Species 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种污染物扩散区域动态模拟方法、系统及装置,包括选择要估测的栖息地,获取该栖息地区域的卫星数据,基于卫星数据构建初始样本区域集;基于该栖息地的历史污染物信息构建污染物随时间变化的可达集。由于区域内各点处的速度集和该点的位置信息可以建立起函数关系,因此,利用求得的凸组合系数,代表点处的速度集合可以通过凸组合来预测区域内所有点处的速度集;加入时间因素,估测栖息地区域内森林火灾可达集随时间动态蔓延的范围。本发明引入微分包含是更好地预测火灾随时间在不同方向上的蔓延范围。同时,本发明又引入了有限元的思想,解决了在实际的预测计算工作中,求区域内所有点处的速度集计算量过大的问题。
The invention discloses a dynamic simulation method, system and device for a pollutant diffusion area, including selecting a habitat to be estimated, obtaining satellite data of the habitat area, and constructing an initial sample area set based on the satellite data; Historical pollutant information constructs a reachable set of pollutants over time. Since the velocity set at each point in the area can establish a functional relationship with the position information of the point, using the obtained convex combination coefficient, the velocity set at the representative point can be used to predict the velocity at all points in the area through convex combination Set; add the time factor to estimate the dynamic spread range of the forest fire reachable set in the habitat area over time. The introduction of differential inclusion in the present invention is to better predict the spread range of fire in different directions over time. At the same time, the present invention introduces the idea of finite element, which solves the problem of too much calculation of velocity sets at all points in the region in the actual prediction calculation work.
Description
技术领域technical field
本发明涉及计算数学技术领域,尤其涉及一种污染物扩散区域动态模拟方法、系统及装置。The invention relates to the technical field of computational mathematics, in particular to a dynamic simulation method, system and device for a pollutant diffusion area.
背景技术Background technique
在全球范围内,自然灾害发生频繁,给人类的生活环境以及自然生态系统造成重大损害,其中每年的森林火灾更是给人类和其他生物带来毁灭性的灾难,像森林火灾这种大规模的大火难以人工扑灭,为了遏制灾情,需要有效地建立隔离带来保护人类和动物的栖息地。因此,如何以最小的速度构建火灾隔离带,成为了目前研究控制森林火灾相关工作的重中之重。为保护人类与野生动物的栖息地免受自然灾害的侵扰,需要以尽可能快的速度构建大火隔离带,而构建隔离带的前提是,要尽可能准确的预测出火灾蔓延的速度和方向。On a global scale, natural disasters occur frequently, causing major damage to the living environment of human beings and natural ecosystems. Among them, the annual forest fires bring devastating disasters to humans and other creatures. Large-scale disasters such as forest fires Fires are difficult to extinguish manually, and containment requires the effective establishment of barriers to protect human and animal habitats. Therefore, how to construct the fire isolation zone with the minimum speed has become the top priority of the current research related to forest fire control. In order to protect the habitats of humans and wild animals from natural disasters, it is necessary to construct a fire isolation zone as quickly as possible, and the premise of constructing the isolation zone is to predict the speed and direction of fire spread as accurately as possible.
在目前已存在的关于控制火灾蔓延策略表明,很多算法都是在在栖息地满足凸集性质并且默认火点蔓延速度在各个方向上保持不变的情况下进行的,但是现实中很多栖息地是非凸的,那么这些遮蔽策略就不具有一般可行性。The existing fire spread control strategies show that many algorithms are carried out under the condition that the habitat satisfies the convex set property and the default fire spread speed remains constant in all directions, but in reality, many habitats are non-linear. convex, then these masking strategies are not generally feasible.
发明内容Contents of the invention
有鉴于现有技术的上述缺陷,本发明所要解决的技术问题是提供一种污染物扩散区域动态模拟方法、系统及装置,以解决现有技术的不足。In view of the above-mentioned defects of the prior art, the technical problem to be solved by the present invention is to provide a method, system and device for dynamic simulation of the pollutant diffusion area to solve the deficiencies of the prior art.
为实现上述目的,本发明提供了一种污染物扩散区域动态模拟方法,包括:In order to achieve the above object, the present invention provides a dynamic simulation method for pollutant diffusion area, including:
步骤1、选择要估测的栖息地,获取该栖息地区域的卫星数据,基于卫星数据构建初始样本区域集;Step 1. Select the habitat to be estimated, obtain the satellite data of the habitat area, and construct the initial sample area set based on the satellite data;
步骤2、基于该栖息地的历史火灾信息构建森林火灾可达集;Step 2. Construct a forest fire reachable set based on the historical fire information of the habitat;
步骤3、基于有限元思想,在栖息地区域内选择有效的离散代表点对整个区域进行三角剖分,将区域划分成多个具有凸集性质的小三角形区域。这些离散代表点即是这些小三角形区域上的顶点,因为每个小三角形区域都是凸集,因此可以用小三角形区域上的三个顶点和小三角形内的所有离散点联立凸组合公式,求得凸组合系数。Step 3. Based on the finite element idea, select effective discrete representative points in the habitat area to triangulate the entire area, and divide the area into multiple small triangular areas with convex set properties. These discrete representative points are the vertices on these small triangular areas, because each small triangular area is a convex set, so the three vertices on the small triangular area and all the discrete points in the small triangle can be used to simultaneously establish the convex combination formula, Find the convex combination coefficient.
步骤4、利用步骤3求得的凸组合系数,用小三角形区域上的三个顶点处的速度集预测小三角形区域内所有点处的速度集;由此可以利用有限个代表离散点处的速度集预测整个区域内所有点处的速度集。至此,建立起了微分包含蔓延离散模型。该微分包含模模型估测整个栖息地区域内各个位置点在各个方向上的速度;Step 4. Using the convex combination coefficient obtained in step 3, use the velocity sets at the three vertices on the small triangular area to predict the velocity sets at all points in the small triangular area; thus the velocities at the finite representative discrete points can be used The set predicts the set of velocities at all points in the entire region. So far, the differential inclusion spread discrete model has been established. The differential inclusion modulus model estimates velocities in all directions at various locations throughout the habitat area;
步骤5、加入时间因素,估测栖息地区域内森林火灾可达集随时间动态蔓延的范围。Step 5. Adding the time factor to estimate the dynamic spread range of the forest fire reachable set in the habitat area over time.
进一步的,所述栖息地区域的卫星数据至少包括栖息地经纬度数据、地表温度数据、地表昼夜温差数据、地表硫化物数据、地表植被数据以及地表红外遥感图像数据。Further, the satellite data of the habitat area at least includes habitat longitude and latitude data, surface temperature data, surface temperature difference data between day and night, surface sulfide data, surface vegetation data, and surface infrared remote sensing image data.
进一步的,所述步骤2基于该栖息地的历史火灾信息构建森林火灾可达集,具体为:该栖息地的硫化物浓度高,以及地表温度高并且昼夜温差小于一定的阈值,最终计算出该栖息地在某时间段内的火灾面积作为可达集。Further, the step 2 constructs a forest fire reachable set based on the historical fire information of this habitat, specifically: the sulfide concentration of this habitat is high, and the surface temperature is high and the temperature difference between day and night is less than a certain threshold, and finally calculate the The fire area of the habitat in a certain period of time is taken as a reachable set.
进一步的,所述步骤3用有限个离散代表点对整个栖息地区域进行三角剖分,然后用有限个代表点处的速度集预测整个区域所有点处的速度集。具体为:Further, in the step 3, the whole habitat area is triangulated with a limited number of discrete representative points, and then the speed sets at all points in the whole area are predicted using the speed sets at the limited number of representative points. Specifically:
初始化栖息地区域,在栖息地区域内选择n个离散点,点集为x=(x1,x2,…,xn),在此,定义点xk处的速度集为F(xk),1≤k≤n;然后选择m个离散代表点xi,1≤i≤m,m≤n。对栖息地区域进行三角剖分。Initialize the habitat area, select n discrete points in the habitat area, the point set is x=(x 1 ,x 2 ,…,x n ), here, the velocity set at point x k is defined as F(x k ) , 1≤k≤n; then select m discrete representative points x i , 1≤i≤m, m≤n. Triangulate the habitat area.
进一步的,所述步骤4利用m个离散代表点处的速度集预测整个栖息地区域内每个点处的速度集,建立起了微分包含蔓延离散模型。微分包含模型中估测整个栖息地区域内各个位置点在各个方向上的速度,具体为:在栖息地区域内选择最有效的m个离散代表点xi,1≤i≤m,用这m个离散代表点对整个区域进行三角剖分,得到p个具有凸集性质的小三角形区域d,小三角形区域集合为Further, the step 4 uses the velocity sets at m discrete representative points to predict the velocity set at each point in the entire habitat area, and establishes a differential inclusion spread discrete model. In the differential inclusion model, the velocity of each location point in each direction in the entire habitat area is estimated, specifically: select the most effective m discrete representative points x i in the habitat area, 1≤i≤m, use these m discrete The representative point triangulates the entire area to obtain p small triangular areas d with convex set properties, and the set of small triangular areas is
d=(d1,d2,d3,...,dp),d=(d 1 ,d 2 ,d 3 ,...,d p ),
用这些小三角形区域上的顶点和小三角形区域内的所有离散点联立点坐标凸组合公式,xi是第q个小三角形区域内的点,xq1,xq2,xq3是该小三角形区域上的三个顶点,具体公式如下:Use the vertices on these small triangular areas and all discrete points in the small triangular area to coordinate convex combination formulas, x i is the point in the qth small triangular area, x q1 , x q2 , x q3 are the small triangles The three vertices on the area, the specific formula is as follows:
计算凸组合系数α1,α2,α3。由于小三角形内的离散点可以由小三角形区域上的三个顶点进行凸组合表示,由此类推,小三角形内的离散点处的速度集也可以用小三角形区域上的三个顶点处的速度集进行凸组合预测表示。公式为:Calculate the convex combination coefficients α 1 , α 2 , α 3 . Since the discrete points in the small triangle can be represented by a convex combination of three vertices on the small triangle area, by analogy, the velocity set at the discrete point in the small triangle can also be expressed by the velocity at the three vertices on the small triangle area set for convex combination prediction representation. The formula is:
进一步的,所述步骤5加入时间因素,估测栖息地区域内森林火灾可达集随时间动态蔓延的范围,具体为:求出森林火灾初始可达边界上每个火点的速度集,引入时间因子,计算森林火灾初始集边界上每个火点在不同方向上的运动轨迹,求出所有火点在时间t之后的运动轨迹之后,将这些运动轨迹求并集获取森林火灾在经过时间t之后蔓延的新范围即新的可达集。Further, the step 5 adds the time factor to estimate the range of the dynamic spread of the forest fire reachable set in the habitat area over time, specifically: find the velocity set of each fire point on the forest fire initial reachable boundary, and introduce the time Factor, calculate the trajectory of each fire point in different directions on the boundary of the initial set of forest fires, find the trajectory of all fire points after time t, and then combine these motion trajectories to obtain the forest fire after time t The new extent of the spread is the new reachable set.
本发明还提供一种污染物扩散区域动态模拟系统,包括:The present invention also provides a dynamic simulation system for pollutant diffusion area, including:
区域集获取模块,用于选择要估测的栖息地,获取该栖息地区域的卫星数据,基于卫星数据构建初始样本区域集;The area set acquisition module is used to select the habitat to be estimated, obtain the satellite data of the habitat area, and construct the initial sample area set based on the satellite data;
可达集获取模块,用于基于该栖息地的历史火灾信息构建森林火灾可达集;The reachable set acquisition module is used to construct the forest fire reachable set based on the historical fire information of the habitat;
区域划分模块,基于有限元思想,选择有限个离散代表点对整个栖息地区域进行三角剖分,将整个区域划分成多个小三角形区域,每个小三角形区域都是凸集,这些离散代表点即是这些小三角形区域上的顶点。The regional division module, based on the finite element idea, selects a limited number of discrete representative points to triangulate the entire habitat area, divides the entire area into multiple small triangular areas, and each small triangular area is a convex set. These discrete representative points These are the vertices on these small triangular areas.
火灾速度预测模块,用小三角形区域上的三个顶点和小三角形区域内的所有离散点联立凸组合公式,求得凸组合系数,因为速度集可以表示为与离散点相关的函数,由此类推,可以利用求得的凸组合系数,用小三角形区域上的三个顶点处的速度集进行凸组合预测小三角形区域内所有离散点处的速度集。上述步骤就已经建立起了微分包含蔓延离散模型。The fire speed prediction module uses the three vertices on the small triangular area and the simultaneous convex combination formula of all discrete points in the small triangular area to obtain the convex combination coefficient, because the velocity set can be expressed as a function related to the discrete points, thus By analogy, the obtained convex combination coefficient can be used to predict the velocity sets at all discrete points in the small triangular area by convex combination with the velocity sets at the three vertices in the small triangular area. The above steps have established a differential inclusion spread discrete model.
火灾蔓延估测模块,通过加入时间因素,估测栖息地区域内森林火灾可达集随时间动态蔓延的范围。The fire spread estimation module, by adding the time factor, estimates the range of the forest fire reachable set dynamic spread over time in the habitat area.
一种装置,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述方法的步骤。An apparatus, comprising a memory, a processor, and a computer program stored in the memory and operable on the processor, and implementing the steps of the above method when the processor executes the computer program.
本发明的有益效果是:The beneficial effects of the present invention are:
本发明引入微分包含的数学模型以模拟森林火灾蔓延模型,引入微分包含是为了更好地预测火灾随时间在不同方向上的蔓延范围。The present invention introduces a mathematical model of differential inclusion to simulate the forest fire spread model, and the purpose of introducing differential inclusion is to better predict the range of fire spread in different directions over time.
同时,本发明又引入了有限元的思想,将火灾蔓延区域划分成多个小三角形小区域,由于小三角形区域是凸集,因此可以联立小三角形区域上的三个顶点和小三角形区域内所有点的点坐标凸组合公式,求得凸组合系数。然后利用凸组合系数,用小三角形三个顶点处的速度集预测小三角形区域内所有点处的速度集。所有这些小三角形区域上的顶点组成有限个离散代表点,用这些有限个离散点处的速度集来预测整个区域中所有的点处的速度集,解决了在实际的预测计算工作中,只能用有限个点进行预测,预测效果不佳的问题。At the same time, the present invention introduces the idea of finite element again, and divides the fire spread area into a plurality of small triangular areas. Since the small triangular areas are convex sets, the three vertices on the small triangular area and the three vertices in the small triangular area can be connected simultaneously. The point coordinate convex combination formula of all points is used to obtain the convex combination coefficient. Then, using the convex combination coefficient, the velocity sets at all points in the area of the small triangle are predicted by the velocity sets at the three vertices of the small triangle. The vertices on all these small triangular areas form a limited number of discrete representative points, and use the speed sets at these limited number of discrete points to predict the speed sets at all points in the entire area. Use a limited number of points to make predictions, and the prediction effect is not good.
另外,划分区域的方法则是利用三角剖分法,解决了区域是非凸的问题,用三角剖分划分出来的各个小三角形区域都是凸的,可以用小三角形的三个顶点进行凸组合来预测小三角形内的所有点集。In addition, the method of dividing the area is to use the triangulation method to solve the problem of non-convex areas. The small triangular areas divided by the triangulation are all convex, and the three vertices of the small triangles can be used for convex combination. Predict all point sets inside the small triangle.
以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明,以充分地了解本发明的目的、特征和效果。The idea, specific structure and technical effects of the present invention will be further described below in conjunction with the accompanying drawings, so as to fully understand the purpose, features and effects of the present invention.
附图说明Description of drawings
图1是本发明的在栖息地区域内选择n个离散点示意图。Fig. 1 is a schematic diagram of selecting n discrete points in the habitat area of the present invention.
图2是本发明的对栖息地区域内的有限个离散点做三角剖分示意图。Fig. 2 is a schematic diagram of triangulation of a limited number of discrete points in the habitat area according to the present invention.
图3是本发明的火点在三角剖分后的三角形内外部示意图。Fig. 3 is a schematic diagram of the interior and exterior of the triangle after triangulation of the fire point of the present invention.
图4是本发明的算法流程图。Fig. 4 is an algorithm flow chart of the present invention.
图5是本发明的数据流向图。Fig. 5 is a data flow diagram of the present invention.
图6是本发明的应用架构图。Fig. 6 is an application architecture diagram of the present invention.
具体实施方式detailed description
本发明的重点是基于有限元思想建立微分包含的离散模型并设计基于Minkowskiaddition的火灾区域变化动态的数值仿真方法。具体来说,就是首先将选择预测的栖息地区域划分成有限个小区域,而划分区域的方法则是利用三角剖分法,目的是解决区域是非凸的问题,用三角剖分划分出来的各个小三角形区域都是凸的,因此可以用小三角形的三个顶点进行凸组合来预测小三角形内的所有点集。再基于微分包含建立起区域内各个位置点在个方向上的蔓延速度。最后再用Minkowski addition来仿真森林火灾可达集动态蔓延的模型。为了方便说明,本发明选择森林火灾作为污染物扩散的具体例子;基于有限元思想,选择区域内有限个最具代表性的离散点对区域进行三角剖分,三角剖分之后的每个小三角形区域都是凸集,建立代表点和区域内所有点的点坐标凸组合公式,求得凸组合系数。由于区域内各点处的速度集和该点的位置信息可以建立起函数关系,因此,利用求得的凸组合系数,代表点处的速度集合可以通过凸组合来预测区域内所有点处的速度集;加入时间因素,估测栖息地区域内森林火灾可达集随时间动态蔓延的范围。本发明引入微分包含是更好地预测火灾随时间在不同方向上的蔓延范围。同时,本发明又引入了有限元的思想,解决了在实际的预测计算工作中,求区域内所有点处的速度集计算量过大的问题。The focus of the invention is to establish a discrete model of differential inclusion based on the finite element idea and to design a numerical simulation method for the dynamic change of the fire area based on Minkowskiaddition. Specifically, the selected and predicted habitat area is firstly divided into a limited number of small areas, and the method of dividing the area is to use the triangulation method, the purpose is to solve the problem of whether the area is non-convex. The small triangle area is convex, so the convex combination of the three vertices of the small triangle can be used to predict all point sets in the small triangle. Then based on the differential inclusion, the spreading speed of each position point in the area in a direction is established. Finally, Minkowski addition is used to simulate the model of forest fire reachable set dynamic spread. For the convenience of description, the present invention selects forest fires as a specific example of pollutant diffusion; based on the finite element idea, a limited number of the most representative discrete points in the region are selected to triangulate the region, and each small triangle after triangulation The area is a convex set, and the point coordinate convex combination formula of the representative point and all points in the area is established to obtain the convex combination coefficient. Since the velocity set at each point in the area can establish a functional relationship with the position information of the point, using the obtained convex combination coefficient, the velocity set at the representative point can be used to predict the velocity at all points in the area through convex combination Set; add the time factor to estimate the dynamic spread range of the forest fire reachable set in the habitat area over time. The introduction of differential inclusion in the present invention is to better predict the spread range of fire in different directions over time. At the same time, the present invention introduces the idea of finite element, which solves the problem of excessive calculation amount of velocity sets at all points in the region in the actual prediction calculation work.
本发明的具体技术方案如下:Concrete technical scheme of the present invention is as follows:
1.数学名词解释1. Explanation of mathematical terms
微分包含:一般的微分方程定义如下:Differential inclusion: A general differential equation is defined as follows:
假定x是n个位置点的集合x=(x1,x2,x3,…,xn),则x的变化率(速度)是完全由x决定的,则它的变化模型可由如下微分方程表示:Suppose x is a set of n position points x=(x 1 ,x 2 ,x 3 ,…,x n ), then the rate of change (speed) of x is completely determined by x, then its variation model can be expressed by the following differential equation:
再加上初始条件x(t0)=x0,我们便可以求出点x随时间变化的不同状态,建立点x的预测模型。Adding the initial condition x(t 0 )=x 0 , we can find out the different states of point x changing with time, and establish a prediction model of point x.
控制系统理论则在此基础上引入了控制因子,使得点x的变化轨迹可以被人工控制,控制模型变成其中u(·)是控制方程,U是一系列控制方程的集合,点x的变化发展不仅依赖于x本身,也依赖于控制因子,u=(u1,u2,…,um)。通过调整控制方程,可以让模型朝着我们预期的方向发展。公式(3)写成微分包含的形式如下:The control system theory introduces control factors on this basis, so that the change track of point x can be controlled manually, and the control model becomes Where u(·) is the control equation, U is a set of a series of control equations, the change and development of point x not only depends on x itself, but also depends on the control factors, u=(u 1 ,u 2 ,…,u m ). By tweaking the governing equations, we can steer the model in the direction we want. Formula (3) is written in the form of differential inclusion as follows:
其中F(x)是x所有可能的变化率(速度)的集合,写成如下形式:Where F(x) is the set of all possible rates of change (speeds) of x, written as follows:
这里是在点x处受约束u限制下的变化速度,而这一速度向量只是所有可容许速度向量之一。总而言之,微分包含的解是一组集合的映射,利用这一点,本发明将微分包含引入火灾蔓延模型,模拟火点在同一时刻不同方向上按一定速度蔓延的轨迹。here is the velocity of change limited by constraint u at point x, and this velocity vector is only one of all admissible velocity vectors. In a word, the solution of the differential inclusion is a set of mappings. Taking advantage of this, the present invention introduces the differential inclusion into the fire spread model to simulate the trajectory of the fire point spreading at a certain speed in different directions at the same time.
有限元法:有限元法的核心思想是“数值近似”和“离散化”。将连续复杂的区域离散成数个简单的基本单元,利用有限个离散的简单的区域上的解进行组合,来近似整个连续复杂区域上的解。本发明正是基于有限元这一思想,对预测区域进行三角剖分,将整个区域划分为多个具有凸集性质的小三角形区域,利用少量离散代表点处的速度集来预测整个区域内所有点处的速度集。Finite element method: The core idea of finite element method is "numerical approximation" and "discretization". The continuous complex area is discretized into several simple basic units, and the solutions on the entire continuous complex area are approximated by combining the solutions on the finite number of discrete simple areas. The present invention is based on the idea of finite elements, triangulates the prediction area, divides the entire area into a plurality of small triangular areas with convex set properties, and uses the velocity sets at a small number of discrete representative points to predict all Velocity set at the point.
三角剖分:三角剖分要满足两个原则,一是划分得到的各个小三角形互不重叠;二是对区域划分之后不产生新的点,三角形剖分其中一个重要的性质是区域内相邻的两个小三角形最多有一条公共边至少有一个公共顶点,并且划分出来的每个小三角形都是凸集。Triangulation: Triangulation must meet two principles. One is that the small triangles obtained by division do not overlap each other; the other is that no new points are generated after the area is divided. One of the important properties of triangulation is that it is adjacent in the area. The two small triangles have at most one common edge and at least one common vertex, and each small triangle divided is a convex set.
Minkowski addition:一种求两个集合叠加和的方法。Minkowski addition: A method for summing two sets.
2.预准备阶段2. Preparatory stage
2.1生成栖息地的区域集Ω2.1 Generating the region set Ω of the habitat
选择要预测的栖息地,从NASA官方网站上获取该地区的地表卫星遥感数据,提取出该栖息地的经纬度位置信息。将栖息地的位置信息栅格化处理,生成二维空间上的区域集Ω。Select the habitat to be predicted, obtain the surface satellite remote sensing data of the area from the NASA official website, and extract the longitude and latitude position information of the habitat. Rasterize the location information of the habitat to generate a region set Ω in two-dimensional space.
2.2生成森林火灾可达集R2.2 Generate forest fire reachable set R
从我国国家气象局和国产风云系列卫星获取地表温度数据,地表昼夜温差数据,地表硫化物数据,地表植被数据以及地表红外遥感图像数据等与栖息地相关的卫星数据。对提取出的区域气象数据,进行数据挖掘、数据过滤获取区域内火点数据,判断某处位置是火点的主要依据为:该处的硫化物浓度高以及地表温度高并且昼夜温差小于一定的阈值,最终计算出该栖息地在某时间段内的火灾面积作为本发明项目中的可达集R。Obtain habitat-related satellite data such as surface temperature data, surface diurnal temperature difference data, surface sulfide data, surface vegetation data, and surface infrared remote sensing image data from my country's National Meteorological Administration and domestic Fengyun series satellites. For the extracted regional meteorological data, data mining and data filtering are carried out to obtain the fire point data in the region. The main basis for judging that a certain location is a fire point is: the concentration of sulfide in this place is high, the surface temperature is high, and the temperature difference between day and night is less than a certain Threshold, and finally calculate the fire area of the habitat in a certain period of time as the reachable set R in the project of the present invention.
3.对栖息地区域进行预处理3. Pretreatment of Habitat Areas
3.1初始化栖息地区域3.1 Initialize the habitat area
根据步骤2获得选定栖息地的区域集。为了预测火点的扩散轨迹,本发明设定每个位置点x都有属于它的速度集。根据微分包含的定义:点x在各个方向上有无数个速度向量构成它对应的速度集F(x)。区域Ω中有无数个位置点x,为了优化算法本发明选择区域Ω中有代表的离散点对应的速度集来近似求解整个区域的速度集,本发明在栖息地区域内选择n个离散点,点集为x=(x1,x2,x3,…,xn),在此,定义点xk处的速度集为F(xk),1≤k≤n,在计算机程序中运行结果如图1所示。Obtain the set of regions for the selected habitat according to step 2. In order to predict the diffusion trajectory of the fire point, the present invention assumes that each position point x has its own velocity set. According to the definition of differential inclusion: A point x has an infinite number of velocity vectors in each direction to form its corresponding velocity set F(x). There are countless position points x in the area Ω. In order to optimize the algorithm, the present invention selects the velocity set corresponding to the representative discrete point in the area Ω to approximate the velocity set of the entire area. The present invention selects n discrete points in the habitat area, point The set is x=(x 1 ,x 2 ,x 3 ,…,x n ), here, the velocity set at point x k is defined as F(x k ), 1≤k≤n, the result of running in the computer program As shown in Figure 1.
3.2对栖息地区域进行三角剖分3.2 Triangulating habitat areas
在栖息地区域内选择m个离散代表点xi,1≤i≤m,m≤n/10。用这m个离散点对栖息地区域进行三角剖分,得到p个小三角形区域d,小三角形区域集合为Select m discrete representative points x i in the habitat area, 1≤i≤m, m≤n/10. Use these m discrete points to triangulate the habitat area, and get p small triangular areas d, the set of small triangular areas is
d=(d1,d2,d3,...,dp),d=(d 1 ,d 2 ,d 3 ,...,d p ),
在计算机程序运行结果如图2所示。The result of running the computer program is shown in Figure 2.
三角剖分之后区域内各个小三角形互不重叠,并且不增加新的点,相邻小三角形直接最多有一条公共边。由于每个小三角形都是凸的,有了凸集的性质,就可以用栖息地区域内有限个离散的位置点来预测整个栖息地区域中所有的点,从而简化算法,加快计算速度。After triangulation, the small triangles in the area do not overlap each other, and no new points are added, and adjacent small triangles directly have at most one common edge. Since each small triangle is convex, with the nature of a convex set, a limited number of discrete location points in the habitat area can be used to predict all points in the entire habitat area, thereby simplifying the algorithm and speeding up the calculation.
3.3求凸组合系数3.3 Find the convex combination coefficient
本发明主要实现是基于一些数学原理模拟森林火灾的动态蔓延模型,要模拟出火灾蔓延的动态过程就必须求出火点在各个方向上的速度集。因此,本发明采取的策略是用区域内初始选定的有限个位置点进行凸组合预测位置会动态变化的火点处的速度集,联立方程组求解凸组合系数,然后再可以利用求解出的凸组合系数预测区域内火点处的速度集。具体数学运算过程如下:The main realization of the present invention is to simulate the dynamic spread model of forest fire based on some mathematical principles. To simulate the dynamic process of fire spread, it is necessary to obtain the speed set of the fire point in all directions. Therefore, the strategy that the present invention takes is to carry out convex combination with the initially selected limited position points in the region to predict the velocity set at the fire point where the position can change dynamically, and the simultaneous equations solve the convex combination coefficient, and then can use the solution to get The convex combination coefficients of predict the velocity set at the fire point within the region. The specific mathematical operation process is as follows:
栖息地进行三角剖分之后,要判断火点X属于哪个小三角形内,例如判断X是否在小三角形内ΔABC,可以用等面积判断法,如下图所示,如果点X在小三角形ΔABC的外部,则由点X分别和点A、B、C组成的三角形的面积之和大于点A、B、C组成的三角形的面积,几何直观如图3所示。After the habitat is triangulated, it is necessary to judge which small triangle the fire point X belongs to. For example, to judge whether X is in the small triangle ΔABC, you can use the equal area judgment method, as shown in the figure below, if the point X is outside the small triangle ΔABC , then the sum of the area of the triangle formed by point X and points A, B, and C is greater than the area of the triangle formed by points A, B, and C, as shown in Figure 3.
建立相应的不等式,如式(6)Establish the corresponding inequality, such as formula (6)
如果点X在小三角形ΔABC的内部,则由点X分别和点A、B、C组成的三角形的面积之和等于点A、B、C组成的三角形的面积,建立相应的等式,如下公式(7)所示:If point X is inside the small triangle ΔABC, then the sum of the area of the triangle formed by point X and points A, B, and C is equal to the area of the triangle formed by points A, B, and C, and the corresponding equation is established, as follows As shown in (7):
等式成立,则确定火点点X所在的小三角形是ΔABC,利用小三角形三个顶点A、B、C进行凸组合来代表火点X,又因为凸组合系数和为1,因此可以联立方程组以求得凸组合系数。If the equation is established, it is determined that the small triangle where the fire point X is located is ΔABC, and the convex combination of the three vertices A, B, and C of the small triangle is used to represent the fire point X, and because the sum of the coefficients of the convex combination is 1, the simultaneous equations can be established Group to find convex combination coefficients.
小三角形顶点A,B,C坐标分别为(xa,ya),(xb,yb),(xc,yc),点X的坐标为(x,y)。联立以下方程组:The coordinates of vertices A, B, and C of the small triangle are (x a , y a ), (x b , y b ), (x c , y c ), and the coordinates of point X are (x, y). Simultaneously the following equations:
构造增广矩阵,如公式(9)Construct an augmented matrix, such as formula (9)
求增广矩阵的唯一解,得出凸组合系数α1,α2,α3 Find the unique solution of the augmented matrix, and obtain the convex combination coefficients α 1 , α 2 , α 3
3.4凸组合预测区域内其他火点的速度集3.4 Convex combination predicts velocity sets of other fire points in the region
在步骤3.3中,已经求解出火点X在三角形ΔABC中,并且求出了用小三角形三个顶点A、B、C进行凸组合表示点X的凸组合系数。火点X对应的速度集F(X)是与X相关的函数的集合,因此点X对应的速度集也可以用小三角形三个顶点A、B、C对应的速度集F(A)、F(B)、F(C)进行凸组合预测,预测值为:In step 3.3, it has been solved that the fire point X is in the triangle ΔABC, and the convex combination coefficient of the point X represented by the convex combination of the three vertices A, B, and C of the small triangle has been obtained. The velocity set F(X) corresponding to the fire point X is a set of functions related to X, so the velocity set corresponding to the point X can also use the velocity sets F(A), F corresponding to the three vertices A, B, and C of the small triangle (B), F(C) carry out convex combination prediction, and the predicted value is:
以此类推,栖息地内其他火点处的速度集也可以用栖息地中某个小三角形的三个顶点处的速度集进行凸组合预测。得到了各个火点处的速度集加上时间因子就可以计算火灾的蔓延轨迹。By analogy, the velocity sets at other fire points in the habitat can also be predicted by convex combination with the velocity sets at the three vertices of a small triangle in the habitat. After obtaining the velocity set at each fire point plus the time factor, the fire spread trajectory can be calculated.
4.基于Minkowski addition模拟受灾区域动态变化轨迹4. Based on Minkowski addition, simulate the dynamic change trajectory of the disaster-affected area
本发明的最终目的是要模拟出受灾区域的动态蔓延模型,由上述三个步骤建立了栖息地整片区域内速度集的离散模型,加上时间因素,就可以模拟出该栖息地区域内火灾随时间动态变化的过程。The ultimate purpose of the present invention is to simulate the dynamic spread model of the affected area. The discrete model of the velocity set in the entire area of the habitat is established by the above three steps. A process of dynamic change over time.
4.1基于凸组合计算区域内火点处的速度集4.1 Calculate the velocity set at the fire point in the region based on convex combination
利用该方法可以计算公式(8)中的速度集凸组合: 由此估计栖息地区域内每个火点处的速度集。先求出这些火点分别属于栖息地区域Ω内的哪个小三角形,然后用该火点隶属的小三角形的顶点处的速度集进行凸组合估算出该火点的速度集,有了森林火灾可达集内各个火点的速度集,就可以计算这些火点经过了时间t之后所到达的新区域了,即求出新的森林火灾可达集,从而建立起该栖息地的火灾动态蔓延模型。This method can be used to calculate the velocity set convex combination in formula (8): From this the set of velocities at each fire point within the habitat area is estimated. First find out which small triangle these fire points belong to in the habitat area Ω, and then use the velocity set at the apex of the small triangle to which the fire point belongs to perform a convex combination to estimate the speed set of the fire point. The velocity set of each fire point in the reach set can calculate the new area that these fire points reach after the time t, that is, find a new reachable set of forest fires, so as to establish a fire dynamic spread model in this habitat .
具体实现如下:The specific implementation is as follows:
(1)森林火灾初始集,集合中的数据是该栖息地内某处火灾范围在0时刻(设观测开始时间为0时刻)的边界经纬度信息。计算受灾区域边界的扩散轨迹,需要计算出边界上所有点的速度集,然而边界上有无数个位置点和无数个速度集。在此本发明采取的方法是用森林火灾初始集边界上每条线段的端点处的速度集来表示线段上每一个点的速度集,因为同一条属于栖息地某个小三角形内的线段上的所有点都是线性相关的,因此可以只选择端点处的火点作为代表点。具体实现为:将森林火灾可达集边界上线段端点带入到步骤1和步骤2以及步骤3建立好的速度集离散模型中,用区域Ω上有限个离散点对应的速度集进行凸组合来表示受灾区域边界上线段的两个端点之间相应点处的速度集。(1) The initial set of forest fires. The data in the set is the boundary latitude and longitude information of a certain fire range in the habitat at time 0 (set the observation start time as time 0). To calculate the diffusion trajectory of the boundary of the disaster area, it is necessary to calculate the velocity sets of all points on the boundary, but there are infinitely many position points and infinitely many velocity sets on the boundary. The method that the present invention takes here is to represent the velocity set of each point on the line segment with the velocity set at the endpoint of each line segment on the forest fire initial set boundary, because the same line segment belongs to a certain small triangle in the habitat. All points are linearly related, so only the fire points at the endpoints can be selected as representative points. The specific implementation is as follows: bring the end points of the line segment on the boundary of the forest fire reachable set into the velocity set discrete model established in step 1, step 2, and step 3, and use the velocity set corresponding to the finite number of discrete points on the area Ω to perform convex combination. Represents the set of velocities at corresponding points between the two endpoints of a line segment on the boundary of the disaster area.
(2)由于受灾区域边界上的线段不一定都包含在区域Ω三角剖分之后的某个小三角形之内。存在以下某种情况:受灾区域边界上某条线段的两个端点是属于区域Ω内的不同的小三角形,此时不能用同一个小三角形的三个顶点进行凸组合来表示受灾区域边界上这条线段的所有速度集。这种情况下就需要分割线段,只截取完全属于同个小三角形内的部分作为新的线段,用该小三角形的三个顶点进行凸组合预测这条新线段两端点处的速度集。以此类推,求出森林火灾区域边界上每个火点的速度集。(2) Because the line segments on the boundary of the disaster-affected area are not necessarily included in a certain small triangle after the area Ω triangulation. There is one of the following situations: the two endpoints of a line segment on the boundary of the disaster area belong to different small triangles in the area Ω, and at this time, the convex combination of three vertices of the same small triangle cannot be used to represent the two endpoints on the boundary of the disaster area. All velocities of a line segment. In this case, it is necessary to divide the line segment, and only intercept the part completely belonging to the same small triangle as a new line segment, and use the three vertices of the small triangle to perform convex combination to predict the velocity set at the two ends of the new line segment. By analogy, the velocity set of each fire point on the boundary of the forest fire area is obtained.
4.2计算受灾区域随时间动态变化过程4.2 Calculate the dynamic change process of the disaster-affected area over time
上述步骤已经求出森林火灾初始可达R(0)边界上每个火点的速度集,引入时间因子kt,利用Minkowskiadditoin计算森林火灾初始集多边形边界上每条边的运动区域,求出所有边在时间t之后的运动区域之后,将这些运动区域求并集获取森林火灾在经过时间t之后蔓延的新范围即新的可达集R(t)。The above steps have already calculated the velocity set of each fire point on the initial reachable R(0) boundary of the forest fire, introduced the time factor kt, and used Minkowskiadditoin to calculate the motion area of each edge on the polygon boundary of the initial set of forest fires, and calculated all edges After the motion area after time t, these motion areas are combined to obtain the new range of forest fire spreading after time t, that is, the new reachable set R(t).
本发明还提供一种装置,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述方法的步骤。The present invention also provides a device, including a memory, a processor, and a computer program stored in the memory and operable on the processor. When the processor executes the computer program, the steps of the above method are realized.
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思做出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。The preferred specific embodiments of the present invention have been described in detail above. It should be understood that those skilled in the art can make many modifications and changes according to the concept of the present invention without creative efforts. Therefore, all technical solutions that can be obtained by those skilled in the art based on the concept of the present invention through logical analysis, reasoning or limited experiments on the basis of the prior art shall be within the scope of protection defined by the claims.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110156108.XA CN113033035B (en) | 2021-02-04 | 2021-02-04 | Dynamic simulation method, system and device for pollutant diffusion area |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110156108.XA CN113033035B (en) | 2021-02-04 | 2021-02-04 | Dynamic simulation method, system and device for pollutant diffusion area |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113033035A CN113033035A (en) | 2021-06-25 |
CN113033035B true CN113033035B (en) | 2023-01-03 |
Family
ID=76460403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110156108.XA Active CN113033035B (en) | 2021-02-04 | 2021-02-04 | Dynamic simulation method, system and device for pollutant diffusion area |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113033035B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113722894B (en) * | 2021-08-16 | 2023-12-01 | 中山大学 | A fire spread simulation acceleration method and system based on model simplification |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105634828A (en) * | 2016-03-03 | 2016-06-01 | 厦门大学 | Method for controlling distributed average tracking of linear differential inclusion multi-agent systems |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3200759B2 (en) * | 1995-03-13 | 2001-08-20 | 株式会社日立製作所 | 3D fire spread simulation system |
JP6195377B2 (en) * | 2014-01-29 | 2017-09-13 | 株式会社奥村組 | Advection diffusion analysis method for pollutants |
CN103870891B (en) * | 2014-03-25 | 2017-09-22 | 安徽大学 | Grid flow-based method and system for predicting fire spread of power transmission line |
CN106202679A (en) * | 2016-07-04 | 2016-12-07 | 重庆大学 | A kind of Forecasting Methodology of gas Release and dispersion process based on UAS |
CN110569514A (en) * | 2018-06-06 | 2019-12-13 | 中国石油化工股份有限公司 | Method for determining leakage pollution range of hazardous chemical substances |
CN109345018A (en) * | 2018-10-09 | 2019-02-15 | 浙江海洋大学 | A Dispersion Prediction Method of Marine Pollutants |
CN112033549B (en) * | 2020-09-08 | 2021-07-02 | 中国林业科学研究院资源信息研究所 | Method for detecting fire field spreading area in forest grassland fire |
-
2021
- 2021-02-04 CN CN202110156108.XA patent/CN113033035B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105634828A (en) * | 2016-03-03 | 2016-06-01 | 厦门大学 | Method for controlling distributed average tracking of linear differential inclusion multi-agent systems |
Non-Patent Citations (2)
Title |
---|
多自由度振动系统的一类凸集响应;何彩英等;《力学学报》;19970919(第05期);第530-539页 * |
应急系统中逃生与疏散策略的研究;高岩等;《上海理工大学学报》;20110815(第04期);第321-325页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113033035A (en) | 2021-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Radke et al. | FireCast: Leveraging Deep Learning to Predict Wildfire Spread. | |
KR101960504B1 (en) | Apparatus and method for epidemic spread prediction modeling | |
Long et al. | Time geography and wildlife home range delineation | |
Yang et al. | UAV path planning method for digital terrain model reconstruction–A debris fan example | |
Wang et al. | A data model for route planning in the case of forest fires | |
Cachay et al. | The world as a graph: improving El Ni\~ no forecasts with graph neural networks | |
Hyeong-su et al. | A novel wildfire digital-twin framework using interactive wildfire spread simulator | |
Mendicino et al. | Stability of an overland flow scheme in the framework of a fully coupled eco-hydrological model based on the Macroscopic Cellular Automata approach | |
Ackerman et al. | Computational modeling for climate change: Simulating and visualizing a resilient landscape architecture design approach | |
CN113033035B (en) | Dynamic simulation method, system and device for pollutant diffusion area | |
CN117275756A (en) | HASM-based spatiotemporal diffusion simulation method and system of infectious diseases | |
Wang et al. | Submarine cable network design for regional connectivity | |
CN116562172B (en) | Geographical scene time deduction method, device and equipment for space-time narrative | |
CN113705131B (en) | Water body pollution diffusion simulation prediction method and device based on particle motion | |
Wiersema et al. | Development of a multiscale modeling framework for urban simulations in the Weather Research and Forecasting model | |
Wijesundera et al. | Natural Disasters, When Will They Reach Me? | |
Wong et al. | Automated generation of nodal representations for complex building geometries in the SEMPER environment | |
Bezgodov et al. | The framework for rapid graphics application development: the multi-scale problem visualization | |
Carron | Simulation and optimization of unsteady flow and water temperature in reservoir regulated rivers | |
Larson | The relationship between the transilient matrix and the Green’s function for the advection-diffusion equation | |
Ahmad | An intelligent decision support system for flood management: a spatial system dynamics approach | |
Pignatta et al. | Tools for Cooling Singapore: A Guide of 24 Simulation Tools to Assess Urban Heat Island and Outdoor Thermal Comfort | |
Curiac et al. | Cellular automata based simulation for smoke and fire spreading in large buildings | |
Nakamura et al. | Flow Regime of a Floating Village Using a Three-Dimensional Hydraulic Model | |
Zhou et al. | EnKF-Based Real-Time Prediction of Wildfire Propagation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |