兼顾属性信息的矢量伪节点检查及自动消除方法

提出了兼顾属性信息的伪节点检查及自动消除方法,并在FME中编程实现。实验证明,该方法可提高生产效率,也可用于线状要素的自动接边。

一种有向线伪节点自动修复算法及其实现

DLG(Digital Line Graphic)数据建库能够为数字城市地理空间框架建设提供本底数据支撑。在生产建库过程中对有向线伪节点的处理多是靠人工逐个识别处理,工作量大,得到的数据精度存在不确定性。本研究针对上述问题,提出了一种有向线伪节点自动修复算法,并基于Add-in编程技术,开发了自动化处理插件。选取实验区,验证了算法的便捷性和准确性,结果表明该算法能够大幅度提高生产作业效率,降低时间成本。

基于伪最近邻节点的异构无线网络组网实现及仿真

网络的出现,改变了很多人工作和生活的习惯,作为现代信息技术的基础,网络技术的发展速度很快,传统的有线网络已经开始很少使用,在实际的网络建设中,主要采用新兴的无线网络,本文在伪最近邻节点概念的基础上,对ISIS等网络传输协议进行了分析,最后对基于伪最近邻节点的异构无线网络组网实现及仿真,进行了深入的研究。

基于节点伪近邻的电路板近邻网络排序算法

在运用近邻网络排序集生成边界扫描测试向量方法中,多以网络局部或全局信息进行节点近邻关系排序,导致伪近邻点的识别排序能力较差。该文结合LeaderRank算法引入节点伪近邻作为局部重要性指标,首先利用LeaderRank求得网络节点的全局重要度,然后基于相关邻居关系提出节点伪近邻比计算方法,最后综合LeaderRank的全局重要度值与节点伪近邻性求得总体重要度,从而获得近邻网络重要度排序。采用所提方法和以往近邻排序算法对实际电路板网络模型进行近邻关系排序,对排序结果进行比较,并用SIR传染病模型进行仿真分析。实验结果表明,所提方法能够弥补以往排序算法的不足,从而获得更为精确的排序结果。

一种基于动态锚节点的改进加权定位算法

在无线传感器网络中,大多数定位算法性能取决于锚节点数量以及分布位置,所以定位误差相对较大。在此前提下,提出基于动态锚节点的改进加权定位算法(IWLA-DAN)。首先证明能与未知节点通信的三个锚节点构成的三角形三边相等时定位误差最小,根据该结论得出权值公式,然后通过三边测量法和加权算法求得未知节点位置,同时升级该节点为伪锚节点继续参与网络中其他节点的定位。最后通过Matlab对算法进行仿真,实验结果表明改进后算法定位误差减小,节点定位精度得到提高。

最小距离法解决电子地图中区域转换问题

利用最小距离判断法解决数字化多边形的折线重新排序和重新调整数字化折线的方向问题,区域生成函数将顺序化、方向一致的折线围合为区域,解决伪节点问题。

基于集成IS-IS路由协议网络拓扑发现初探

介绍了网络拓扑发现研究和实现的现状,提出对集成IS-IS协议网络拓扑发现和还原的必要性与可行性。描述了集成IS-IS路由协议及分组类型,确定重点分组报文——链路状态分组LSP报文是拓扑发现和还原的核心,并针对网络捕获的LSP数据进行细致分析和还原。最后构建了一个纯IP的集成IS-IS协议的试验网络进行还原对比。

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法。在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。

一种利用FME完善道路拓扑的方法

1∶10 000 DLG核心要素更新利用新影像、旧数据更新数据时相,以保持DLG数据的现势性,提升其使用价值,道路数据是其核心数据之一。传统人工数据更新方式的效率较低,且容易产生大量拓扑错误。采用FME软件进行数据拓扑修改,大幅提升了生产效率,提高了数据质量。