一种改进的Floyd算法

Floyd算法是解决最短路径问题的一种有效方法,算法简单,边权值可正可负,同时也被用于计算有向图的传递闭包。但存在着时间复杂度高等问题,不适合计算大量的数据。从搜索方向和数据存储的角度,对其进行了改进。理论分析和实验结果表明,改进的算法在运行时间和程序占用内存方面均优于传统的Floyd算法。

基于MODIS数据的亚马逊热带雨林火灾时空变化规律研究

频繁发生的森林大火对亚马逊热带雨林造成了大面积破坏,获取不同年份的火灾影响范围以及植被破坏情况,有助于了解该地区火灾时空演变规律以及火灾与植被的相互作用关系,进而探究火灾发展机理,为防灾减灾提供科学依据。为此,利用2015~2019年MODIS植被指数产品与地表温度产品,构建MODIS全球扰动指数模型(MGDI),结合火点数据(以下统称MOD14A1)、植被连续场数据(Vegetation Continuous Field,VCF)提取1000 m分辨率下的燃烧范围和燃烧强度,并分析研究区域5年内的火灾分布时空规律。实验结果表明:(1)火灾主要分布在巴西中部以及巴西与玻利维亚的交界处,占燃烧区总面积的67%左右;(2)燃烧范围以及燃烧强度的综合信息显示火灾整体呈现出“升—降—升”的趋势;(3)火灾多发生于灌木草地(50%以上)以及阔叶林(30%),且火灾多发在旱季;在全球变暖大背景下,火灾发生频率呈上升趋势;(4)人类活动范围扩张、不合理农业开垦、森林砍伐导致研究区内草地退化严重,农业用地以及建筑用地逐年上升,在一定程度上为火灾的发生、传导提供了良好的条件。