基于混合空间关联分析的应急预警网格划分系统及方法
【专利摘要】一种互联网灾害预警【技术领域】的基于空间关联分析的面向应急预警网格划分系统及方法，该系统包括：突发事件信息整合模块、突发事件信息过滤模块和应急预警网格划分模块。该方法通过将突发事件地理信息作为应急预警布局的分析线索，首先设计突发事件空间关系信息的表达方式；然后提取突发事件空间关系信息并将其与突发事件的结构化属性信息集成整合并建立空间事实星座模型；再根据基于频度差异的过滤算法，将没有意义的空间关系信息筛除；最后通过混合型空间关联规则挖掘，得到影响事件的空间特征，构成覆盖不同应急预警等级的应急预警地理网格。本发明实现了突发事件周边空间关系信息和属性信息的整合，使用概念树描述空间关系信息和事件属性信息，实现对突发事件的非结构化数据和结构化数据进行整合的空间事实星座模型。
【专利说明】基于混合空间关联分析的应急预警网格划分系统及方法
【技术领域】
[0001]本发明涉及的是一种互联网灾害预警【技术领域】的方法及装置，具体是一种基于空间关联分析的面向应急预警网格划分系统及方法。
【背景技术】
[0002]由于应急突发事件发生在具体的地理空间范围中，灾害突发事件的事前预警、事中响应和事后恢复都能在地理信息系统的支撑下来管理规划。很多学术文献对此进行研究，其中有代表性的有两类:第一类是地理信息系统(GIS)在灾情事前预警决策的技术应用。例如，使用地理信息系统对河岸的化工污染进行面积分布的可视化分析，进而运用趋势演进模型展开决策评估(Jiang et al.，2012);基于电子地图的网络分析模型进行决策支持，实现地震生命救援线的事前规划(Selcuk et al., 2012);使用GIS可视化功能并设计系统动力学模型，在事前对地震引起的衍生火灾进行仿真分析(Zhao，2012);在GIS平台上进行互动分析，动态评估应急预警资源的数量和分布的合理性(Hassanzadeh et al., 2010 ；Liu et al.，2012)。这些应急管理的事前决策分析或是通过GIS的基本分析功能，或是通过系统提供的应用程序接口(API)实现模型算法设计，支持上述的系统动力学模型、网络分析模型和资源布局模型等的开发(Yu and Zhang，2012)。第二类为地理信息系统在事中救援阶段的技术应用研究。灾害事件的应急响应效率是体现政府应急管理能力的关键。因此，大量的文献研究基于GIS技术来提升应急资源调度的速度。其中:Yao et al.(2010)和Yuet al.(2012)提出了地理信息系统在灾害事件响应过程中的技术框架，详细梳理了 GIS的具体功能应用。在此基础上，Chen et al.(2012)以城市建设事件为应用背景，设计跨机构的GIS共享平台来协同调度灾害事件的应急装备资源。由于地理信息系统具有二次开发的开放式接口，很多研究设计并开发各种模型进行应急响应的调度分析。例如，Chitumallaet al.(2008)提出系统动力学模型和实时调度模型，来进行应急救援的调度响应过程分析。另外，还有很多研究使用GIS自带的基础模型，如网络分析、叠加分析和缓冲区分析等，并应用在交通应急事件(Jones and Haynes, 2008)、洪水突发事件(Sabhan and Mulligan,2008)等。
[0003]目前应急管理的研究涉及到地理空间信息的分析，但还局限于使用GIS的可视化查询功能、基本分析功能和应用程序接口，对灾害事件中的地理空间信息的挖掘深度还远远不够。需要解决两个技术难题:一是高精度的空间关系信息数量巨大，需要有效的数据结构将其组织起来，实现结构化和非结构化数据的整合；二是大量的空间关系信息对应急事件的分析是无意义的，需要高效的过滤算法来筛选出有意义的空间关系信息。
[0004]经过对现有技术的检索发现，中国专利文献号CN101763095，
【公开日】2010_06_30，公开了一种移动化学风险源预测预警和应急控制方法，该技术步骤为:①确定移动风险源的物质种类、数量以及保护目标的地理坐标；②获得目标风险模拟范围的风场、湍流量的预报结果；③获得保护目标的危害度时空分布；④获得基于GIS平台的移动化学风险源预测预警与控制方案；⑤实时在线发布。但该技术没有涉及地理空间信息对灾害事件的影响，没有对地理信息影响应急事件的发生、演进、救援和恢复等进行深度分析，采用GIS平台只是起到了地理空间信息的可视化作用。
[0005]中国专利文献号CN102096889，
【公开日】2011_06_15，公开了一种基于GIS系统的核危害预测预警平台及方法，该技术步骤为:1.获得风场及湍流量的预报结果；2.对核危害进行扩散模拟；3.得到核事故的危害纵深、撤离纵深、服碘纵深、危害面积、撤离面积、服碘面积、危害开始时间和危害持续时间；4.判断所设置的扩散模拟区域是否计算出核事故的危害纵深；如果已经计算出危害纵深，结束该方法；如果没有计算出危害纵深，返回2 ；5.基于GIS核危害预警与实时在线发布。该技术虽然分析了灾害事件演进的地理空间特征，但主要使用扩散模拟的仿真分析，对灾害演进进行预警分析。而本发明侧重分析空间信息对于灾害事件的深度影响，采用的是数据挖掘路线，主要针对火灾事件。
【发明内容】
[0006]本发明针对现有技术存在的上述不足，提出一种基于空间关联分析的面向应急预警网格划分系统及方法，能够将地理信息作为应急预警布局的分析线索，以以往发生的应急灾害信息为数据源，集成事件的空间信息和属性信息进行深度分析，实现应急预警网格的划分。
[0007]本发明是通过以下技术方案实现的:
[0008]本发明涉及一种基于空间关联分析的面向应急预警网格划分系统，包括:突发事件信息整合模块、突发事件信息过滤模块和应急预警网格划分模块，其中:突发事件信息整合模块接收来自GIS数据库的突发事件地理信息和来自关系型数据的突发事件属性信息，并根据GIS数据处理生成空间关系信息，并将空间关系信息和事件属性按照关键字集成空间事实星座模型后输出至突发事件信息过滤模块，突发事件信息过滤模块根据空间信息的分布差异对空间事实星座模型进行过滤和预处理并输出处理后的空间事实星座模型至应急预警网格划分模块，应急预警网格划分模块根据Spatial PF-tree关联分析算法对空间事实星座进行数据挖掘和GIS叠加分析，得出规则支撑应急预警地理网格的划分，用于突发事件的应急预警管理。
[0009]本发明涉及上述系统的划分方法，通过将突发事件地理信息作为应急预警布局的分析线索，首先设计突发事件空间关系信息的表达方式；然后提取突发事件空间关系信息并将其与突发事件的结构化属性信息集成整合并建立空间事实星座模型；再根据基于频度差异的过滤算法，将没有意义的空间关系信息筛除；最后通过混合型空间关联规则挖掘，得到影响事件的空间特征，构成覆盖不同应急预警等级的应急预警地理网格。
[0010]所述的突发事件空间关系信息的表达方式即:〈空间关系 >(分析对象，周边对象)，其中:分析对象为潜在的灾害发生点，空间关系为潜在灾害发生点与其它空间对象形成的位置关系，周边对象为任务相关的空间对象，即为潜在的灾害发生点周边的空间对象。
[0011]进一步地，A代表空间关系集合，B代表周边对象集合，空间关系数据模型为C=A ': B，如:Close_to (X, Lake)的意思就是灾害发生点的位置临近湖泊。其中ixj为离散数学中的连接符号，两个集合连接的共同关键字为分析对象。这样，空间关系信息就完成了关系型数据的转换，空间关系数据的值就变成了布尔变量，例如，Overlap (x，y)={0，l}。
[0012]所述的空间事实星座模型包括:空间关系数据模型和属性信息模型，其中:[0013]空间关系数据模型
【权利要求】
1.一种基于空间关联分析的面向应急预警网格划分系统，其特征在于，包括:突发事件信息整合模块、突发事件信息过滤模块和应急预警网格划分模块，其中:突发事件信息整合模块接收来自Gis数据库的突发事件地理信息和来自关系型数据的突发事件属性信息，并根据GIS数据处理生成空间关系信息，并将空间关系信息和事件属性按照关键字集成空间事实星座模型后输出至突发事件信息过滤模块，突发事件信息过滤模块根据空间信息的分布差异对空间事实星座模型进行过滤和预处理并输出处理后的空间事实星座模型至应急预警网格划分模块，应急预警网格划分模块根据Spatial PF-tree关联分析算法对空间事实星座进行数据挖掘和GIS叠加分析，得出规则支撑应急预警地理网格的划分，用于突发事件的应急预警管理。
2.根据权利要求1所述系统的划分方法，其特征在于，通过将突发事件地理信息作为应急预警布局的分析线索，首先设计突发事件空间关系信息的表达方式；然后提取突发事件空间关系信息并将其与突发事件的结构化属性信息集成整合并建立空间事实星座模型；再根据基于频度差异的过滤算法，将没有意义的空间关系信息筛除；最后通过混合型空间关联规则挖掘，得到影响事件的空间特征，构成覆盖不同应急预警等级的应急预警地理网格。
3.根据权利要求2所述的方法，其特征是，所述的突发事件空间关系信息的表达方式即:〈空间关系〉(分析对象，周边对象)，其中:分析对象为潜在的灾害发生点，空间关系为潜在灾害发生点与其它空间对象形成的位置关系，周边对象为任务相关的空间对象，即为潜在的灾害发生点周边的空间对象；这样，空间关系信息就完成了关系型数据的转换，空间关系数据的值就变成了布尔变量。
4.根据权利要求2所述的方法，其特征是，所述的空间事实星座模型包括:空间关系数据模型和属性信息模型，其中:
5.根据权利要求2所述的方法，其特征是，所述的基于频度差异的过滤算法是基于集合划分理论，提出以空间关系信息的集合秩差异为启发信息的过滤方法，该方法对应的数据集合为F=Bxii ,其中:d表示事件等级且d e A，F是以B为基准的左连接，则F是以空间关系信息为关键字，集成某些属性信息的数据集合；面向数据集合F，过滤算法的启发因子设计方法为心
6.根据权利要求5所述的方法，其特征是，所述的SpatialFP-Tree的关联算法具体是指:首先找出空间事实星座中一个属性的频繁项，即L1=SpatialfrequenHitemsets (F)，计算频繁I项集合，计算策略是给定最小支持度和最小置信度阈值，即支持度参数和置信度参数，当超过阈值则设为频繁项；然后反复匹配空间事实星座F中的其他属性，Ck=Spatial_FP-Tree_gen (Lk^1, min_sup, min_conf), Ck 为候选 k 项集,按照同样的阈值来判断多项集合的频繁程度；然后采用普通关联挖掘算法进行剪枝计算；最后生成空间关联规则集合。
7.根据权利要求6所述的方法，其特征是，所述的过滤参数取值为0.21-0.28 ;所述的支持度参数取值为0.05 ;所述的置信度参数取值为0.3。
【文档编号】G06Q50/26GK103489036SQ201310470229
【公开日】2014年1月1日 申请日期:2013年10月10日 优先权日:2013年9月27日
【发明者】樊博 申请人:上海交通大学