基于DEM模型的新填洼算法

本文介绍一种新的填洼算法,该算法定义了溢出高程的概念,并在最小代价搜索算法中结合数据结构中的优先队列,逐步算出每一个栅格的溢出高程,最后得到的高程就是填洼处理的高程数据.利用STL库完成填洼模块的开发,通过对不同分辨率的DEM的处理,发现该算法程序简单,运行速度快,该算法提取的水系效果较好.     

基于图论的树状河流空间关系表达

分析了树状河流的空间特征,利用了水系的主支流交汇点作为图的节点,河段作为图的边,水系的流向作为有向图的方向,实现了树状河流空间关系的表达。     

RSA-BP组合模型在GNSS高程拟合中的应用

针对地形复杂区域构建GNSS高程异常拟合模型精度有限的问题,本文提出了一种基于爬行动物搜索算法(RSA)优化BP神经网络的方法。利用RSA对传统BP神经网络各层之间神经元的权值和阈值全局寻优,解决BP神经网络局部极值、梯度下降等问题;同时,选取三等水准测量精度以上的加密网点高程数据作为样本集,使用RSA-BP神经网络学习与训练。与最小二乘支持向量机、多面函数拟合性能对比,RSA-BP神经网络模型拟合精度最高,稳定性最好,与实际高程异常值最为吻合。     

用矩阵求解球与圆柱的相贯线

本文利用矩阵求解球和圆柱的轴线处于各种相对位置时,相贯线的矩阵表示。并讨论相贯线在水平(H)面,侧立(W)面,正立(V)面上的投影线。     

LEO导航增强星座设计与链路性能分析

现有卫星导航系统的PNT服务无法提供全空域服务,LEO卫星星座、星间链路是未来多源导航信息源的重要组成部分。本文根据极轨道星座设计理论,在LEO卫星个数较少的条件下,设计了一个LEO导航增强星座,并分析了该星座的全球覆盖性。然后,根据卫星间的几何特性,在星座中建立了星间链路拓扑结构,并采用图论知识讨论了该星间链路拓扑结构的连通性和稳健性。最后,分析增加5颗GEO卫星后的星座星间链路性能。     

基于遗传算法和图论法的生态安全格局构建与优化——以武汉市为例

以武汉市为例,通过分析生态系统服务价值、生态敏感性、景观连通性及生态需求识别武汉市陆地和水域生态源地,利用遗传算法获取最优生态源地。在此基础上,利用最小累积阻力模型（MCR）分别提取陆地和水域生态廊道,将生态源地与生态廊道叠加构建2017年武汉市生态安全格局。研究表明：2017年武汉市生态源地总面积约为1 917.342 km²,其中陆地和水域生态源地面积分别为780.217 km²和1 137.125 km²;利用遗传算法识别的最优陆地和水域生态源地分别为65和32个,所提取的生态廊道总长度为2 305.37 km,其中陆地和水域生态廊道长度分别为1 497.86 km和807.51 km;武汉市生态安全格局呈现“三横、三纵、三团簇”特征。此外,分别新增了8个陆地和水域生态垫脚石及5个生态源地,运用图论法对比优化前后相关指标,发现优化后可构建更完善的生态安全格局,优化方案可行。该生态安全格局构建与优化方法可为高速发展的大都市的生态安全格局研究提供更科学的参考。     

基于水流阻力与图论的河网连通性评价

河网连通是区域防洪、供水和生态安全的重要基础。基于图论将河网概化为图模型,考虑不同类型河道输水能力差异,以河道水流阻力倒数表征水流通畅度,并以河道水流通畅度为权值,借助ArcGIS平台建立河网图模型加权邻接矩阵,再利用MATLAB工具进行顶点水流通畅度计算和河网连通度分析,从而实现对河网连通性的定量化分析。以太湖流域嘉兴平原河网为例,进行河道疏浚前后的河网连通程度定量评价,结果表明河道疏浚后河网连通度明显增加。     

等高线空间关系研究

地形图上等高线相互之间的空间关系是人们分析地形的重要依据,也是利用GIS模拟地形图认知能力的一个重要出发点在利用计算机模拟人们判读地形图的过程中面临的一个关键问题是：如何在计算机环境下有效地描述、表达及计算等高线空间关系,本文从空间认知的需求出发,在等高线空间关系分类的基础上,利用图论中的树结构(等高线树)形式化表达等高线空间关系,在Voronoi邻近的基础上建立了计算机可执行的等高线空间关系计算方法。     

搜索引擎Robot技术的优化算法研究

文章介绍了因特网搜索引擎的工作机制,以深度优先与广度优先算法的结合为基础,探讨了因特网信息搜索算法的优化。