CN101866392A - A Lattice Walking Method for Simulating One-dimensional Transport Process of Solute - Google Patents

A Lattice Walking Method for Simulating One-dimensional Transport Process of Solute Download PDF

Info

Publication number
CN101866392A
CN101866392A CN201010178295.3A CN201010178295A CN101866392A CN 101866392 A CN101866392 A CN 101866392A CN 201010178295 A CN201010178295 A CN 201010178295A CN 101866392 A CN101866392 A CN 101866392A
Authority
CN
China
Prior art keywords
concentration
solute
point
lattice
dimensional
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.)
Granted
Application number
CN201010178295.3A
Other languages
Chinese (zh)
Other versions
CN101866392B (en
Inventor
蒋建国
吴吉春
夏源
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University
Original Assignee
Nanjing University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University filed Critical Nanjing University
Priority to CN2010101782953A priority Critical patent/CN101866392B/en
Publication of CN101866392A publication Critical patent/CN101866392A/en
Application granted granted Critical
Publication of CN101866392B publication Critical patent/CN101866392B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种模拟溶质一维运移过程的格子行走方法,首先设在t=0的时刻,在原点处投放溶质源;设定网格长度Δx和时间间隔Δt,并使其满足

Figure 201010178295.3_AB_0
,则在t+Δt时刻格点i处的浓度Ci(t+Δt)=Ki,jCj(t),由前一时刻的浓度就可以求出后一时刻的浓度;以此迭代,则可以求出任意时刻的浓度,得出结果。本发明综合了随机行走方法和LBM方法的优点,通过对一维瞬时点源和一维恒定浓度点源的溶质运移模拟,可以发现该方法模拟得到的结果与解析解吻合得很好,特别适应于处理传统方法难以胜任的Pe数较大时的对流占优问题。

Figure 201010178295

The invention discloses a grid walking method for simulating the one-dimensional migration process of solutes. Firstly, at the time t=0, a solute source is placed at the origin; the grid length Δx and the time interval Δt are set to satisfy

Figure 201010178295.3_AB_0
, then the concentration C i (t+Δt)=K i, j C j (t) at the grid point i at the time t+Δt, the concentration at the next moment can be obtained from the concentration at the previous moment; iteratively , then the concentration at any time can be calculated and the result obtained. The present invention combines the advantages of the random walk method and the LBM method. Through the solute migration simulation of the one-dimensional instantaneous point source and the one-dimensional constant concentration point source, it can be found that the simulated results of the method are in good agreement with the analytical solution, especially It is suitable for dealing with the problem of convective dominance when the number of Pe is large, which is difficult for traditional methods.

Figure 201010178295

Description

A kind of lattice walking method of simulating solute one-dimensional migration process
Technical field
The present invention relates to the hydraulics field, particularly a kind of analogy method of solute transfer process.
Background technology
Groundwater resource have important effect in people life and activity in production, northern area particularly, and the water consumption in some city 80% is all from underground water.Yet along with rapid economic development, the groundwater resource pollution problem of China is also serious day by day, and the whole nation has half city proper groundwater contamination more serious approximately, and is increasing by lack of water city and area that pollution causes.The many forms with solute of pollutant in the underground water exist, and the solute motion in the underground water is predicted accurately and control that very important realistic meaning is arranged.Solute transfer process in the underground water is described by convection current disperse equation usually, and its one dimension form is:
∂ C ∂ t = D ∂ 2 C ∂ x + ∂ ( uC ) ∂ x - - - ( 1 )
Here C is a solute concentration, and D is a dispersion coefficient, and u is a flow velocity.This equation can be found the solution with the finite difference method and the finite elements method of routine, yet usually can run into two difficulties, i.e. numerical dispersion and numerical oscillation.The reason that produces this bad numerical value phenomenon is that convective-diffusive equation comprises hyperbolic item and parabolic item [Xue Yuqun, the red groundwater Numerical Simulation of Xie Chun Beijing: Science Press, 2007] simultaneously.In order to overcome this difficulty, people have done a large amount of effort, have invented a lot of methods such as windward method, characteristic line method, random walk method and lattice point Boltzmann method etc.The windward method can reduce numerical oscillation, but can increase numerical dispersion [N.Sun simultaneously, and W.Yeh, A proposed upstreamweight numerical method for simulating pollutant transport in ground water, Water Resour.Res.19 1489 (1983) .], and the application of windward method can become pretty troublesome in complex flowfield.Characteristic line method is effective ways relatively more commonly used, it handles convective term with Lagrangian method, handle diffusion term [S.P.Neumann with Euler method, Adaptive Eulerian Lagrangian finite-element method for advection dispersion, Int.J.Numer.Meth.Eng.20 321 (2003)], but shortcoming is the mass conservation that can not guarantee solute.The random walk method is typical Lagrangian method [A.Tompson and L.w.Gelhar, Numerical simulation of solute transport inthree-dimensional, randomly heterogeneous porous media, Water Resour.Res.26 2541 (1990), E.M.LaBolle, et al, Random-Walk Simulation of Transport in Heterogeneous PorousMedia:Local Mass-Conservation Problem and Implementation Methods, Water Resour.Res.32 583 (1996)], it has eliminated numerical dispersion, represented the convection current diffusion process very intuitively, but its applicable elements is that flow velocity and coefficient of diffusion must change slowly in the flow field, and needs abundant population represent mass distribution.When coefficient of diffusion was big, the efficient of random walk method can reduce.Grid Boltzmann (LBM) method on the kinetics basis of being based upon also is applied to [the Michael C.Sukop and DanielT.Thorne that transports of solute in the simulation fluid recently, Lattice Boltzmann methoding (Springer-Verlag, Berlin Heidelberg, 2006); D.Wolf-Gladrow, Lattice-gas cellular automata and lattice Boltzmann models:an Introduction (Springer-Verlag, Berlin Heidelberg, 2000], it can both provide analog result [X.Zhang preferably to be dominant problem and the convection current problem of being dominant of diffusion, et al, A novel three-dimensional lattice Boltzmann model forsolute transport in variably saturated porous media, Water Resour.Res.38 1167 (2002)].Yet in order to reduce the error of boundary, relaxation time τ needs delivery to intend used time interval Δ t, and this is diffusion coefficient D [Pore-scale simulation of dispersion, Phys.Fluids.12 2065 (2000) for R.Maier, et al] fixedly.The derivation of diffusion coefficient D is more loaded down with trivial details in addition, and changes with the variation of grid-like.
Summary of the invention
Technical matters to be solved by this invention provides the lattice walking method of solute one-dimensional migration process in a kind of Simulated Water mechanics, result and analytic solution that this method simulation obtains are very identical, no matter are to be dominant or to spread in the problem that is dominant in convection current to provide extraordinary analog result.
The lattice walking method of simulation solute one-dimensional migration process of the present invention, it mainly may further comprise the steps:
1), throws in the solute source at the initial point place in the moment of t=0;
2) set grid length Δ x and time interval Δ t, and it is satisfied
Figure GSA00000133884900021
D is a dispersion coefficient;
3) concentration C at t+ Δ t moment lattice point i place i(t+ Δ t)=K I, jC j(t), K I, jBe transition matrix, some x j+ u Δ t is the mean place that the motion of the particle process Δ t time of lattice point j reaches, and establishing lattice point m is the lattice point nearest apart from this mean place, and r is defined as x j+ u Δ t-x m, K then M-1, j=(2D Δ t+r 2-r Δ x)/(2 Δ x 2), K M, j=(2D Δ t+ Δ x 2-r 2)/Δ x 2, K M+1, j=(2D Δ t+r 2+ r Δ x)/(2 Δ x 2), the particle of lattice point j is to the transition matrix K of all the other lattice point place correspondences I, j=0, just can obtain back one concentration constantly by the concentration of previous moment like this;
4) with this iteration, then can obtain the concentration of any time, obtain a result.
Have two kinds for the described solute of step 1) source, a kind of is the instantaneous point source of one dimension, and promptly the initial concentration at release position place is for throwing in concentration, afterwards in the time no longer the concentration to release position artificially interfere.
Another kind of solute source is that one dimension is decided the concentration continuous point source, and promptly the concentration at release position place equals the given concentration of boundary condition all the time, and the concentration at used release position place is the given concentration of boundary condition during iteration each time.
The present invention proposes a kind of method of brand-new simulation solute one-dimensional migration process, it combines the advantage of random walk method and LBM method.Similar with the LBM method, what the lattice walking method among the present invention was simulated is the motion of particle on lattice point.Different with it is that the distribution probability of particle is determined by the Gaussian distribution that random walk causes in lattice walking method, rather than is determined by Boltzmann equation.Square by two kinds of Probability Distribution equates that the present invention represents continuous Gaussian distribution with discrete grid point distribution.By to the simulation of the solute transfer of instantaneous point source of one dimension and one dimension constant density point source, can find that the result that this method simulation obtains coincide finely with analytic solution, be adapted to handle Pe number that classic method is difficult to the be competent at convection current greatly time problem that is dominant especially.
Analog result shows that finite difference method commonly used can bring serious numerical dispersion near the sharp side, and no matter the present invention is to be dominant or to spread in the problem that is dominant in convection current to provide extraordinary analog result.Another advantage of the present invention is insensitive to flow velocity, and grid interval delta x and time interval Δ t when needing only simulation satisfy the relation of formula (6), and this method can be simulated the solute transport process under any flow velocity.Therefore in the bigger flow field of change in flow, the present invention can improve the efficient that solute transports simulation greatly.
Description of drawings
Fig. 1 is that particle is from x jPoint is to x MeanThe movement locus at contiguous lattice point place.
Fig. 2 is the solute Distribution curve map of the given time that transports of the instantaneous point source solute of one dimension.
Fig. 3 is the solute Distribution curve map of the given time that transports of one dimension constant density point source solute.
Embodiment
As shown in Figure 1, be that particle is from x jPoint is to x MeanThe motion at contiguous lattice point place, wherein r=x Mean-x mSuppose that t moment particle is at position x jThe place, the spacing of lattice point is made as Δ x.After the elapsed time interval of delta t, the mean place of these particles is x Mean, i.e. x j+ u Δ t is designated as x from its nearest lattice point mBecause diffusion, particle may be to the contiguous lattice point motion of mean place.We suppose that particle is at x at t+ Δ t constantly M-1The probability at place is P M-1, at x mThe probability at place is P m, at x M+1The probability at place is P M+1, the probability at other lattice point place is 0.
If particle moves in continuous space, so at x jBehind the particle process Δ t of point, its space distribution is
P ( x ) = 1 4 πDΔt exp [ - ( x - x j - uΔt ) 2 4 DΔt ] . - - - ( 2 )
We make discrete distribution P i0~2 rank square equate that with the P (x) of continuous distribution respectively corresponding quality equates that mean place equates and diffusion equates, can obtain the equation of three simultaneous like this
Σ i = m - 1 m + 1 P i = ∫ - ∞ + ∞ P ( x ) dx = 1 Σ i = m - 1 m + 1 P i ( x i - x mean ) = ∫ - ∞ + ∞ P ( x ) ( x - x mean ) dx = 0 Σ i P i ( x i - x mean ) 2 = ∫ - ∞ + ∞ P ( x ) ( x - x mean ) 2 dx = 2 DΔt , - - - ( 3 )
Obtain thus
P m - 1 = 2 DΔt + r 2 - rΔx 2 Δ x 2 P m = - 2 DΔt + Δ x 2 - r 2 Δ x 2 P m + 1 = 2 DΔt + r 2 + rΔx 2 Δ x 2 . - - - ( 4 )
At t+ Δ t constantly, the solute concentration of each node can be calculated by following formula
C i(t+Δt)=K i,jC j(t), (5)
K wherein I, j=P i, be transition matrix (transition matrix). obviously, the stability condition of lattice walking method is P iMust be non-negative.
Verify effect of the present invention below in conjunction with specific embodiment.
Do contrast earlier with one dimension instantaneous point source model checking lattice walking method, and with analytic solution and method of finite difference numerical solution result.In the moment of t=0, throw in concentration at the initial point place and be 1 instantaneous source.The Pe number is defined as Pe=u Δ x/D, and its is described is convective term and the diffusion term Relative Contribution to solute transfer.Fig. 2 is that one dimension instantaneous source solute transports, and gets Δ x=1, Δ t=1.The Pe number of two process correspondences among Fig. 2 is about 30 and 0.5, represents convection current problem and the diffusion problem that is dominant that is dominant respectively.Occupy problem for convection current, it is fine that lattice walking method and exact solution meet, and serious numerical dispersion has appearred in finite difference method.For the diffusion problem that is dominant, lattice walking method, finite difference method are all quite identical with exact solution.
What Fig. 3 showed is the analog result that one dimension is decided concentration continuous point source model, and all processes are all got D=0.2, Δ x=1, Δ t=1.The numerical solution of lattice walking method and analytic solution and method of finite difference numerical solution result are done contrast.From t=0 constantly, dropping into concentration continuously at the initial point place is 1 constant source.Three process Pe numbers (u Δ x/D) among Fig. 3 are respectively 0.5,1.5 and 6.Similar with the analog result of instantaneous point source among Fig. 2, no matter be that diffusion is dominant or the convection current problem that is dominant, analog result that lattice walking method obtains and analytic solution are very approaching.And method of finite difference numerical solution result except when diffusion be dominant (u=0.1 can provide comparatively approaching separating in the time of Pe=0.5), other two kinds of situations to separate near the sharp side numerical dispersion very severe.The above results shows that lattice walking method can overcome the numerical dispersion problem in the convection current disperse equation numerical solution well.
We have also done the simulation contrast of other situations.Repeatedly simulating comparing result and show, is not the precondition of negative value (this condition nature in real process should satisfy) as long as satisfy the probability P that particle drops on each lattice point, and lattice walking method simulation gained result is exactly very reliable.Probability P and particle are irrelevant from which lattice point, and only and r, D is relevant.As long as satisfy
2 DΔt ≤ Δx ≤ 2 2 DΔt - - - ( 6 )
Just can simulate the solute transport process under any flow velocity, the lattice spacing and the time interval chose when this was very easy to simulation.

Claims (3)

1.一种模拟溶质一维运移过程的格子行走方法,其特征在于包括以下步骤:1. A lattice walking method for simulating the one-dimensional migration process of solute, is characterized in that comprising the following steps: 1)在t=0的时刻,在原点处投放溶质源;1) At the moment of t=0, put in the solute source at the origin; 2)设定网格长度Δx和时间间隔Δt,并使其满足
Figure FSA00000133884800011
D是弥散系数;
2) Set the grid length Δx and the time interval Δt, and make it satisfy
Figure FSA00000133884800011
D is the diffusion coefficient;
3)t+Δt时刻格点i处的浓度Ci(t+Δt)=Ki,jCj(t),Ki,j为转移矩阵,点xj+uΔt是格点j的粒子经过Δt时间的运动达到的平均位置,设格点m是距离此平均位置最近的格点,r定义为xj+uΔt-xm,则Km-1,j=(2DΔt+r2-rΔx)/(2Δx2),Km,j=(-2DΔt+Δx2-r2)/Δx2,Km+1,j=(2DΔt+r2+rΔx)/(2Δx2),格点j的粒子到其余格点处对应的转移矩阵Ki,j=0,这样由前一时刻的浓度就可以求出后一时刻的浓度;3) Concentration C i (t+Δt) at grid point i at time t+Δt=K i,j C j (t), K i,j is the transition matrix, point x j +uΔt is the particle passing through grid point j The average position reached by the movement of Δt time, the grid point m is the grid point closest to the average position, r is defined as x j +uΔt-x m , then K m-1, j = (2DΔt+r 2 -rΔx) /(2Δx 2 ), K m,j =(-2DΔt+Δx 2 -r 2 )/Δx 2 , K m+1,j =(2DΔt+r 2 +rΔx)/(2Δx 2 ), grid point j The transfer matrix K i, j = 0 corresponding to the particle to the rest of the lattice points, so that the concentration at the next moment can be obtained from the concentration at the previous moment; 4)以此迭代,则可以求出任意时刻的浓度,得出结果。4) With this iteration, the concentration at any time can be obtained, and the result can be obtained.
2.根据权利要求1所述的模拟溶质一维运移过程的格子行走方法,其特征在于步骤1)所述的溶质源是一维瞬时点源,即投放点处的初始浓度为投放浓度,在以后时间里不再对投放点的浓度进行人为干涉。2. The lattice walking method for simulating the one-dimensional migration process of solute according to claim 1, wherein the solute source described in step 1) is a one-dimensional instantaneous point source, that is, the initial concentration at the delivery point is the delivery concentration, In the future, there will be no human intervention on the concentration of the delivery point. 3.根据权利要求1所述的模拟溶质一维运移过程的格子行走方法,其特征在于步骤1)所述的溶质源是一维定浓度连续点源,即投放点处的浓度始终等于边界条件给定的浓度,每一次迭代时所用到的投放点处的浓度为边界条件给定的浓度。3. The lattice walking method for simulating the one-dimensional migration process of solute according to claim 1, characterized in that the solute source described in step 1) is a one-dimensional constant concentration continuous point source, that is, the concentration at the delivery point is always equal to the boundary The concentration given by the conditions, the concentration at the delivery point used in each iteration is the concentration given by the boundary conditions.
CN2010101782953A 2010-05-21 2010-05-21 Lattice walking method for simulating solute one-dimensional migration process Expired - Fee Related CN101866392B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101782953A CN101866392B (en) 2010-05-21 2010-05-21 Lattice walking method for simulating solute one-dimensional migration process

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101782953A CN101866392B (en) 2010-05-21 2010-05-21 Lattice walking method for simulating solute one-dimensional migration process

Publications (2)

Publication Number Publication Date
CN101866392A true CN101866392A (en) 2010-10-20
CN101866392B CN101866392B (en) 2012-05-23

Family

ID=42958116

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101782953A Expired - Fee Related CN101866392B (en) 2010-05-21 2010-05-21 Lattice walking method for simulating solute one-dimensional migration process

Country Status (1)

Country Link
CN (1) CN101866392B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102073796A (en) * 2011-02-21 2011-05-25 南京大学 Lattice traveling method for simulating solute three-dimensional transport process
CN102509009A (en) * 2011-11-02 2012-06-20 赵健伟 Simulation method based on random walking in limited space
CN104316658A (en) * 2014-11-15 2015-01-28 北京大学 Method for simulating one-dimensional solute transport process of groundwater

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101582096A (en) * 2009-06-24 2009-11-18 南京大学 Method for reducing errors in groundwater solute transfer numerical simulation
CN101604356A (en) * 2009-06-24 2009-12-16 南京大学 A Method of Establishing Uncertain Medium- and Long-term Hydrologic Forecasting Model

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101582096A (en) * 2009-06-24 2009-11-18 南京大学 Method for reducing errors in groundwater solute transfer numerical simulation
CN101604356A (en) * 2009-06-24 2009-12-16 南京大学 A Method of Establishing Uncertain Medium- and Long-term Hydrologic Forecasting Model

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《吉林大学学报》 20090531 杨蕴,吴剑锋,吴吉春 两种智能算法在求解地下水管理模型中的对比 474-481 1-3 第39卷, 第3期 2 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102073796A (en) * 2011-02-21 2011-05-25 南京大学 Lattice traveling method for simulating solute three-dimensional transport process
CN102073796B (en) * 2011-02-21 2012-11-21 南京大学 Lattice traveling method for simulating solute three-dimensional transport process
CN102509009A (en) * 2011-11-02 2012-06-20 赵健伟 Simulation method based on random walking in limited space
CN102509009B (en) * 2011-11-02 2014-12-17 赵健伟 Simulation method based on random walking in limited space
CN104316658A (en) * 2014-11-15 2015-01-28 北京大学 Method for simulating one-dimensional solute transport process of groundwater
CN104316658B (en) * 2014-11-15 2016-08-24 北京大学 A kind of method of simulated groundwater one-dimensional solute transfer process

Also Published As

Publication number Publication date
CN101866392B (en) 2012-05-23

Similar Documents

Publication Publication Date Title
Mirzaei CFD modeling of micro and urban climates: Problems to be solved in the new decade
Domb Self avoiding walks on lattices
Liu et al. Large-eddy simulation of flow and pollutant transport in street canyons of different building-height-to-street-width ratios
CN106815448B (en) River attenuation type pollutant simulation method
Kitsionas et al. Algorithmic comparisons of decaying, isothermal, supersonic turbulence
Liu et al. On the mechanism of air pollutant re-entrainment in two-dimensional idealized street canyons
CN104008229A (en) Method for building street pollutant concentration distribution model
CN105320809A (en) Wind speed prediction method for wind farm spatial correlation
CN106777987A (en) River water cluster and quality evaluation method based on hydrodynamic force, water quality and SOM
CN101866392B (en) Lattice walking method for simulating solute one-dimensional migration process
Kenjereš et al. Capturing transient effects in turbulent flows over complex urban areas with passive pollutants
CN105512417A (en) Particle tracking based three-dimensional migration simulation method for pore underground water pollutants
Bodin et al. Simulation of solute transport in discrete fracture networks using the time domain random walk method
CN106294932B (en) The uncertain analysis method influenced of different change condition watershed runoffs
CN104166777A (en) Wind speed vector data simulation generation method considering multiple correlation
CN105808812A (en) Two-dimensional mesoscopic numerical value simulation method of water age of surface water
Sclafani et al. DPW-5 analysis of the CRM in a wing-body configuration using structured and unstructured meshes
CN105653746A (en) Embedded discrete fracture model-based fractured well modeling and simulation method
CN102073796B (en) Lattice traveling method for simulating solute three-dimensional transport process
Mingjian et al. Study on air fine particles pollution prediction of main traffic route using artificial neural network
Cheng et al. Large-eddy simulation of flow and scalar dispersion in rural-to-urban transition regions
CN105574335A (en) Parallel stochastic simulation method for predicting concentration of atmospheric particulate matters
CN104316658B (en) A kind of method of simulated groundwater one-dimensional solute transfer process
CN102094402B (en) Lattice walking method for simulating two-dimensional solute transport process
CN105320845A (en) Time sequence forecast method based on quantum gravity algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120523

Termination date: 20150521

EXPY Termination of patent right or utility model