基于图的方法用于建模景观连通性并分析径流潜力

《Environmental Modelling & Software》:A graph-based approach for modeling landscape connectivity and analyzing runoff potential

【字体: 大 中 小 】 时间:2026年06月26日 来源:Environmental Modelling & Software 5.2

编辑推荐:

  本研究开发了一种开源Python工具流程,用于实现面向水文分析的景观建模自动化,以解决传统地理信息系统(GIS)手动处理的局限性。该可复现的GIS-to-graph(地理信息系统至图)工作流程将地理空间土地利用数据转化为有向无环图(Directed Acycl

  
本研究开发了一种开源Python工具流程,用于实现面向水文分析的景观建模自动化,以解决传统地理信息系统(GIS)手动处理的局限性。该可复现的GIS-to-graph(地理信息系统至图)工作流程将地理空间土地利用数据转化为有向无环图(Directed Acyclic Graph, DAG),以映射景观的功能连通性。该框架的核心贡献包含三个顺序阶段:数据清洗、斑块-边界属性的结构整合,以及拓扑生成。其中,节点代表离散的土壤斑块,有向边代表由重力势能定向的地形边界。该框架实现了空间图算法,包括度中心性(Degree Centrality)、广度优先搜索(Breadth-First Search, BFS),以及一种经过改进的Bellman-Ford(贝尔曼-福特)算法,用于在模型拓扑假设下识别潜在径流源区与关键连通廊道。边权重采用复合指标进行赋值,该指标整合了高程差、土地覆盖对比度和边界长度三个要素。一项涉及1427个斑块的案例研究表明,该框架在路径识别方面具有较高的计算效率,达到O(|V|+|E|)的时间复杂度。这一可扩展的软件解决方案架起了计算机科学方法论与地球科学应用之间的桥梁,为精准环境管理和径流减缓规划提供了稳健的工具。
**研究背景与问题提出**

理解地表径流如何在异质性景观中传播,对于水文评估、洪水风险评价和环境规划至关重要。随着地理空间技术的进步,景观 canonical (经典的)景观表征方式已从传统制图方法转向能够捕捉复杂空间关系的计算模型。在此背景下,图论(Graph Theory)作为一种强大的数学框架,为表示环境系统中的连通性与结构交互提供了坚实基础。尽管基于图的方法在地貌学和景观生态学中已有广泛应用,但现有研究大多集中于可视化或结构指标分析,而非能够识别水文关键过渡的算法分析。这一不足在管理景观中尤为突出,因为离散斑块而非连续表面控制着水体跨边界运动的方式。传统基于数字高程模型(Digital Elevation Model, DEM)的GIS水文模型虽能高保真模拟连续地表径流,但栅格方法往往将景观视为同质表面,可能掩盖离散土地利用斑块的功能角色及其边界的水文意义,导致农业田块与森林片段交界等重要过渡带在径流分析中被低估。本研究旨在弥合连续DEM建模与离散景观分析之间的鸿沟,提出一种将地理空间斑块及其边界数据转化为有向无环图(DAG)的计算框架。

**研究开展与核心贡献**

研究人员以巴西巴拉那州Alto Piquiri和Mariluz两个市域为研究区,构建了包含1427个顶点(V)和2999条边(E)的景观图网络。该研究的核心贡献包括三个层面:其一,提供了一种将景观镶嵌体表征为水文网络的形式化框架,通过操作化改编自景观生态学和水文学成熟理论的边赋值指标;其二,展示了度中心性、广度优先搜索及Bellman-Ford最大路径算法如何提取有关源/汇动态和径流传播的功能性洞见;其三,交付了确保可复现性的开源Python实现,并支持跨地理背景的适应性应用。该论文发表于《Environmental Modelling》。

**关键技术方法**

研究采用可复现的GIS-to-graph计算流程,包含数据清洗、数据结构化与图生成三阶段。节点由景观斑块抽象为图顶点,赋予曲线数(Curve Number, CN)和平均高程等水文属性;有向边则严格依据重力势能由高程较高斑块指向较低斑块,从而形成天然无环拓扑。边权重采用复合指标赋值:高程差(Δe)、CN差值(Δc)与边界长度(L)的乘积(val=Δe×Δc×L),该乘法形式确保仅当显著地形能、强水文对比度和 substantial(实质性)界面共存时才产生高值。图算法方面,应用度中心性识别径流源区(高出度)与累积区(高入度);以最高出度顶点为源点执行BFS遍历模拟径流传播;通过改进的Bellman-Ford算法(初始化距离为?∞、源点设为0、最大化累积边估值、利用DAG拓扑序单次松弛)提取最大影响路径。

**研究结果**

**图拓扑与属性**:生成的景观图直径为23条边,平均路径长度8.7,包含12个连通分量,表明存在独立水文单元。

**图表征验证**:GIS-to-Graph转换流程成功构建DAG,顶点地理坐标准确反映参考植被图中的斑块空间分布与边界,验证了图表征的保真度。

**度中心性分析**:入度分析识别出主要接收多上游斑块径流的低洼累积区;出度分析表明农业用地为主要径流源区,其中ID#847斑块出度达12,向最多下游邻居分配潜在径流。需特别指出的是,度中心性指标表征的是图抽象中的拓扑连通性,而非直接等同于物理径流量或实测水文通量。

**BFS径流传播分析**:以出双眼球顶点ID#847为源点执行BFS遍历,模拟"最坏情况"下的径流扩散。传播层级图显示,前三层(最深蓝色)识别出距源点拓扑距离最近、最立即受径流威胁的斑块,约占景观总面积的15%。

**关键流径识别**:改进Bellman-Ford算法从高出度源点至BFS识别的下游顶点提取最大累积径流潜力路径。该路径包含8个顶点和7条边,总累积估值达45,782,代表区域内最高价值的图廊道,陡坡度、尖锐土地利用对比度和 extensive( extensive)边界的组合创造了最高的径流集中潜力。

**算法性能**:度中心性计算为O(|V|)时间复杂度,BFS遍历为O(|V|+|E|),凭借DAG拓扑约束,改进Bellman-Ford算法通过拓扑序单次松弛将复杂度从O(|V|×|E|)降至严格的O(|V|+|E|),整个网络的最大路径提取执行时间少于30秒,确保了大尺度环境应用的可扩展性。

**讨论与结论**

研究结果表明,该基于图的方法为复杂景观中的地表径流行为分析提供了有力框架。DAG的成功构建验证了图论可有效表征景观结构关系,扩展了此前主要用于可视化的图应用。该方法的核心优势在于建模"对比的连通性":通过复合边赋值指标,模型充当关键交互的过滤器,突出显示水流跨越功能显著边界的区域,而非传统流累积栅格所展示的单纯重力驱动流动。农业区作为主要径流源区的识别与土地利用如何影响水文过程的既有认知一致;高入度顶点作为潜在累积区的识别则为洪水风险管理提供宝贵信息。从战略源点出发的BFS应用为绘制潜在径流传播路径提供了新颖方法,超越了传统GIS分析;最大路径算法则代表了径流路径分析的重要进展,考虑了多因素沿完整流径的累积效应。

就实践意义而言,特定农业斑块作为初级径流源区的识别为精准保护实践的实施提供了可操作情报。例如,在斑块#847实施等高耕作或草沟可能中断对12个下游斑块的径流分配,不成比例地改善流域水文功能。累积估值达45,782的关键路径则构成缓解措施的自然优先廊道。研究亦坦陈局限性:平均斑块高程的使用可能过度简化内部地形变异;静态分析未考虑降雨强度或前期土壤湿度的时间变化;该方法应作为液压模型的补充而非替代;DAG假设所有斑块均向下游出口排水,在内流盆地或显著微地形凹陷处可能需要汇点填充或凹陷疏通的预处理。

研究结论指出,该研究确立了图论作为空间水文学强有力范式的地位,通过离散拓扑视角为理解地表径流动态提供了稳健的分析框架。未来可通过n次 successive(连续)模拟解决静态局限,亦可整合时变降雨数据、应用群落检测算法识别功能景观单元,或融入不确定性感知学习与分布式人工智能等先进数据驱动框架。该方法特别有望支持生态系统服务付费(Payment-for-Ecosystem-Services, PES)项目,其中关键源区和流径的自动识别对于精准定位保护投资至关重要。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号