买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：清华大学深圳国际研究生院

摘要：本发明公开了一种基于不规则图网络的森火蔓延预测方法及装置，该方法包括如下步骤：S1、生成以变尺度模式表征森火场景的不规则图网络，其中，不规则图网络包括一系列的图节点与图边，图节点与图边具有结合森火场景特性而设置的属性集合；其中，初始化不规则图网络后，依据森火场景的复杂性自适应地确定图节点的数量和空间分布；S2、通过使用拟合函数来逼近森火场景的规则格网的森火蔓延函数，构建不规则图网络下的森火蔓延函数；S3、从起火点对应的图节点开始，根据森火蔓延函数计算不规则图网络上的图边的森火蔓延时长，并结合最小旅行时间原理计算不规则图网络上的图节点引燃时刻，迭代生成不规则图网络下的森火蔓延模拟结果。

主权项：1.一种基于不规则图网络的森火蔓延预测方法，其特征在于，包括如下步骤：S1、生成以变尺度模式表征森火场景的不规则图网络，其中，所述不规则图网络包括一系列的图节点与图边，所述图节点与所述图边具有结合森火场景特性而设置的属性集合；其中，初始化所述不规则图网络后，依据所述森火场景的复杂性自适应地确定所述图节点的数量和空间分布；S2、通过使用拟合函数来逼近所述森火场景的规则格网的森火蔓延函数，构建所述不规则图网络下的森火蔓延函数；S3、从起火点对应的图节点开始，根据所述森火蔓延函数计算所述不规则图网络上的图边的森火蔓延时长，并结合最小旅行时间原理计算所述不规则图网络上的图节点引燃时刻，迭代生成所述不规则图网络下的森火蔓延模拟结果；所述方法还包括：在初始化的所述不规则图网络的基础上依据所述森火场景的复杂性自适应地调整图节点的密度，进行不规则图网络自适应优化；所述不规则图网络自适应优化包括：对于所述不规则图网络中的任一图边，按照由所述不规则图网络的最大图分辨率确定的插值间隔，生成对图边进行图节点预插值的候选节点集合其中，和是第i条图边的起始点和目标点；进行图边一致性检验，当候选节点集中的候选节点与前一节点的植被类型不同时，插入该候选节点；以及，计算候选节点与前一节点之间的高程差变化当超出设定阈值T时，插入该候选节点；依据更新后的图节点对不规则图网络进行重构；重复以上过程直至没有新的候选节点插入或达到预设的最大迭代次数；将邻接节点均为不可燃属性的图节点删除，形成优化后的不规则图网络。

全文数据：

权利要求：

百度查询： 清华大学深圳国际研究生院 一种基于不规则图网络的森火蔓延预测方法及装置