一种污染物扩散规律计算机辅助评估方法、系统及装置制造方法及图纸

本发明专利技术公开了一种污染物扩散规律计算机辅助评估方法、系统及装置。通过卫星提供的各个波段的污染物数据，计算出污染物位点数据并提炼整合为污染物边界，然后采集并输入污染物扩散范围边界顶点坐标按时间顺序排列的序列，再从序列中选取任意两个时刻的污染物扩散范围边界顶点集合，利用所述两个集合计算污染物的空间扩散速度集并不断优化，将所述优化后的速度集作为微分包含蔓延离散模型的参数，用于模拟污染物扩散和设置最优控制策略。本发明专利技术解决了基于微分包含式的预测技术缺少一种可以通过实时监控数据计算污染物扩建扩散速度集的方法的问题。

【技术实现步骤摘要】
一种污染物扩散规律计算机辅助评估方法、系统及装置
本专利技术涉及计算机
，尤其涉及一种污染物扩散规律计算机辅助评估方法、系统及装置。
技术介绍
每当诸如森林火灾、有毒气体泄漏等具有扩散性污染物的灾害发生时，都会给国家、人民带来难以泯灭的创伤，并在政治、经济、环境等诸多领域产生难以估量的连锁影响。借助灾害现场的实时监控数据，预测污染物扩散路径并制定精确有效的灾害控制策略，对降低灾害造成的损失、保护人民财产及生命安全具有重要意义。目前，针对污染物的空间扩散预测技术有元胞自动机、基于数据挖掘的预测和基于微分方程的预测等。这些技术的局限性在于，它们都仅仅能够对污染物扩散路径进行预测，却不能同时研究控制策略。基于微分包含式的技术可以在预测的同时研究控制策略，但要将基于微分包含式的技术用于解决实际问题，需要用数值方法近似理想的数学模型，其中污染物的空间扩散速度集的计算至关重要。然而，目前还缺少一种可以通过实时监控数据计算污染物扩建扩散速度集的方法。
技术实现思路
有鉴于现有技术的上述缺陷，本专利技术所要解决的技术问题是提供一种污染物扩散规律计算机辅助评估方法、系统及装置，基于微分包含式的预测技术解决了现有方法无法在预测的同时研究控制策略的问题。为实现上述目的，本专利技术提供了一种污染物扩散规律计算机辅助评估方法，包括以下步骤：步骤1、通过卫星提供的各个波段的污染物数据，计算出污染物位点数据并提炼整合为污染物边界；步骤2、采集并输入污染物扩散范围边界顶点坐标按时间顺序排列的序列P＝{P1,P2,…,Pn}，所述序列至少包括两个不同时间点的污染物扩散范围边界顶点坐标，即n≥2，其中Pi＝{v1,v2,…,vm}表示第i个时刻污染物扩散范围的边界近似多边形的顶点vj的集合；步骤3、从上述序列中选取任意两个时刻的污染物扩散范围边界顶点集合Pa、Pb，其中b＞a，所述两个集合Pa、Pb的对应时刻的间隔记为t；步骤4、利用所述两个集合Pa、Pb计算污染物的空间扩散速度集F；步骤5、将计算得到的所述速度集F代入蔓延离散模型，比较模型模拟生成的区域边界M与实际的蔓延区域边界R，通过求解模拟区域边界与实际区域边界误差最小的最优化问题，进一步优化速度集F；步骤6、将所述优化后的速度集F作为微分包含蔓延离散模型的参数，用于模拟污染物扩散和设置最优控制策略。进一步的，所述步骤4利用所述两个集合Pa、Pb计算污染物的空间扩散速度集F，具体为：(1)将集合Pa和Pb中的顶点按照逆时针方向排序；(2)取Pa中的每一条边ei＝vivi+1，找到Pb当中所有位于ei所在直线右侧的顶点，并将这些顶点分别与上述vi做向量差，将上述计算得到的向量差记为mji,其中i、j分别为上述计算中Pa、Pb顶点对应的下标；具体的，ei所在直线右侧指的是以由vi指向vi+1为正方向的直线的右侧；a、b两点的向量差表示为a-b；(3)将(2)得到的mji依次与Pa中每一个顶点vi做向量和，若一个mji与Pa中每一个顶点vi的向量和所有都属于以Pb为顶点的多边形，则将mji记录到速度集F中；具体的，a、b两点的向量和表示为a+b；(4)将速度集F中的每一个向量除以时间间隔t得到新的速度集F，就是所求污染物的空间扩散速度集F。进一步的，所述步骤5具体为：(1)计算初始区域I与空间扩散速度集F的Minkowski和，得到的区域边界记为M；其中，Minkowski和是两个欧几里得空间的点集的和，数学定义为：(2)通过优化模拟生成的区域边界M与实际蔓延区域边界R的误差，使其尽可能小，即求解最优化问题得到优化后的空间扩散速度集F。本专利技术还提供一种污染物扩散规律计算机辅助评估系统，包括：污染物边界计算模块，用于通过卫星提供的各个波段的污染物数据，计算出污染物位点数据并提炼整合为污染物边界；序列计算模块，用于采集并输入污染物扩散范围边界顶点坐标按时间顺序排列的序列P＝{P1,P2,…,Pn}，所述序列至少包括两个不同时间点的污染物扩散范围边界顶点坐标，即n≥2，其中Pi＝{v1,v2,…,vm}表示第i个时刻污染物扩散范围的边界近似多边形的顶点vj的集合；边界顶点集合选取模块，用于从所述序列中选取任意两个时刻的污染物扩散范围边界顶点集合Pa、Pb，其中b＞a，所述两个集合Pa、Pb的对应时刻的间隔记为t；空间扩散速度集计算模块，用于利用所述两个集合Pa、Pb计算污染物的空间扩散速度集F；速度集优化模块，用于将计算得到的所述速度集F代入蔓延离散模型，比较模型模拟生成的区域边界M与实际的蔓延区域边界R，通过求解模拟区域边界与实际区域边界误差最小的最优化问题，进一步优化速度集F；控制策略生成模块，用于将所述优化后的速度集F作为微分包含蔓延离散模型的参数，用于模拟污染物扩散和设置最优控制策略。进一步的，所述空间扩散速度集计算模块利用所述两个集合Pa、Pb计算污染物的空间扩散速度集F，具体为：(1)将集合Pa和Pb中的顶点按照逆时针方向排序；(2)取Pa中的每一条边ei＝vivi+1，找到Pb当中所有位于ei所在直线右侧的顶点，并将这些顶点分别与上述vi做向量差，将上述计算得到的向量差记为mji,其中i、j分别为上述计算中Pa、Pb顶点对应的下标；具体的，ei所在直线右侧指的是以由vi指向vi+1为正方向的直线的右侧；a、b两点的向量差表示为a-b；(3)将(2)得到的mji依次与Pa中每一个顶点vi做向量和，若一个mji与Pa中每一个顶点vi的向量和所有都属于以Pb为顶点的多边形，则将mji记录到速度集F中；具体的，a、b两点的向量和表示为a+b；(4)将速度集F中的每一个向量除以时间间隔t得到新的速度集F，就是所求污染物的空间扩散速度集F。进一步的，所述速度集优化模块优化速度集F具体为：(1)算初始区域I与空间扩散速度集F的Minkowski和，得到的区域边界记为M；其中，Minkowski和是两个欧几里得空间的点集的和，数学定义为：A+B＝{a+b|a∈A,b∈B}；(2)通过优化模拟生成的区域边界M与实际蔓延区域边界R的误差，使其尽可能小，即求解最优化问题得到优化后的空间扩散速度集F。一种装置，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述方法的步骤。本专利技术的有益效果是：本专利技术通过卫星提供的各个波段的污染物数据，计算出污染物位点数据并提炼整合为污染物边界，然后采集并输入污染物扩散范围边界顶点坐标按时间顺序排列的序列，再从序列中选取任意两个时刻的污染物扩散范围边界顶点集合，利用所述两个集合计算污染物的空间扩散速度集并不断优化，将所述优化后的速度集作为微分包含蔓延离散模型的参数，用于模拟污染物扩散和设置最优控制策略。本专利技术解决了基于微分包含式的预测技术缺少一种可以通过实时监控数据计算污染本文档来自技高网...

【技术保护点】
1.一种污染物扩散规律计算机辅助评估方法，其特征在于，包括以下步骤：/n步骤1、通过卫星提供的各个波段的污染物数据，计算出污染物位点数据并提炼整合为污染物边界；/n步骤2、采集并输入污染物扩散范围边界顶点坐标按时间顺序排列的序列P＝{P

【技术特征摘要】
1.一种污染物扩散规律计算机辅助评估方法，其特征在于，包括以下步骤：
步骤1、通过卫星提供的各个波段的污染物数据，计算出污染物位点数据并提炼整合为污染物边界；
步骤2、采集并输入污染物扩散范围边界顶点坐标按时间顺序排列的序列P＝{P1，P2，…，Pn}，所述序列至少包括两个不同时间点的污染物扩散范围边界顶点坐标，即n≥2，其中Pi＝{v1，v2，…，vm}表示第i个时刻污染物扩散范围的边界近似多边形的顶点vj的集合；
步骤3、从上述序列中选取任意两个时刻的污染物扩散范围边界顶点集合Pa、Pa，其中b＞a，所述两个集合Pa、Pb的对应时刻的间隔记为t；
步骤4、利用所述两个集合Pa、Pb计算污染物的空间扩散速度集F；
步骤5、将计算得到的所述速度集F代入蔓延离散模型，比较模型模拟生成的区域边界M与实际的蔓延区域边界R，通过求解模拟区域边界与实际区域边界误差最小的最优化问题，进一步优化速度集F；
步骤6、将所述优化后的速度集F作为微分包含蔓延离散模型的参数，用于模拟污染物扩散和设置最优控制策略。


2.如权利要求1所述的一种污染物扩散规律计算机辅助评估方法，其特征在于，所述步骤4利用所述两个集合Pa、Pb计算污染物的空间扩散速度集F，具体为：
(1)将集合Pa和Pb中的顶点按照逆时针方向排序；
(2)取Pa中的每一条边ei＝vivi+1，找到Pb当中所有位于ei所在直线右侧的顶点，并将这些顶点分别与上述vi做向量差，将上述计算得到的向量差记为mji，其中i、j分别为上述计算中Pa、Pb顶点对应的下标；具体的，ei所在直线右侧指的是以由vi指向vi+1为正方向的直线的右侧；a、b两点的向量差表示为a-b；
(3)将(2)得到的mji依次与Pa中每一个顶点vi做向量和，若一个mji与Pa中每一个顶点vi的向量和所有都属于以Pb为顶点的多边形，则将mji记录到速度集F中；具体的，a、b两点的向量和表示为a+b；
(4)将速度集F中的每一个向量除以时间间隔t得到新的速度集F，就是所求污染物的空间扩散速度集F。


3.如权利要求1所述的一种污染物扩散规律计算机辅助评估方法，其特征在于，所述步骤5具体为：
(1)计算初始区域I与空间扩散速度集F的Minkowski和，得到的区域边界记为M；其中，Minkowski和是两个欧几里得空间的点集的和，数学定义为：
(2)通过优化模拟生成的区域边界M与实际蔓延区域边界R的误差，使其尽可能小，即求解最优化问题得到优化后的空间扩散速度集F。


4.一种污染物扩散规律计算机辅助评估系统，其特征在于，包括：
污染物边界计算模块，用于通过卫星提供的各个波段的污染物数据，计算出...

【专利技术属性】
技术研发人员：汪涛，杨逍，陈小莹，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44