【摘 要】
：
针对在实际应用中,尤其是面对复杂大型连通图的拓扑关系梳理运算中,现行的最小独立闭合环搜索算法虽然成熟稳定,但在现有的算法框架内难以实现运算效率的数量级提升的问题。该文结合具体问题,即对华北地区路网进行最小闭合环搜索以实现质量检查与控制,以及在其他数据处理应用的实践中发现现行的最小独立闭合环搜索算法无法满足特定运算周期的需求,且容易产生连续计算带来的内存溢出和运算宕机问题。基于此,在树枝-余枝算法基
论文部分内容阅读
针对在实际应用中,尤其是面对复杂大型连通图的拓扑关系梳理运算中,现行的最小独立闭合环搜索算法虽然成熟稳定,但在现有的算法框架内难以实现运算效率的数量级提升的问题。该文结合具体问题,即对华北地区路网进行最小闭合环搜索以实现质量检查与控制,以及在其他数据处理应用的实践中发现现行的最小独立闭合环搜索算法无法满足特定运算周期的需求,且容易产生连续计算带来的内存溢出和运算宕机问题。基于此,在树枝-余枝算法基础上进行算法优化,提高算法的鲁棒性和运算效率,以提供一种复杂大型的拓扑学问题最小独立闭合环的检索解决方法。
其他文献
为更好地发挥遥感技术在城市规划地图制作中的应用,高分辨率遥感影像成为城市地图制作中最重要的数据源。面对地物信息复杂、建筑物众多的城市地区,如何快速提取高分辨率遥感影像地图制作过程中相邻两景影像之间的镶嵌线具有重要意义。本文以国产卫星中分辨率最高、幅宽最小的GF-2影像为数据源,融合建筑物轮廓数据,研究了基于最短路径的A*搜索算法,实现了遥感影像地图制作的镶嵌线自动提取技术。结果表明,该方法能够自动
针对台风在形成和消散阶段中心定位准确率较低的问题,本文提出了一种基于云导风的方法,使用的遥感数据来源于FY-2气象卫星的红外通道。该方法首先对红外序列遥感图像进行金字塔分解,然后基于加权的中值滤波光流模型构建云导风场,最后利用密度矩阵计算台风中心。选择2014年真实形成于西北太平洋的台风Rammasun和Halong进行案例分析,结果表明该方法对台风整个生命周期阶段的检测结果均较准确。
利用河北省张家口市蔚县境内崔家寨和单侯矿区的2005-2016年的Landsat 7 ETM+和Landsat 8 OLI共11 a的遥感影像,在监督分类的基础上结合矿区的实际情况建立矿区的生态环境评价模型,取生物丰度指数、植被覆盖度指数、自然地理因子、水体密度指数4个指数作为环境评价的准则层,结合多准则决策技术建立矿区综合的环境评价模型。结果显示:矿区的生态环境状况指数范围处于55～75,生态环
本文内容主要包括GPS控制测绘技术综述、GPS控制测绘技术的优势及其在地理信息系统中的具体应用三方面。
铁路工程是带状工程,具有范围广、与地形地貌结合紧密的特点。传统BIM设计对海量模型及地理空间分析的支持较弱,难以解决大范围地理环境下铁路工程多专业集成的问题。本文以三维地理信息系统为基础,研究了大范围地理环境下面向铁路BIM多专业设计融合的关键技术,从铁路地理信息数据发布、地理环境下的线路设计、多专业BIM模型无缝拼接、海量模型数据的轻量化与显示策略等方面进行了深入地分析和研究,提出了一套完整的铁
为更科学更合理的管理油田特种车辆,本文研究了油田特种车辆管理中GPS系统的应用,具体介绍了GPS系统的概念,组成,应用网络结构及主要功能,分析了GPS系统在油田特种车辆监控管理中的具体应用,并提出了应用GPS系统来精确管理油田特种车辆油耗的策略,以期借助GPS系统能更好的管理油田特种车辆,更好的保障油田特种车辆的安全经济运行。
土地测绘基本要求体现为数据真实、精准,传统测绘手段不再适用于现阶段测绘工作,需要通过对测绘技术的创新应用来提升土地测绘水平。而地理信息系统作为新型测绘技术中的一种,具备遥感、数据管理等功能,实现对土地测绘稳定性、可靠性的提升,促使土地测绘工作质量与效率的大幅度提升。基于此,本文针对地理信息系统在土地测绘中的应用进行探析。
地理信息系统是在计算机和互联网技术基础上构建的一种系统,合理应用该系统可大幅度促进我国的智慧城市建设。文章基于促进我国城市建设发展的研究目的,通过对地理信息系统技术进行深入分析,探索了智慧城市建设的地理信息系统应用措施,以期提升城市整体品质、优化城市营商环境。
随着信息技术的不断创新,数字地图应运而生,将地图制图技术与地理信息系统相结合,能高效整合数据信息,还能提高位置定位的准确性。文章在介绍相关理论的基础上,重点探究了地图制图技术在地理信息系统数据集成中的应用,旨在为同行提供参考,大幅度提高信息技术利用率。
农村土地改革活动正在如火如荼地推进,灵活运用GIS于土地确权登记发证系统,能提高土地资源利用率,促进农村集体经济的健康发展。鉴于此,文章分析了GIS在土地确权登记发证系统中的实践需求,重点探究了GIS视域下土地确权登记发证系统的设计及应用,希望相关设计人员和技术工作者从中得到启发。