网络最大流的自适应求解算法——SAPR算法

为提升对大规模不同拓扑结构网络的求解速度,通过评估基本操作的执行效率、动态调整活跃顶点的选择方式及盈余流的推进方式,提出了一种可高效求解多类拓扑网络的自适应预流推进算法——SAPR(self-adaptive push-relabel)算法.在The First DIMACS implementation Challenge提供的七类不同拓扑结构网络上,对SAPR算法及四种适用于特定拓扑网络的算法进行了对比实验,结果表明:SAPR算法在一半的数据上能持平高效的H_PRF算法,而另一半能超越H_PRF算法.SAPR算法的高效性和强稳定性解决了传统算法在多类拓扑网络中不能都取得高效率的问题.     

城市建筑材质—地表温度关系的多源遥感研究

利用PROBA CHRIS遥感影像对北京城市建筑材质和自然地表进行基于光谱先验知识的分层分类提取,并与Landsat5 TM热红外数据反演得到的北京城市地表温度叠加,采用统计学方法定量分析了主要建筑材质、自然地类与地表温度的关系,并重点就不同建筑材质对城市热岛的影响及其表面特性所起作用进行了分析。结果表明：北京城区中的砖瓦房表面温度最高,比其他材质高0.3K~4.0K,比自然地类高5.1K~7.8K;金属结构表面温度略低;混凝土、水泥和沥青的平均温度相当,他们是城市热环境异常的主要来源之一;另外,城市中的玻璃幕墙能够有效地降低其表面温度,比其它材质低3.3K~4.0K。反照率、热惯量和热传导性是建筑材质影响城市地表温度的3个重要表面特性,对于不同材质,它们存在较大差异。     

基于SPOT卫星NDVI数据的神东矿区植被覆盖动态变化分析

利用SPOT-4/5卫星的NDVI遥感数据,采用沙化土地分级变化检测与一元线性回归方法,对神东矿区1999-2008年植被覆盖和土地沙化的动态变化进行了分析.揭示了10 a来神东矿区的植被覆盖指数值整体呈增加趋势,矿区内绝大部分地表植被覆盖得到改善,其中明显改善区面积达82.13％,退化区面积不足1％;矿区沙漠化情况整体有所好转,重度沙漠化区面积比由88.33％下降到23.56％.结合矿区生态环境治理措施与实效分析,表明SPOT-4/5卫星的NDVI数据可用于中国西北地区大型煤矿区植被覆盖变化和土地沙化监测与分析.     

用HJ-1B卫星数据反演地表温度的修正单通道算法

目前用于地表温度反演的单通道算法主要针对窄视场传感器建立.HJ-1B卫星红外相机为宽视场传感器,其热红外通道(IRS4)观测天顶角可达±33°以上,在地表温度反演时必须剔除传感器观测角度的影响.以大气辐射传输模拟为基础,建立了基于传感器观测天顶角-大气函数系数的修正单通道算法.针对HJ-1B卫星与Terra卫星过境时间...