摘要
为了逼真和高效地模拟水体污染物的扩散过程,本文提出了一种基于元胞自动机模型和并行计算技术的水污染扩散模拟方法。在考虑风、水流和水体边缘因素对水体污染物扩散影响的基础上,通过确立元胞空间、状态和规则,建立了元胞自动机水污染扩散模型;基于数据并行的任务分配方式,设计了元胞自动机水污染扩散模型的并行算法,并利用消息传递接口和C语言编程实现了该算法;利用该算法并结合GIS相关技术对水污染事故进行了模拟。研究表明,模拟结果符合污染物质在风、水流影响下自然水体中的扩散特征,模拟效果形象逼真。同时,利用并行计算技术获得了良好的加速比,提高了模拟效率。
In order to simulate the diffusion process of water pollutants in a realistic and efficient way,a water pollution diffusion simulation method based on cellular automata(CA) model and parallel computing technique is proposed in this paper.Considering the influence of wind,water and water body boundary factors on the diffusion of water pollutants,a water pollution diffusion cellular automata model is established by determining the lattice,state and rule of the cellular.Based on date parallel task allocation method,the parallel algorithm of the water pollution diffusion cellular automata model is designed,and the algorithm is programmed by using the message passing interface(MPI) and C programming language.Finally,combining with GIS technology,the algorithm is applied to simulate the diffusion process of water pollution accident.This study shows that the simulation results fit the law of water pollution diffusion in natural river,and the simulation results are realistic.At the same time,a good speed-up ratio is obtained by using the parallel computing technique and the efficiency of simulation is improved.
作者
杨光
YANG Guang(Chongqing Survey Institule,Chongqing 401121,China)
出处
《国土资源信息化》
2021年第5期29-35,共7页
Land and Resources Informatization
基金
国家重点研发计划课题“城镇空间信息协同管理及综合服务平台”(2018YFB0505403)
重庆市社会事业与民生保障科技创新专项(cstc2018jscx-msy1232)。
关键词
元胞自动机
并行计算
水污染
扩散模拟
cellular automata
parallel computing
water pollution
spreading simulation