共查询到18条相似文献，搜索用时 78 毫秒
1.
针对无线Mesh网络信道分配过程中的抖动问题,提出了基于拓扑优化和干扰避免的无线Mesh网络信道分配启发式算法.首先利用最大流最小割原理对网络拓扑结构进行简化,获得不影响网络性能而相对简单的拓扑结构,然后根据接口数限制、可用信道数限制以及链路利用率对链路进行信道分配.本文算法可以避免局部信道调整引起的整体抖动问题,提高系统效率和吞吐量. 相似文献
2.
分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。 相似文献
3.
分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用GIS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法.首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性. 相似文献
4.
《武汉大学学报(信息科学版)》2021,(8)
道路交通网络是进行各种道路交通网络分析与可视化的基础。构建道路网络的常用方法是运用已有道路面矢量数据提取道路中心线,并自动生成道路网络。提出了一种根据街区面块拓扑关系自动构建道路网络的算法,首先,根据道路面求反得到街区面块并计算街区面块间的拓扑关系;然后,根据街区面块之间的拓扑关系自动建立道路网络拓扑关系;最后,计算路段(网络弧段)中心线和道路交叉口(节点)的几何位置,完成数字道路网络的构建。与以住算法不同,该算法将拓扑关系构建与中心线提取分开,直接由道路面原始数据构建网络拓扑关系,保证拓扑结构的准确性,且为道路中心线提取提供路段交叉口判别依据。实验表明,所提出算法较好地解决了已有算法在自动计算道路中心线时数据预处理复杂和道路面分割难以处理等问题。 相似文献
5.
6.
一种改进的三维点集表面重建的区域生长算法 总被引：3，自引：0，他引：3
介绍了一种改进的三雏点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法，充分利用了法向信息，采用由粗到精的提取策略，减少了候选表面三角形的数量，显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法，确保了算法的稳健性，解决了传统算法的重叠面片和表面空洞等问题，并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明，本文算法可以重构具有任意拓扑的复杂表面。 相似文献
7.
同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法.为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法... 相似文献
8.
介绍了基于预测的干扰抑制技术,简述了预测滤波器工作原理及最小均方误差算法（LMS算法）,针对LMS算法的不足,给出了LMS算法改进方案并将其应用于系统仿真模型。仿真结果表明：抑制滤波器有较好的窄带干扰抑制能力,改进的LMS算法能够有效地提高系统的抗干扰能力。 相似文献
9.
随着遥感影像在人们生产生活各个方面的广泛应用,普通的分割算法已不适用于高分辨率遥感影像的目标识别需求。本文提出了一种基于最小生成树的遥感影像分割算法,首先根据像素间的相似性测度构建遥感影像的无向带权图,然后通过Prim算法生成遥感影像的最小生成树用于刻画影像的像素间相似性结构,并建立最小生成树的拓扑结构;在此基础上,建立基于最小生成树的分割模型,进行子树划分,从而达到影像分割的目的。模拟和真实影像的分割实验表明,本文算法是一种有效的遥感影像分割算法。 相似文献
10.
11.
介绍摄影测量数字成图系统中地物数据拓扑关系的自动建立,该算法是摄影测量数字成图系统中的一个重要子模块,用户不用输入其它相关信息,可直接利用地物数据自动生成结点、多边形及内点。该算法已达到实用化阶段,并已在实际生产作业中使用 相似文献
12.
13.
基于切平面投影的散乱数据点快速曲面重建算法 总被引：1，自引：0，他引：1
介绍了一种快速的散乱数据点曲面重建算法(切面投影三角网法),该算法不需要已知数据点的几何、拓扑信息以及是否存在边界等先验知识。算法利用邻近点集反映出的局部几何和拓扑信息,基于切平面投影方式计算每个数据点的邻域,从而完成每个数据点的局部拓扑重构。重构中物体表面数据点的降采样或不均匀采样可能会产生伪洞,因此,在重建后进行洞的检测,进而根据洞的大小来区分物体表面上实际存在的洞和重构过程中生成的伪洞,并对伪洞进行填充。利用多组散乱数据点进行重建的结果表明,切面投影三角网法高效、稳定,可以快速、自动地重构出复杂拓扑结构物体的三角网表面模型。 相似文献
14.
GNSS抗干扰技术中常采用功率倒置算法(PI)来得到自适应波束形成的零陷。信干比为80dB时,PI算法能准确识别干扰的方向,抗干扰分辨率好,但当信干比降低到20dB左右时,在射频干扰信号方向谱周围会形成大量带状的零陷,干扰信号的分辨率恶化严重。空间谱估计中的多重信号分类(MUSIC)算法具备超分辨率特性,通过信号子空间和噪声子空间的正交功率最小化原理,采用空间二维谱峰搜索方位角和仰角,能够准确进行DOA估计,有效区分有用信号和干扰信号。在高信干比条件下,基于MUSIC算法的最小功率估计抑制深度明显好于传统的PI算法;在低信干比条件下,MUSIC-PI算法在干扰信号方向谱判别及零陷抑制方面依然有效,而传统的PI算法失效。计算机仿真结果验证了该方法在GNSS抗干扰领域的有效性和鲁棒性。 相似文献
15.
基于航空立体影像对的复杂房屋三维拓扑重建 总被引：1，自引：1，他引：1
对利用航空影像对重建复杂房屋三维模型进行了研究，提出了拓扑链、外拓扑和内拓扑的概念，分析了复杂房屋的内拓扑和外拓扑的三维重建，构造了复杂房屋的三维拓扑数据模型。基于此模型设计了双向搜索算法，用于自动构建复杂房屋的三维拓扑面，从而实现了复杂房屋的自动三维拓扑重建。实验证明，本文提出的双向搜索算法是很稳健、高效的。 相似文献
16.
针对传统特征提取算法的结果存在交叉紊乱、不连续、缺少拓扑关系等问题，本文提出了基于Morse理论的建筑物点云特征提取算法。首先定义三维表面模型上顶点的Morse函数指标；然后采用邻点比较法自动提取特征点；最后针对Morse-Smale复形的对偶性在建筑物拓扑特征中已无实际意义的问题，提出了单复形拓扑模型的提取与简化算法。试验结果表明，该算法能够获得清晰、连续、完整的建筑物特征线，实现对建筑物模型表面的完全分割；简化算法在保证建筑物特征线拓扑一致性的前提下，可以获取不同层次的建筑物拓扑特征，为建筑物模型的重建与可视化提供了保障。 相似文献
17.
针对民航飞机利用陆基增强系统(GBAS)进行精密进近着陆过程中,GBAS机载甚高频数据广播(VDB)接收机所受到的同频干扰问题,提出采用盲信号分离算法,对VDB接收机所接收到的期望信号与同频干扰信号进行分离,并通过识别解码数据中的机场标识(ID),得到所需期望信号,从而抑制同频干扰信号. 分析并仿真了基于快速固定点(Fast ICA)算法、自然梯度算法和等变自适应分离(EASI)算法,对VDB接收机接收到的混合信号进行分离的机理和同频干扰抑制的实现. 仿真结果表明,这三种算法均能有效分离期望信号与同频干扰信号,进而进行同频干扰抑制,并通过比较三种算法的收敛速度、串音误差和误码率,得出 Fast ICA算法更适合用于VDB信号的同频干扰抑制. 相似文献
18.
闭合坐标链多边形数据的拓扑关系快速构建 总被引：5，自引：0，他引：5
基于格网化的思想，提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实，该算法提高了运算速度。 相似文献