[0080]任意一个η维元胞自动机都可以定义成如下四元组
[0081]C = (Dn, S, N, f)
[0082]式中，DnS η维欧氏空间，S是有限状态集合，r表示元胞自动机的格位，对于格位r上的元胞在t时刻的状态可以表示为
[0083]S (r, t) = (S1 (r, t)，S2 (r, t)，L, Sk (r, t)}
[0084]Sk(r, t)表示格位r上的元胞在t时刻的第k个状态；N为r为中心元胞的邻域，是Dn的有限的序列子集
[0085]N = (N1, N2, L, Nj
[0086]Nq表示元胞r的第q个邻居相对于r的位置；f为S (r, t) — S (r, t+Ι)的转化规则
[0087]f = {f1； f2, L, fj
[0088]fm表示元胞的空间的第m个转化规则。若元胞的当前状态为S(r，t)，那么它下一个状态的第j个转化规则为
[0089]S (r, t+1) = fj (S (r+N1； t)，S (r+N2, t), L, S (r+Nq, t)) j = I, 2，L, m
[0090]也就是说，元胞下一时刻的状态只与它当前邻居的状态有关。
[0091]以下为模型的建立:在论域内各个区域首先对数据进行网格划分，在常规元胞自动机模型的基础之上，引入分区机制，将论域空间分为9个区域。
[0092]基于元胞自动机模型中的相关概念:
[0093]I)元胞:所讨论的论域范围内的实测数据点，可以是个人、金融机构、企业等。元胞与邻居之间的联系表明各个元胞互相影响的关系；
[0094]2)元胞空间:考虑二维空间，即D2,那么元胞的状态可以写为:S(r，t)=S(x，y，t)，x，y为元胞在空间中的二维坐标。将平面划分成100X100的网格，每个网格代表一个元胞。网格的规模可随着模拟的区域范围大小而改变。
[0095]3)邻居形式:为了方便起见，选用典型的Moore型邻居，元胞的邻居由周围的8个元胞组成；
[0096]4)元胞状态空间:元胞的状态S(X，y, t)表示t时刻位置(X，y)的高程。
[0097]5)元胞的转换规则:
[0098]S (X，y, t+1) = f (S (x, y, t), L, S (x, y, t_k)，S (x_l, y-1, t)，S (x_l, y, t), S (x_l, y+
I,t) S (x, y-1, t)，S (x, y+1, t)，S (x+1, y-1, t)，S (x+1, y, t), S (x+1, y+1, t))
[0099]其中，函数f(x)是待学习的转换函数，可以通过历史数据学习得到。
[0100]步骤5:构建传染病传播模拟分析地理信息系统；
[0101]步骤2传染病传播模型包括步骤3构建卷积神经网络和步骤4构建元胞自动机模型，其中元胞自动机的转换规则是由卷积神经网络来挖掘提取。元胞自动机的关键是如何定义转换规则，但目前所提取的转换规则大都是隐含的，是通过数学公式来表达规则，如何确定公式中的参数较为困难。卷积神经网络的研宄思路与元胞自动机的思想不谋而合，在优化求解问题方面优于传统的神经网络，用来提取元胞自动机转换规则是非常适合的。该模型所提取的转换规则毋需通过数学公式来表达，能更方便和准确地描述自然界中的复杂关系，并且这些规则比数学公式更容易让人理解。在此基础上将GIS应用其中，从而更进一步提高了该方法的空间模拟与分析能力和水平。构建该系统的步骤如下:
[0102]步骤70a需求分析；
[0103]确定气传染病传播模拟分析地理信息系统，必须完成哪些工作，也就是对该系统提出完整、准确、具体的要求。
[0104]步骤70b可行性分析与初步设计；
[0105]可行性分析主要从技术可行性、经济可行性、社会可行性三方面入手。
[0106]步骤70c详细设计；
[0107]步骤70d数据库设计；
[0108]主要包括逻辑结构设计和物理结构设计等。
[0109]步骤70e软件开发；
[0110]步骤70f建立数据库；
[0111]步骤70g程序编制；
[0112]步骤70k软件测试、调试、验收。
[0113]传染病传播模拟分析地理信息系统的基本功能模块简介:
[0114]I)文件操作:包括打开工作区、关闭工作区、保存、另存为、添加数据、打印图表、退出。
[0115]2)综合查询:包括模糊查询、SQL查询、空间位置查询等。模糊查询:输入表示实体名称或号码，即可进行查询；SQL查询:是查询中常见的一种查询，在查询界面内设置相应的条件和语句后进行查询；空间位置查询:主要针对空间位置关系进行查询。
[0116]3)专题地图:包括单值专题图、范围分段专题图、点密度专题图、统计专题图、等级符号专题图、标签专题图以及自定义专题。该功能模块可使传染病模拟分析后的结果、各类地理信息等以多种图形的形式直观清楚的显示出来，以便于人们的决策服务。
[0117]4)空间分析:空间分析包括空间查询与量算、缓冲区分析、叠置分析、网络分析、空间统计分析等。其中，空间统计分析是依靠有序的模型描述无序事件，根据不确定性和有限信息分析、评价和预测空间数据。通过地理信息系统的空间分析功能，可进一步挖掘分析数据中的潜在有用的信息，从而提高了传染病传播模拟分析地理信息系统的辅助决策能力和?目息化水平。
[0118]本发明的优点:
[0119]I)该方法运用神经网络法来挖掘提取元胞自动机的转换规则，利用改进后的元胞自动机进行传染病传播模拟分析，目前还没有神经网络元胞自动机在传染病传播模拟分析中应用案例，从而在传染病传播模拟分析方法上实现创新。
[0120]2)本发明另一个创新点是将地理信息系统应用于传染病传播模拟分析，利用地理信息系统的空间分析、可视化和科学计算功能，快速分析以及评估传染病传播情况，监测和模拟地区传染病传播的发展和变化，从而增强了传染病传播模拟分析系统的分析与决策功能，可为相关部门提供更好的辅助决策依据，提高了公共健康服务的信息化水平。
【主权项】
1.基于Gis的神经网络元胞自动机传染病传播模拟分析方法，其特征在于，按照以下步骤进行: 步骤1:获取空间数据和属性数据，建立相应的空间数据库和属性数据库； 步骤2:构建传染病传播模型； 步骤3:卷积神经网络模型的构建； 步骤4:构建元胞自动机，包括元胞空间和元胞转换规则两部分； 步骤5:构建传染病传播模拟分析地理信息系统。
2.按照权利要求1所述基于GIS的神经网络元胞自动机传染病传播模拟分析方法，其特征在于:所述步骤I中利用GIS软件对栅格数据或不规范地图数据进行数字化处理，制成一幅数字化地图；其中属性数据包括传染病传播模拟所需的人文信息、地理信息数据。
3.按照权利要求1所述基于GIS的神经网络元胞自动机传染病传播模拟分析方法，其特征在于:所述步骤2中构建神经网络和构建元胞自动机模型，其中元胞自动机的转换规则是由卷积神经网络来挖掘提取。
4.按照权利要求1所述基于GIS的神经网络元胞自动机传染病传播模拟分析方法，其特征在于:所述步骤4中， 元胞空间:一个标准的细胞自动机A由元胞、元胞状态、邻域和状态更新规则构成；用数学表示为: A = (L, d, S，N, f) 其中L为元胞空间；d为元胞自动机内元胞空间的维数；S是元胞有限的、离散的状态集合；N为某个邻域内所有元胞的集合；f为局部映射或局部规则； 元胞空间是元胞所分布的空间网点的集合，一个元胞通常在一个时刻只有取自一个有限集合的一种状态，元胞状态代表个体的态度、特征、行为，在空间上与元胞相邻的细胞称为邻元，所有邻元组成邻域； 元胞转换规则: 步骤602规则/变换函数； 任意一个η维元胞自动机能够定义成如下四元组: C = (Dn, S，N, f) 式中，DnS η维欧氏空间，S是有限状态集合，r表示元胞自动机的格位，对于格位r上的元胞在t时刻的状态表示为 S (r, t) = (S1 (r, t)，S2 (r, t)，L, Sk (r, t)} Sk(r, t)表示格位r上的元胞在t时刻的第k个状态；N为r为中心元胞的邻域，是Dn的有限的序列子集 N = {N” N2, L, NJ Nq表示元胞r的第q个邻居相对于r的位置；f为S (r, t) — S (r, t+Ι)的转化规则 f = {fi, f2.L，fj fm表示元胞的空间的第m个转化规则，若元胞的当前状态为S(r，t)，那么它下一个状态的第j个转化规则为 S (r, t+1) = fj (S (r+N1； t)，S (r+N2, t), L, S (r+Nq, t)) j = I, 2，L, m 也就是说，元胞下一时刻的状态只与它当前邻居的状态有关； 模型的建立:在论域内各个区域首先对数据进行网格划分，在常规元胞自动机模型的基础之上，引入分区机制，将论域空间分为9个区域。
5.按照权利要求1所述基于GIS的神经网络元胞自动机传染病传播模拟分析方法，其特征在于:所述步骤5中基本功能模块包括: 1)文件操作:包括打开工作区、关闭工作区、保存、另存为、添加数据、打印图表、退出； 2)综合查询:包括模糊查询、SQL查询、空间位置查询；模糊查询:输入表示实体名称或号码，即可进行查询；SQL查询:是查询中常见的一种查询，在查询界面内设置相应的条件和语句后进行查询；空间位置查询:针对空间位置关系进行查询； 3)专题地图:包括单值专题图、范围分段专题图、点密度专题图、统计专题图、等级符号专题图、标签专题图；该功能模块使传染病模拟分析后的结果、各类地理信息以多种图形的形式直观清楚的显示出来，以便于人们的决策服务； 4)空间分析:空间分析包括空间查询与量算、缓冲区分析、叠置分析、网络分析、空间统计分析；其中，空间统计分析是依靠有序的模型描述无序事件，根据不确定性和有限信息分析、评价和预测空间数据。
【专利摘要】本发明公开了基于GIS的神经网络元胞自动机传染病传播模拟分析方法，该方法综合运用GIS、卷积神经网络和元胞自动机，利用传染病数据和调查统计等数据，进行传染病传播方法的研究。该方法基于地理信息系统和数据库技术，运用卷积神经网络挖掘提取元胞自动机的转换规则并进行传染病传播模型的构建，采用集中管理维护的设计模式，对研究区域内的传染病信息、人文信息和地理信息进行统一的控制和管理。本发明实现图文并貌一体化的维护管理、综合查询、专题地图、空间分析和传染病传播模拟分析等功能，提高了相关部门应对传染病传播的信息化水平和辅助决策能力。
【IPC分类】G06F19-00, G06N3-08
【公开号】CN104732087
【申请号】CN201510130892
【发明人】董文永, 宋婉娟, 董学士, 刘宇航, 王豫峰
【申请人】武汉大学
【公开日】2015年6月24日
【申请日】2015年3月25日