期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

水准测量结束后,对观测成果进行往返较差、附合路线及闭合环的闭合差检查是必不可少的工作。CPⅢ高程控制网网形独特,它部分边含有往返测或双次观测且属于大型控制网(观测边可能含有数千条)。根据最小独立闭合环及最小独立附合路线的限制条件,依据CPⅢ高程控制网的特点,利用Dijkstra算法思想,提出了最小路径搜索法并进行编程实现,通过算例验证了其正确性和高效性。相似文献

6.

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

郭际明王磊罗年学申丽丽《武汉大学学报(信息科学版)》2011,(5):593-595

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

7.

基于索引点的GPS异步环搜索算法

张西军张志文《测绘科学》2016,41(6):126-129

针对当前GPS数据处理软件不能全面检查GPS异步环的问题,该文提出了基于数理统计原理的搜索GPS异步环点索引算法。该算法利用数理统计的方法,通过GPS测站点在不同时段的重复情况,利用重复点作为异步环搜索的起始点,利用树形搜索的方法判断重复点之间能否构成异步环,在此基础上从GPS基线向量中抓取基线组成异步环,解决了异步环检查存在遗漏的问题,可以快速、无遗漏地搜索出所有异步环。该算法基于沈阳市GPS网实例数据计算结果表明:点索引算法可以全面快速地搜索出GPS三边异步环,解算GPS基线粗差,并且评估GPS基线解算精度。相似文献

8.

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

王少华钟耳顺张小虎张珣梁启君《地理空间信息》2013,(6):62-65

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

9.

生成树算法在最小独立闭合环搜索中的应用

史青王子平李朝柱粟红宇《测绘信息与工程》2013,38(1):14-15,19

基于水准网的特点,结合广度优先遍历的思想,实现了生成树算法,并简化了Dijkstra算法在水准网中搜索最短路径时的应用,提高了计算效率。相似文献

10.

基于边界结点的GPS控制网边界异步环自动搜索算法

徐昌荣郑俊涛陈艳梅《测绘科学》2012,37(3):31-32

针对某些GPS数据处理软件搜索异步环不全的问题,本文提出了一种简单有效的基于边界结点的GPS控制网异步环自动搜索的算法。这种算法借鉴了Delaunay三角网的思想,通过建立Delaunay三角网,找出三角网上所有具有3条或3条以上边界边的边界结点,并依次搜索有边界结点的边界异步环和无边界结点的边界异步环,针对边界异步环,根据不同的观测时段数给出所有的基线组合,最后计算边界异步环的闭合差;并且根据此算法编写了软件,最后利用某县GPS平面控制网验证了该方法的可行性。相似文献

11.

基于先验知识的GIS路径寻优算法 总被引：2，自引：0，他引：2

张连蓬刘国林江涛李云岭季民《测绘科学》2003,28(3):27-29

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

12.

水准网闭合差自动解算的新方法 总被引：2，自引：0，他引：2

游为范东明张云黄瑞金《测绘工程》2007,16(5):17-19

介绍一种在水准测量中独立闭合环或附合路线自动搜索及闭合差自动解算的新方法。该方法将间接平差函数模型转化为条件平差函数模型,利用条件方程式的所有信息,搜索出独立闭合环或附合路线并快速解算出闭合差,与给定的限差进行比较,较好地检验并剔除粗差。最后经过编程实现该方法,用实例验证了该方法的正确性和用之进行观测值质量检核的有效性。相似文献

13.

Graph Theory Applications to GPS Networks 总被引：1，自引：0，他引：1

Gilad Even-Tzur 《GPS Solutions》2001,5(1):31-38

This paper aims at presenting a new perspective of GPS networks, based on principles from graph theory, which are used to describe some connectivity properties of GPS networks. This is possible using a directed, connected graph and an incidence matrix. As the incidence matrix maintains information about the GPS graphy, the fundamental set of independent loops in the GPS network can be read from the incidence matrix. A spanning tree serves as a primary tool in locating the independent loops. According to the loop law the coordinate differences around loops sum up to zero. The measured vectors contain random and gross errors. Hence, if the entire independent loops sums are less than a certain threshold in three components, we can guarantee that there are no gross errors in the observations. The fundamental set of independent loops, based on different spanning trees, is used to detect gross errors in the observations without using adjustment computation. We use a small, simulated network containing gross errors to demonstrate the proposed algorithm. ? 2001 John Wiley & Sons, Inc. 相似文献

14.

剥蚀法计算GPS观测网独立环闭合差 总被引：1，自引：0，他引：1

刘根友《测绘工程》2001,10(1):33-36

在GPS测量中，往往需要计算三角形、多边形闭合差，以便及时发现观测粗差、衡量GPS观测精度。本文提出了剥蚀法计算GPS观测网独立环闭合差，这种方法利用计算机自动确定观测网中的独立环个数，并计算所有独立环闭合差。它适合各种复杂的观测图形，所计算的独立环个数是唯一的，独立环为观测网中的最小闭合单元，并且环与环之间不出现包含和重复。相似文献

15.

最小独立闭合环深度优先算法的一点改进

秦昆朱文武高艳龙张俊青宋雯彭扬李方舟《测绘科学技术学报》2015,(6):551-554

针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。相似文献

16.

顾及复杂路口交通规则的最短路径算法

罗跃军李霖郑莉《测绘信息与工程》2006,31(5):38-40

基于真实道路的通行状况,分析了一些通常最短路径计算中难以处理的复杂交通路口状况,提出了相应的解决方案。相似文献

17.

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

李改肖吕程彭认灿董箭《武汉大学学报(信息科学版)》2021,(1):58-64

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