基于元胞自动机和多智能体的溃决时空分析模型
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
大坝或其他挡水建筑物、挡水物体突然溃决,发生水体突泄所形成的洪水叫做溃决洪水。一旦溃决发生,将会在较短时间内对下游区域形成较强的冲击破坏,可能导致严重的生命财产损失,故采用溃决洪水演进模拟分析来进行风险评估就显得尤为重要。但现有研究大多考虑静态输入的单一流动进行模拟分析,难以处理动态交互环境下多复杂因素带来的影响。因此,本文拟结合元胞自动机和多智能体方法,采用虚拟地理环境研究框架,深入探索溃决时空模拟分析方法,构建溃决洪水演进过程时空分析模型,并开发虚拟地理环境原型系统,支持溃决发展和溃决洪水演进过程可视化模拟,进行溃决风险评估分析,并根据风险等级及下游区域的地理情况设立一定的泄洪区作为应急手段,这对于洪水的应急防护工作具有极大的应用价值。
     本文首先分析了传统元胞自动机的构成,分析了有关溃决洪水演进所需的相关数据,以及元胞状态转换规则的设计,并重点讨论了溃决元胞自动机数值模型在模拟溃决洪水演进过程中的不足;其次,引入多智能体系统,通过设计多因素的智能体结构,侧重模拟过程中的动态分析和交互控制,处理多种因素对溃决现象和时空变化过程模拟带来的影响;接着借助虚拟地理环境与实验地理学的新一代GIS研究框架,加强两者的集成,利用Visual Studio2005.NET、OpenSceneGraph和osgEarth构建原型实验系统,以直观、自然的三维虚拟地理环境模拟溃决洪水发展过程,并进行洪水演进效果分析,比较多种元胞尺度下的溃决模拟效率;最后,选择案例区域,在分析案例区域相关地形、人口分布、城镇等信息后,设计了多个泄洪区方案,结合ArcGIS空间分析功能,在虚拟地理环境系统开展演进模拟分析与损失评估试验,实现对不同泄洪区选址方案的比较分析,得到最佳泄洪区选址方案,从而为灾害风险评估与应急处置提供科学依据。
After the dam or other water retaining structures, water retaining objects suddenly burst, the water inrush occurred by the formation of the flood discharge is usually called the dam-break flood. Dam-break flood may form strong impact damage to the downstream region in a relatively short period of time, which may lead to serious loss of life and property. So it is particularly important that simulation analysis is adopted to carry out risk assessment of dam-break. Because most of the existing studies consider a single static input flow in the construction of the simulation analysis model, it is difficult to deal with the impact of multi-complicating factor in dynamic interactive environment. Therefore, this paper integrated cellular automata and multi-agent system into the "Virtual Geographical Environment, which explore spatial simulation analysis method. Temporal and spatial analysis model of the dam-break flood routing was constructed, and a virtual geographic environment prototype system was developed to implement visual simulation and analysis of risk assessment of dam-break, which can be used to select an appropriate flood-diversion zone as emergency measures. These researches will have great application value for the emergency protection work.
     This paper firstly analyzed the composition of traditional cellular automata and the data which effect the routing of dam-break floods, designed the transformational rule of the cellular state, then analyzed the scale effect, and focused on the deficiency of the outburst flood evolution based on the cellular automata. Secondly, the multi-agent systems were introduced into the numerical model of the dam-break flood routing. Multi-factors in the dynamic and interactive environment were considered to design these agents'structures. The temporal and spatial analysis model of Dam-break based on cellular automata and multi agent system was used to deal with the effects of dynamic and complicated simulation process. Then the virtual geographic environment of the new generation GIS research framework was used to implement the in integration of the two. Using Visual Studio2005.NET, OpenSceneGraph and osgEarth, a prototype experimental system was developed to support the simulation and analysis of dam-break risk assessment in a interactive virtual environment, the scale effect of the cellular automata model was also discussed in detail. Finally, a case area was selected, and its regional terrain, geographical distribution of population and urban information were analyzed. Several flood-diversion zones were designed. By means of ArcGIS spatial analysis function, simulation analysis and damage assessment experiments were conducted in our prototype system. After comparative analysis of different flood-diversion zone plans were provided, a best scheme can be given to be as a scientific basis for risk assessment and emergency response of dam-break.
引文
[1]姚志坚,陈文龙.溃坝洪水演进数学模型研究及其在大镜山水库的应用[J].人民珠江,2008,3:7-9.
    [2]新华网http://news.xinhuanet.com/local/2011-08/23/c 121897313.htm
    [3]晏鄂川,郑万模,唐辉明等.滑坡堵江坝溃决洪水及其演进的理论分析.水文地质工程地质,2001,(6):15-17.
    [4]殷跃平.山西襄汾县塔山矿区尾矿溃决泥流灾难.中国地质灾害与防治学报,2008:70-71.
    [5]网易新闻http://news.163.com/12/0811/10/88KDSSGL00014JB6.html
    [6]凤凰网http://news.ifeng.com/gundong/detail_2013_02/04/21908627_0.shtml.
    [7]和讯新闻http://news.hexun.com/2013-02-18/151180118.html?from=rss.
    [8]新华网http://www.qh.xinhuanet.com/2013-05/07/c_115661699.htm.
    [9]新华网http://news.xinhuanet.com/politics/2008-05/22/Content_8227509.htm.
    [10]中国网http://news.china.com.cn/live/2013-04/24/content 19677621.htm.
    [11]新浪新闻http://news.sina.com.cn/c/2009-07-18/042518246074.shtml
    [12]四川新闻网http://scnews.newssc.org/system/2010/08/02/012833520.shtml
    [13]柯新利,边馥苓.地理元胞自动机研究综述.咸宁学院学报,2009,29(3):103-106.
    [14]焦李成,刘静,钟伟才.协同进化计算与多智能体系统.北京:科学出版社,2006.9.
    [15]唐卫,闾国年,温永宁.面向虚拟地理环境的图形化地理建模与应用[J].地球信息科学,2007.04,9(2):78-84.
    [16]Abderrezzak, Paquier A, Gay B.One-dimensional numerical modelling of dam-break waves over movable beds:application to experimental and field cases. Environmental Fluid Mechanics,2008,8(2):169-198.
    [17]Liang, Qiu hua. Flood Simulation Using a Well-Balanced Shallow Flow Model.Journal of Hydraulic Engineering,2010.09,136 (9):669-675.
    [18]Begnudelli, Lorenzol. Simulation of the St. Francis Dam-Break Flood. Journal of Engineering Mechanics,2007(11),133(11):1200-1212.
    [19]Gottardi G.,Venutelli M. Central scheme for two-dimensional dam-break flow simulation, Advances in Water Resources,2004,27:259-268.
    [20]Erpicum S., Dweals B.J., Archambeau P.,et al. Dam break flow computation based on an efficient flux vector splitting, Journal of Computation and Applied Mathematics,2009,8:1-9.
    [21]姜治兵,金峰.长距离溃堰洪水演进二维数值模拟[J].人民长江,2008.11,39(22):69-71.
    [22]张细兵,范北林.溃坝洪水演进平面二维数学模型初步研究.长江科学院院报.2006,12.6(23):19-21.
    [23]塔娜,王志军.溃坝及洪水演进数值模拟研究,黑龙江水专学报,2008,35(4):4-7.
    [24]郑强,张荣.水库溃坝淹没分析[J].水利规划与设计,2008,4:30-34.
    [25]Sandra Soares-Frazaoa, Yves Zechb. Dam-break flow through an idealised city. Journal of Hydraulic Research,2008,46(5):648-658.
    [26]Mohamed Gouda, Konrad Karner, Reinhard Tatschl. Dam Flooding Simulation Using Advanced CFD Methods. WCCM V,2002.7.
    [27]阎俊爱.基于GIS的河道、蓄滞洪区洪水演进动态可视化仿真研究.数学的实践与认识,2008.11,38(22):70-76.
    [28]程观富,施智明.基于Map 3D的洪水演进可视化系统设计与实现.工程与建设,2012.26(1):1-3.
    [29]董炳江,张小峰,乔伟.基于OpenGL的溃坝洪水实时交互仿真显示[J].武汉大学学报(工学版),2009.4,24(2):168-172.
    [30]Whiten, Engelen G. Cellular automata and fractal urban form:a cellular modeling approach to the evaluation of urban land use patterns. Environment and Planning A, 25:1175—1189,1993.
    [31]Yi Li, Jianhua Gong, Jun Zhu. Spatiotemporal simulation and risk analysis of dam-break flooding based on cellular automata. International Journal of Geographical Information Science,2013.04.
    [32]李宗花,叶正伟.基于元胞自动机的洪泽湖洪水蔓延模型研究[J].计算机应用,2007.3,27(3):718-720.
    [33]Jacqnes Ferber. Multi-Agent Systems:An Introduction to distributed artificial intelligence.New York:Addison-Wesley 1999.9.
    [34]Fang Qiu, Bin Li, Bryan Chastai, Mohammed Alfarhan. A GIS based spatially explicit model of dispersal agent behavior. Forest Ecology and Management.254 (2008) 524-537.
    [35]赵龙文,候义斌Agent的概念模型及其应用技术.计算机工程与科学,2000,22(6):75-79.
    [36]全泉,田光进,沙默泉.基于多智能体与元胞自动机的上海城市扩展动态模拟[J].生态学报,2011,31(10):2875-2887.
    [37]Ospina MEE, Perdomo JG. A growth model of human papillomavirus type 16 designed from cellular automata and agent-based models. Artificial Intelligence In Medicine,2012.11,57(1):31-47.
    [38]Muci AL, Jorquera MA, Avila AI. A combination of cellular automata and agent-based models for simulating the root surface colonization by bacteria. Ecological Modelling,2012.07,247:1-10.
    [39]潘明阳,严飞,谢海燕.基于智能体与元胞自动机的智能交通仿真.交通运输工程学报,2006,6(2).
    [40]储庆中,何杰.基于多智能体元胞自动机的城市交叉口控制方法[J].现代交通技术,2009.10,6(5):65-69.
    [41]马熙源,高西宽.基于CA/MAS理论的北京市人口发展仿真模型[J].自动化技术与应用,2007,26(12):76-79.
    [42]李军,肖德渊,聂云峰,夏斌.基于多智能体与GIS的城市土地利用动态模拟系统.南昌大学学报,2009,2(33).
    [43]孙少鹏,赵德鹏,李源惠.基于多智能体与元胞自动机的微观交通模拟方[J].大连海事大学学报,2004.11,30(4):3842.
    [44]李阳,武昌,刘勇.基于CA与MAS的野战装备维修中心选址模型[J].计算机仿真,2008.11,25(11):13-16.
    [45]WOLFRAM S. Theory and applications of cellular automata[M]. World Scientific Publishing Co. PTE Ltd,1986:203-220.
    [46]王仲君,王能超,冯飞.元胞自动机的演化行为研究[J].计算机应用研究,2007.08,24(8):38-41.
    [47]杨吉新,王乘,沈成武.元胞单元法[J].固体力学学报,2004,25(2):203-207.
    [48]周成虎,孙战利,谢一春.地理元胞自动机研究[M].北京:科学出版社,1999.15-28.
    [49]Rsusell S J,Norvig P. Artificial Intelligence:A modern approach. Prentice-Hall, Englewood Cliffs, New Jersey,1995.
    [50]Wooldrige M, Jennings N R. Intelligent agents:theory and practice. The Knowledge Engineering Review.1995,10(2):115-152.
    [51]Wooldrige M., Knowledge and Choice. In:Intelligence Agent Ⅱ:Agent Theories, Architectures, and Language. Springer-Verlag Berlin Heidelberg:Germany,1995, 79-96.
    [52]Davis R, Smith R. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence.1983,20(1):63-109.
    [53]黎夏,叶嘉安,刘小平,等.地理模拟系统:元胞自动机与多智能体系统.科学出版 社,2007.
    [54]Nilson J N. Logic and artificial intelligence. Artificial Intelligence.1991,47(1):31-56.
    [55]Bratman M E, Israel D J, Pollack M E. Plans and resource bounded practical reasoning. Computational Intelligence.1998,4:349-355.
    [56]蔡自兴,艾真体.分布式人工智能研究的新课题.计算机科学,2002,29(12):123-126.
    [57]何炎祥,陈苹萌Agent和多Agent系统的设训与应用[M].武汉:武汉人学出版社,2001.
    [58]Wooldridge M. Intelligence Agent. In:Multi-agent Systems, Massachusetts:The MIT Press,1999:27-71.
    [59]Jennings N R. Joint Intentions as a Model of Multi-agent Cooperation. Ph.D. dissertation, University of London,1992.
    [60]史忠植.智能主体及其应用[M].北京:科学出版社,2000.
    [61]Pearson D J. Active Learning in Correcting Domain Theories:Help or hindrance [A]. In AAAI on Symposium on Active Learning [C]. Menlo Park, CA:AAAI Press,1995.
    [62]吴建林,姜丽红,薛华成.专家系统与多Agent协作系统[J].计算机科学,1998,25(4):46—50.
    [63]林珲,龚建华,施晶晶.从地图到地理信息系统与虚拟地理环境[J].地理与地理信息科学,2003.07,19(4):18-23.
    [64]百度百科.http://baike.baidu.com/view/1087578.htm.
    [65]王锐,钱学雷.OpenSceneGraph三维渲染引擎设计与实现[M].北京:清华大学出版社,2009.
    [66]王金宏,朱军,卢秋阳等.基于osgEarth的虚拟校园场景建模研究[J].地理信息世界,2011.02,1:65-71.
    [67]冯民权,周孝德,王克平.蓄滞洪区洪水模拟研究综述.西北水力发电,2002.03,18(1):5-8.
    [68]梅亚东,冯尚友.蓄滞洪区洪水演进模拟.水利学报,1996.02,2:63-67.
    [69]Tucciarelli, D. Termini. Finite-element modelling of flood plain flow[J]. J. Hydraulic Engineering,2000,126(6).
    [70]程晓陶,杨磊,陈喜军.分蓄洪区洪水演进数值模型[J].自然灾害学报,1996,5(1).
    [71]郭金玉,张忠彬,孙庆云.层次分析法的研究与应用[J].中国安全科学学报, 2008.5,18(5):148-153.
    [72]金菊良,魏一鸣,付强等.改进的层次分析法及其在自然灾害风险识别中的应用[J].自然灾害学报,2002.5,11(2):20-24.
    [73]操阳.基于模糊层次分析法的连锁门店选址决策分析[J].商场现代化,2009,(32):4849.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700