复杂地理环境下基于障碍距离的最短路径寻优算法

来源 :测绘科学 | 被引量 : 7次 | 上传用户:jerrymao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂地理环境下最短路径寻优问题,文章设计了基于障碍距离的优化算法。算法引入了地表距离、障碍距离等概念,综合考虑了地理空间高程、坡度、障碍物等空间信息,以适合于复杂地形条件下目标间距离计算;在对目标地理空间网络化基础上,通过确定搜索空间、搜索方向、网络弧段权值等,构建完整的网络拓扑关系网;应用遗传算法进行最优线路寻优,最后通过实验验证了算法的可行性。
其他文献
In China′s Loess Plateau area, gully head is the most active zone of a drainage system in gully areas. The differentiation of loess gully head follows geospatial patterns and reflects the process of t
期刊
Using the radius of gyration from fractal theory, this paper describes the calculation of fractal dimensions for the four tiers of central places in the Jilin Central Urban Agglomeration(JCUA), Jilin
期刊
海洋鱼类体内的汞含量及其影响因素是研究汞在海洋生态系统中生物放大效应的关键问题.为探明黄海鱼类体内汞含量的种内差异和种间差异,于2012年8~10月采集了9种共164条常见经济野生鱼类,用直接测汞仪测定了鱼体肌肉中的汞含量(总汞),同时测量了每个样品的体长、体重,并分析了不同种鱼类的食性和营养级.164条鱼类样品肌肉中汞含量(以干重计)变化范围为0.025~0.526μg·g-1,平均值为(0.1
期刊
国家海洋局宣布,我国南极泰山站8日正式建成开站。这是我国在南极建设的第四个科学考察站,位于中山站与昆仑站之间的伊丽莎白公主地。
期刊
本文从认知科学角度,探讨了有关人类思维的能动意象思维理论,揭示了意象图式对于能动意象思维的决定性作用;以意象图式为切入点,通过对于MacEachren建立的地图可视化扩展特征ID模型的分析,研究了以空间意象图式为"引擎"的地理能动意象分析方法;基于不同空间规模下人类感知/认知能力的差异,通过对空间特征、空间对象与空间格局的研究,建立了地理空间"特征-对象-格局"意象图式;以易康(eCognitio
期刊
本文引入本体论思想研究空间关系,设计了地理空间本体的总体框架,构建了空间关系本体模型,并用TBC实现了模型的表达。然后基于河南省行政区划数据构建了地理本体实例库,实现了空间关系本体的OWL表达。最后经过实例验证,研究结果有利于空间关系知识的共享和重用。
期刊
编辑部即日起搬迁至新址:北京市海淀区莲花池西路28号,邮编100830。电话:010-63880931。样稿请按新地址投递。
期刊
本文旨在解决从多源异构、多维的城市建设用地空间数据中深入挖掘有效信息的难题,从城市建设用地空间数据仓库构建的需求出发,对空间数据仓库的相关概念进行了分析探讨,包括数据立方体、维、度量、事实等。同时,以城市建设用地利用为主题,建立了多维数据模型,提出了构建城市建设用地空间数据仓库的具体流程与方法。并以北京市中心城区的建设用地利用为例,从建设高度、建筑基底面积等角度研究了北京市城市建设用地的利用强度特
期刊
本文基于相关分析粗差探测原则,提出了一种新的多维粗差的同时定位和定值算法,基于相关分析的粗差探测原则将观测数据预分类,大幅减少了迭代计算量,使得本方法能够适用于处理大量的观测数据;本文算法采用的分类标准充分考虑了观测值真误差对改正数向量的影响以及粗差与改正数向量的相关关系,最大程度地避免了错误分类。该算法对粗差的搜索和判断标准给予了合理的依据,搜索、计算效率较高,可应用于摄影测量领域。本文以匹配数
期刊
基于二维图形数据重构三维模型是建筑三维建模的重要手段。二维图形中建筑构件的图形识别是三维建筑模型重构的关键。针对现有二维建筑图形识别算法鲁棒性缺乏、抗图形变换能力低和不易扩展等问题,本文构建了统一表达制图符号几何特征、拓扑关系特征和语义属性特征的属性图;实现了抗旋转、缩放的建筑构件识别,确保了算法的鲁棒性。系统分析了图纸空间到模型空间的语义映射关系,并利用3DMax脚本实现了三维建筑模型自动构建。
期刊