基于节点预处理的环搜索方法

提出了一种环搜索方法 ,旨在准确可靠地获得二维视图中包含的各类环信息 .首先进行节点预处理 ,建立节点和图形元素之间的关联关系 ;然后 ,在节点预处理的基础上 ,搜索出所有的原始环和惯性环 ;最后 ,对本文提出的方法与传统方法进行了比较 .该方法将有助于解决二维

AODV协议中扩展环搜索与邻节点列表的实现

首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现方法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文进行了总结。

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

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

控制网闭合环搜索算法的探讨

搜索闭合环是平差工作中的重要组成部分。如何通过计算机准确地搜索出最小独立闭合环成为越来越被人关注的问题。列出3种主要闭合环自动搜索方法,并简要介绍了各自的特点和算法。最后,通过实例对采用不同方法进行闭合环搜索时得到的结果进行了比较分析。

基于环搜索的盲台阶类特征识别

提出了一种基于环搜索的盲台阶类特征识别方法。首先建立机械工程图二维正交投影视图的环描述，通过对盲台阶类特征的环构成的分析，定义能够反映盲台阶类特征的种子环，确定种子环的识别规则，从环集合中搜索符合特定规则的种子环，为盲台阶类结构特征的识别做好准备；然后，通过多视图的环匹配，实现盲台阶类特征的识别。这种方法在实际应用中取得良好效果，并可推广应用到具有类似特点的特征识别。

基于中间应答的分段式扩展环搜索算法

广播是无线多跳网络的基本操作,针对现有广播算法大多存在转发冗余度高、广播开销大的问题,提出一种分段式扩展环搜索算法S-ERS。该算法从数据分组中提取距离信息,在此基础上将广播分解为两个阶段:首先寻找靠近目标的节点;然后以它为源点重启新的扩展环搜索过程。S-ERS算法使搜索限定在目标最可能出现的区域,以减少搜索的盲目性,降低广播开销。理论分析和仿真结果表明,S-ERS算法在多种场景下比传统扩展环算法的开销小,最好情况下能降低约50%。

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

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

一种高效的最小独立闭合环自动搜索算法

依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法。

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

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

基于深度优先搜索的最小独立闭合环电算优化方法

闭合环的搜索和闭合差计算作为粗差探测重要方式之一,在工程控制网日渐庞大和复杂的情况下,其计算效率问题得以重视。在深度优先算法的基础上,结合计算机编程特性,将深度优先递归算法改变为循环算法,避免函数调用的内存开销,并对数据结构进行了相关优化,显著提高了对大型控制网进行闭合环搜索的效率。

WSN中节点无标识环境下的定位算法

针对无线传感器网中节点无标识以及数量未知环境下的节点定位问题,提出一种通过优化圆环交叉区域筛选可行节点位置和数量的算法。采用粗粒度的圆环搜索标识重叠区域的交叉数量,生成二阶定位点权重矩阵。通过求矩阵极大值确定并筛选出可能含有未知节点的圆环交叉区域,利用每个区域的质心代表该交叉区域。运用自适应遗传算法估计未知节点的数量和位置,将贝叶斯信息准则最小值作为选择模型参数最优值的依据。实验结果表明,在未知节点分布稀疏的情况下,该定位算法既能准确估计出未知节点的数量,也能达到较高的定位精度。

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

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

搜寻封闭环时对后续线段的判断中的特例

从二维线段群中搜索封闭环的关键步骤之一就是搜索后续线段。"角度判别法"是搜索后续线段的常用方法,但用"角度判别法"搜索后续线段时可能遇到几个角度相等的特殊情况。这篇文章对这样的特殊情况提出了有效的处理办法。

基于无向图的二维地质建模设计与应用研究

为了正确、高效地建立二维地质模型,提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤:1在二维平面人机交互式勾画出曲线,将多个曲线中的线段求交,根据交点分裂为多个子曲线,并建立无向图中点、边、点与曲线、曲线与点的映射;2将曲线构成的无向图转化为曲线图,利用曲线与点、点与曲线的索引和树结构特点搜索曲线图中的环;3计算全部目标环的面积,按面积从小到大对环进行排序,构建任意复杂多边形区域。经算法分析和实验结果表明,设计的二维地质建模流程流畅、正确,提出的曲线树搜索环算法比传统算法时间复杂度小,且能弥补传统算法遗漏环搜索的不足。

基于距离预测的移动自组网路由发现算法

提出了一种基于距离预测的扩展环路由发现方法,该方法通过提取历史记录中的长程信息和瞬时信息,通过加权修正之后,预测到目标节点的距离跳数,在此基础上,计算扩展环搜索的3个参数:起始TTL值、广播阈值和扩展步长,减少了路由发现的盲目性。仿真结果表明,与洪泛和传统扩展环搜索相比,该方法节省了路由开销,降低了分组的端到端时延,提高了网络性能。

基于主备链路稳定性的节能多径AOMDV-ES路由协议

移动Ad hoc网络中的AOMDV协议是典型的多径按需距离矢量路由协议。由于移动Ad hoc网络资源有限,AOMDV协议洪泛路由发现方式会导致控制开销过大,选择的最短时延路径不够稳定,如果动态维护多条路径则开销更大,会抵消多径路由协议的优势。针对以上问题,结合多径路由和扩展环搜索的思想提出一种基于主备链路稳定性的节能多径路由协议(AOMDV-ES)。通过对AOMDV-ES协议和AOMDV协议在不同场景下进行仿真分析比较,结果显示AOMDV-ES协议的整体性能在路由开销、分组递交率和平均端到端延时方面较AOMDV协议有所改进。

非线性函数空间平差方程的解法及其特征

非线性函数空间的测量数据处理问题是测量数据处理理论研究中的前沿课题之一。其宗旨是不对非线性函数作线性化处理而直接在非线性函数空间进行误差方程或目标函数的非线性解算。文中给出了两种参数估计准则下的非线性目标函数 ,讨论了目标函数的常用算法迭代法。

基于邻居缓存的AODV路由协议

在移动自组网(MANET)中,传统的洪泛和扩展环路由发现方法路由开销较大。针对这一问题,提出一种基于邻居缓存的路由发现算法。该算法从网络中的各种数据分组中提取单跳邻居信息,建立邻居信息缓存表。在此基础上,将路由搜索分解为两个步骤:1)寻找刚刚和目标节点接触过的节点;2)找到后以它为中心展开新的扩展环搜索。使搜索限定在目标节点最可能出现的区域,减少了路由发现的盲目性,从而降低路由开销。仿真结果表明,与洪泛和传统扩展环算法相比,该方法节省了路由开销,提高了网络性能。

非线性函数空间平差方程的解法及其特征

给出了两种参数估计准则下的非线性目标函数 ,讨论了目标函数的常用算法迭代法 .在此基础上提出非线性函数空间目标函数的最优算法 ,即基于差分理论的迭代算法及多维轮环搜索法 ,这些算法均不依赖函数导数 .图 1,表 3 ,参 8.

基于Matlab的控制网平差教学软件与应用

介绍了基于Matlab的控制网平差软件的功能和特点,并将该软件应用到《控制网平差程序设计》课程的教学过程以及实际工程的数据处理中,取得了良好的效果。