一种基于最短优先的最短路径算法的实现

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上, 通过一种基于节点与弧段标号的最短优先路径搜索策略, 设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。     

基于深度和广度优先算法相结合的闭合环自动搜索方法研究

搜索闭合环、附合路线是测量控制网验前精度评定和粗差探测的重要内容。文中结合数据结构相关知识,在已有的基于深度优先算法搜索闭合环的基础上,提出一种利用深度优先和广度优先算法相结合的自动搜索控制网闭合路线、附合路线的搜索方法,与传统搜索方法相比,搜索速度有很大提高。     

一种有效的线状缓冲区生成算法

缓冲区分析是地理信息系统重要的空间分析功能之一.本文对线状缓冲区算法做了进一步改进,提出一种基于轴线转折点旋转生成线状缓冲区的算法,简化了线状目标缓冲区边界的生成过程,较好地解决了双线的等宽性.最后用实验数据对算法进行了测试,结果表明算法是可行的.     

基于缓冲区的道路中心线提取方法与应用

为解决提取双线路网道路中心线生成单线路网的难题,在分析传统中心线提取方法存在的难以处理大范围路网和处理效率低下等问题的基础上,提出了在ArcGIS中将缓冲区工具与ArcScan栅格矢量化工具相结合的方法。该方法将双线路网的缓冲区转为栅格,并增加空白栅格,可大范围、快速提取道路中心线,从而生成单线路网,可为各类交通规划分析带来便利。     

GPS网中最小独立闭合环的自动搜索

本文结合图论的有关知识，给出了ＧＰＳ网中最小独立闭合环的自动搜索算法，从而实现了ＧＰＳ网同步环、异步环闭合差的自动计算。     

一种Dijkstra算法改进方法的研究与实现

从路径冗余角度研究了传统Dijkstra算法中的“交会路径”和“循环路径”问题,并针对上述问题提出了一种Dijkstra算法改进方法.该方法优化了路径搜索空间,降低了原算法的时间复杂度和空间复杂度,提高了算法的运行效率.最后,通过实验对该改进算法进行了验证.     

椭球面上混合基线图形的缓冲区和等比例线问题

分析基于海洋基线的一般图形状况下,既适合国家法定且公布的各"直线基线"情况,又适合国家法定且公布的各"正常基线"情况的缓冲区和等比例线问题.指出在地球椭球上计算它们的复杂性,概括在这一困难工作上技术现状,分析流行的WL＆WT方法在这一工作上的不足,最后,介绍地图代数相应算例.     

基于场论的动态缓冲区生成方法与应用

缓冲区可分为影响度只呈单一距离关系的静态缓冲区和影响度随距离变化而呈不同强度的扩散或衰减的动态缓冲区。本文通过对现有动态缓冲区算法在实际应用中存在的不足与局限的分析,提出了一种新的基于场论的动态缓冲区生成方法。该方法以场论的观点为指导,打破了传统缓冲区在进行重叠合并时简单地采用影响度小的服从影响度大的方法,而是按照场强叠加的原理,将各个影响度进行叠加来生成动态缓冲区。论文按照实际需要,提出了两种新的动态缓冲区模型,给出基于场强积分原理的动态缓冲区影响度的计算方法,实现了基于场论的动态缓冲区的生成,并成功应用于实践中。     

最短路径问题的一种改进算法

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。     

Dijkstra最短路径算法的一种高效率实现

在已存在的一些最短路径算法测试总结的基础上,根据ＧＩＳ中网络计算的实际情况,从网络结构的拓扑表示以及Ｄｉｊｓｔｒａ算法中快速搜索技术的实现入手, 一种Ｄｉｊｋｓｔｒａ最短路径算不的高效率实现方法。     

步行格网与交通网结合的等时线生成方法

基于单一交通网的传统等时线算法具有较大的误差,为此本文提出了一种新的考虑步行网络的等时线算法。该算法的核心是构建交通网与虚拟步行格网相结合的通行网络,利用空间插值和空间分析原理生成基于栅格的时间成本分布图,并提取等时线。实验表明:本文提出的算法较传统等时线方法精度高。     

Dijkstra 最短路径算法的一种高效率实现

在已存在的一些最短路径算法测试总结的基础上,根据ＧＩＳ中网络计算的实际情况,从网络结构的拓扑表示以及Ｄｉｊｋｓｔｒａ 算法中快速搜索技术的实现入手,提出了一种Ｄｉｊｋｓｔｒａ 最短路径算法的高效率实现方法。     

一种改进的测量控制网最小独立环搜索算法

对已有的生成树搜索方法进行了改进,利用广度优先的思想搜索,线性表结构存储数据,提高了算法的时间效率,简化了计算复杂度,使得该方法更加适用于大型测量控制网的最小闭合环搜索。     

基于生成树的控制网最小独立异步环搜索方法研究

实现控制网最小独立异步环的计算机自动搜索是一项较为复杂、繁琐的工作,目前介绍此工作方法的文献大多是阐述过程中的某一部分,并且部分细节问题讨论得较少。文中以帮助初学者对此项工作形成完备的认识并能够自主编程实现为目的,以GNSS控制网为例,详细介绍基于生成树的控制网最小独立异步环自动搜索方法,内容包括生成树的定义及建立方法,最短路径搜索-Dijkstra算法的原理与实现步骤,利用生成树与最短路径搜索算法搜索最小独立闭合环的原理及具体实现步骤,以及同步观测环的自动搜索方法。最后以一个控制网实例说明此方法的可行性。     

水准网闭合环自动生成技术的研究

基于VFP（Visual FoxPro）、VB（Visual Basic）软件平台,应用图论相关算法,开发了自动生成水准网最小独立闭合环与附合线程序。详细介绍了程序开发思路及一些细节处理技巧,应用实例验证了程序的正确性,同时给出了一些可扩展性建议。     

基于GIS/GPS/GSM的昆明市120急救系统的设计与研究

在分析昆明市120急救系统的基础上,设计了基于GIS/GPS/GSM三者相结合的120急救系统,并对系统的主要功能模块和关键技术作了详细的描述。将GIS空间分析、电子地图匹配和GPS导航、GSM传输信息相结合,提高120援救的智能化和可靠性。     

面向行人导航的地标链生成方法

提出了面向行人导航的地标链生成方法,将地标信息引入行人导航过程。描述了有向通视图构建与地标链生成算法,并以武汉大学为实验数据进行了算法实现。结果表明,地标链能以有限的地标影像提供路径引导信息,为行人导航提供一种行之有效的导航手段。     

一种基于剖分格网的新型导航定位服务方法

提出一种基于剖分格网的新型导航定位服务方法。首先,将剖分格网编码引入到导航服务体系中,使导航接收机新增网格编码输出模式;然后,将后台的导航服务空间信息进行格网化处理,并赋予剖分面片编码,实现接收机输出定位编码与后台服务信息组织编码的一致;最后,利用统一的导航编码在服务数据库中检索与之相关联的空间信息,实现基于剖分格网的空间信息高效导航定位服务。在此基础上,设计了剖分格网导航定位服务平台系统架构的初步方案。与传统方法比较,该方法具有多级定位、点—面二相性、计算高效等优良特性,可作现有空间信息导航服务方法的替代或补充。     

一种利用双侧凸包扩张模型的路径快速规划算法

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...