基于先验知识的GIS路径寻优算法

针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。     

矢量GIS的坡线搜索

过去由于栅格数据结构占有统治地位，从地形数据中搜索坡线的方法均是基于栅格的。近来，地理信息系统的发展很快，为更加有效地处理矢量结构的数据，必须建立基于矢量的处理方法。本文提出了一种用于分析地形坡线搜索的矢量方法。在等高线数字化后形成了两个关联地形数据文件，等高线属性表和点位坐标文件。任意给定地面上的一个点作为地势走向的起点，可由柯西－什瓦茨定理识别出最速下降的连续线段。利用加利福尼亚的Ｉｄｙｌｌｗ     

单源路径搜索算法的实现及比较

单源路径搜索算法广泛应用于紧急出警、车载导航、物流配送和管线规划与设计等地理信息系统(GIS)相关领域。而在连连看游戏中,需要一种特殊的单源路径搜索方案,对此提出了一种算法,通过记录候选节点的转角数来筛选满足要求的路径。依据这一算法的两种实现策略-宽度优先搜索(BFS)和深度优先搜索(DFS),采用标准模板库(STL)技术,编写了相应的代码,并对这两种策略进行了详细的测试,比较了它们的实际搜索性能。     

GIS分析中最短路径问题的图论解决方法

分析子系统是GIS系统的核心，优化分析子系统是发展GIS的根本所在。而在分析子系统中，对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实现一切分析功能的基础。本文就如何运用图论中加权的有向图的方法来处理对象之间的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法。     

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

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

GIS的发展方向—WebGIS

比较了WebGIS和传统GIS的优缺点，论述了WebGIS是地理信息系统的发展方向，并介绍WebGIS的设计基础,包括技术难点，开发方向，实现方式和基本结构。     

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

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

GIS的发展方向——Web GIS

随着计算机技术和互联网技术的发展，特别是随着Internet的迅速普及和国际上“数字地球”研究的兴起．传统的基于客户端/服务态度器结构的GIS面临着丰富的、具有无限潜力的发展空间。新一代GIS在组成结构和应用技术等方面与传统GIS有了很大的不同，     

基于连续极坐标的GIS路径汉语描述

GIS路径分析结果的汉语描述是指用人们日常生活中的语言和思维方式来描述路径分析结果,可以为用户提供描述清晰、便于理解的自然语言路径信息.提出了基于连续极坐标的GIS路径汉语描述法.该算法对GIS初始路径分析结果首先进行冗余节点的剔除处理,然后逐步建立连续极坐标系,求取节点极坐标、获取相关方向和距离信息,调用路径描述知识...     

最短路径算法加速技术及其搜索空间分析

为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系。结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率。     

在ArcGIS矢量图中搜寻最短路径的实现

最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值。搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATLAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径。试验证明,该方法操作简单,效果良好。     

GIS中最短路径算法的改进实现

针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.     

Assessing Raster GIS Approximation for Euclidean Shortest Path Routing

Identifying a route that avoids obstacles in continuous space is important for infrastructure alignment, robotic travel, and virtual object path planning, among others, because movement through space is not restricted to a predefined road or other network. Vector and raster GIS (geographic information system) solution approaches have been developed to find good/efficient routes. On the vector side, recent solution approaches exploit spatial knowledge and utilize GIS functionality, offering significant computational advantages in finding an optimal solution to this path routing problem. Raster‐based shortest path techniques are widely applied in route planning for wayfinding, corridor alignment, robotics and video gaming to derive an obstacle avoiding path, but represent an approximation approach for solving this problem. This research compares vector and raster approaches for identifying obstacle‐avoiding shortest paths/routes. Empirical assessment is carried out for a number of planning applications, highlighting representational issues, computational requirements and resulting path efficiency.     

图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用

最短路径分析是ＧＩＳ网络分析的一个基本问题,获取最短路径的经典算法主要有迪杰斯特拉（Ｄｉｊｋｓｔｒａ）及弗罗伊德（ｆｌｏｙｄ）算法,这两种方法的实现都主要借助于图的节点邻接矩阵来表示图并通过适当的搜索技术完成。本文从节约存储空间、提高运算速度出发,采用节点－弧段联合结构来表示图,避开采用大规模数组,并利用深度优先搜索算法,实现最短路径的自动判断与提取,并给出算法的实现方法。     

最短路径方法在土地定级中的应用

探讨了将图论中的最短路径理论应用于城镇土地定级 ,并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离 ,然后根据距离衰减公式计算该类因子对该评价单元的作用分值 ,通过评价单元上各类因子的作用分值叠加 ,求出该评价单元的土地级别 ,使得城镇土地定级更加科学合理 ,城镇土地级别范围也更加精确 ,更加符合客观实际。     

变量查询代数及最短路径分析

本文简单分析了满足ＧＩＳ空间查询代数的一般要求,然后形式化地定义了一种适合于ＧＩＳ究竟查询的变量查询代数。在此代数中,将谓词划分为３类：原子谓词、特征谓高速和空间谓词,以适应目标的空间运算描述;为此代数定义了七类形式的运算,其中的投影运算π、聚集选择σ＾Σ、极限选择σ＾ｍ和分裂选择σ＾ｓ拓广了一般查询代数的查询空间,此查询代数的独特之处在于能完成的网络分析功能;最后给出最短路径查询的实验。     

可预测动态时空环境的最短时间路径规划

最短时间路径规划是一种典型的最小代价路径规划,也是GIS领域中非常重要的一项研究.传统算法较少研究包括气象、光照、电磁等随时间连续变化环境下的全局规划问题.针对这个问题,建立动态时空环境影响模型,对动态环境在时间和空间上的变化进行统一栅格化表达,并以此为基础进行全局最优的最小代价路径规划.实验证明,在环境预测准确的情况...     

最短路径分析在MapInfo中的实现

采用MapBasic语言,对MapInfo进行功能扩充,在Maplnfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。     

结合交通信息的最佳路径搜索

论述了交通信息参与最佳路径搜索的可能性,将交通信息分类,提出了交通信息数值化的方法,以及利用路网数据库结合交通信息的最佳路径搜索算法。