基于ArcGIS Geodatabase实现配电网拓扑分析

传统GIS数据模型难以适应配电GIS拓扑分析,利用Geodatabase数据模型中的几何网络来描述配电网拓扑结构,提出了一种全局数据处理方法,对配电网数据进行设备分层、拓扑处理,以此建立配电几何网络,这为配电网络拓扑分析奠定了基础。最后,基于所建配电几何网络,结合东莞大朗镇配电GIS项目,实现配电网络拓扑分析中的供电电源分析,并给出了具体的算法实现。     

基于启发式搜索的配电网GIS拓扑分析

将网络拓扑技术与配电网GIS的开发相结合,为电力企业的设备管理及辅助决策提供了图形化的、先进的管理工具,提高了电力企业的工作效率.针对配电网GIS的分层管理模型,分析了启发式搜索方法在配电网GIS拓扑分析中的应用,并以配电网GIS拓扑分析中的电源点追踪模块为实例,阐述了基于启发式搜索的拓扑分析追踪与基于拓扑信息追踪相结合的算法.该算法即使在网络拓扑关联属性字段的数据不全时,也能快速、准确地定位电源点,提高了配电网电源追踪模块的实用性,更好地满足了实际工程的应用需要.     

配电GIS系统中复杂设备接点的设计和实现

配电网中的复杂设备,由于内部拓扑结构复杂,可用几何网络中的复杂接点对其进行描述,但ArcGIS并没有提供可供生成的复杂接点模型。基于Geodatabase模型,针对配电网复杂设备的结构特点,利用UML建模语言和ArcGIS提供的Case工具,设计电缆分接箱复杂接点对象模型并实现了该复杂接点。这种方法使复杂设备的图形显示更加直观、易于操作,且适合于描述配电网的拓扑结构。     

基于节点支路链矩阵的配电网动态拓扑分析方法研究与应用*

针对配电网中现有拓扑分析方法运算复杂、速度较慢、重用性较差,以及当配网规模扩大或开关状态改变时,不易及时地反映网络拓扑信息等问题,提出基于支路链矩阵的配电网动态拓扑分析方法。在系统正常运行时,采用特殊节点法将配电网划分多个支路链子图,以节点-支路链矩阵描述配网拓扑结构,借助邻接矩阵标记法与深度优先搜索原则结合完成更新后的拓扑网络的电气岛连通性分析。当支路动态变化时,根据支路属性利用方向深度优先搜索法快速地修改网络拓扑结构,局部更新节点-支路链矩阵。多个实例结果表明该方法可适应多种配电网接线结构,搜索过程中节点数量明显减少,降低了算法复杂度,提高了拓扑分析速度,为不同配网结构动态分析提供了一种有效的方法。     

一种基于幂率的层次型拓扑生成算法HIPL

拓扑建模是网络性能研究的关键技术.层次性和幂率分布是大型网络拓扑结构的两个固有的性质,现有的拓扑模型只反映了其中的某一个性质.将幂率分布规律和层次型拓扑生成算法结合起来,提出了一种基于幂率的层次型网络拓扑生成算法HIPL.实验通过对群集系数、直径、平均度数等拓扑参数的比较,表明了HIPL的可行性和有效性.     

一种基于改进蜂群算法的网络重构技术

空间信息网络在给定拓扑结构和资源受限的情况下,卫星节点间如何优化链路选择,重构网络拓扑结构,使得升级后的空间信息网络具有良好的抗毁性,是非常具有研究价值的问题.本文针对空间信网络拓扑重构问题,综合考虑卫星节点之间的可见性、可连通时间和可连通度等约束条件,建立了卫星网络拓扑链路模型和节点模型并提出基于改进蜂群算法的空间信息网络拓扑重构算法.仿真实验表明,该算法在资源受限的情况下,能够兼顾改善网络的有效性和抗毁性,有效延长网络的生存时间.     

无线传感器网络的拓扑控制研究*

讨论了拓扑控制的目标,利用随机图理论研究了无线传感器网络拓扑控制的模型及代表性算法;基于网络结构的不同,分析和比较了无线传感器网络中各种拓扑控制机制的特征;深层剖析了无线传感器网络拓扑控制与连通、调度之间的关系;最后对拓扑控制亟待解决的问题进行了总结和展望。     

网络拓扑发现算法综述

本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。     

面向Trunk技术的网络拓扑发现算法研究

随着企业组网模式的大型化、复杂化及VLAN技术在交换层网络中的广泛应用,当前交换层拓扑发现算法在拓扑发现效率及普适性上存在诸多问题,本文分析Trunk技术特点,提出一种结合地址转发表与Trunk信息的网络拓扑发现算法,该算法提高了网络拓扑发现算法运行效率及发现结果准确性,此外,算法对多厂商数据进行分析使其对当前主流的多VLAN交换网络拓扑有着更强的适应性并能够准确给出网络逻辑拓扑连接关系,同时,给出了算法的实现方法及园区网测试的结果.     

SNMP环境下的网络拓扑发现算法的研究

网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,SNMP环境下的网络拓扑发现技术速度最快,使用范围也最广泛.本文详细描述了SNMP环境下的网络拓扑发现算法,并提出一种提高拓扑发现速度的方法,使得算法的效率得到了提高,也使得拓扑发现更为准确.     

含分布式能源的主动配电网实时拓扑追踪

随着各种分布式能源接入配电网,配电网的潮流分布随分布式能源的运行方式转换而变化,传统仅考虑配电网拓扑结构的拓扑追踪方法不再适用,需要考虑配电网潮流方向变化对拓扑追踪的影响。本文根据配电网中主要电力设备及其连接关系建立了拓扑模型,基于配电网状态估计结果获取配电网的潮流分布,结合拓扑模型以及潮流分布给出计算各开关潮流的方法,在此基础上建立了基于潮流方向的连接节点/支路模型,并将该模型应用于拓扑追踪。文中列举了了多个拓扑追踪的应用场景,分别描述了各应用场景下的拓扑追踪实施方法。通过实例分析可知,文中的拓扑追踪方法充分考虑了多种分布式能源在不同运行方式下对配电网的影响,计算方法快速、结果准确,能够为运行人员提供调度决策支持。     

基于OPNET的区域综合通信网设计与分析

针对区域综合通信网的规划设计问题,提出了规划设计的总体目标、准则和基本流程,综合考虑网络平均时延和通信网建设费用等因素,建立了网络拓扑结构优化模型,借助启发式算法中的最小生成树(MST)分析法求解模型,并结合通信网实际运用情况,对网络拓扑结构进一步优化.基于OPNET仿真平台建立区域综合通信网的网络仿真模型,通过对网络性能指标的仿真分析,验证了模型的可行性和网络规划设计方法的有效性.     

Geodatabase网络模型的研究与应用

为了合理地管理、存储和显示海量的空间数据,ESRI公司推出了第三代地理数据模型-Geodatabase模型,该模型是一种面向对象的数据库技术。该文详细地介绍了作为Geodatabase基本模型的网络模型的概念、特点和分类,并以路网中的最短路径和供水管网中的爆管分析为例,深入地分析了Geodatabase网络模型在实际中的应用。     

基于多层虚拟拓扑节能的SDN数据中心网络流量调度算法

针对“富连接”数据中心网络在低负载时能源利用率较低的问题,提出一种节能的多层虚拟拓扑流量调度算法(EMV-SDN)。建立节能流量调度问题的整形线性规划(Integral Linear Programing,ILP)优化数学模型,使得在承载所有网络负载的前提下,网络能源消耗最小。提出节能的多层虚拟拓扑流量调度算法来求解数学优化模型,得到数据流的节能调度方案。通过休眠高层的虚拟拓扑和交换机端口实现节能,降低网络能源消耗。实验结果表明,在网络能耗和数据流平均完成时间等方面,EMV-SDN算法均优于ECMP(Equal-Cost Multi-Path Routing)以及Dijkstra最短路径算法。     

Modeling and Analysis of Mesh Tree Hybrid Power/Ground Networks with Multiple Voltage Supply in Time Domain

This paper proposes a novel algorithm, which can be used to model and analyze mesh tree hybrid power/ground distribution networks with multiple voltage supply in time domain. Not only this algorithm enhances common method's ability on analysis of power/ground network with irregular topology, but also very high accuracy it keeps. The accuracy and stability of this algorithm is proved using strict math method in this paper. Also, the usage of both precondition technique based on Incomplete Choleskey Decomposition and fast variable elimination technique has improved the algorithm's efficiency a lot. Experimental results show that it can finish the analysis of power/ground network with enormons size within very short time. Also, this algorithm can be applied to analyze the clock network, bus network, and signal network without buffer under high working frequency because of the independence of the topology.     

SIMD-BF模型上的并行FWHT算法研究

蝶形网络是并行计算中的一种重要的网络拓扑结构.并行计算模型是并行算法设计和分析的基础.文章以并行FFT算法的基本思想为基础,根据快速Walsh-Hadamard变换的两种蝶式计算流图,提出SIMD-BF模型上的两种并行FWHT算法.算法分析的结果表明:离散Walsh-Hadamard变换算法的复杂度为O(n2);快速W...     

GIS与SVG视域下低压配网单线图的自动化布局算法研究

以设备模型与拓扑连接关系为载体配网单线图自动化布局具备十分重要的现实意义.据此本文在GIS与SVG视域下开发设计了低压配网单线图自动化布局算法.首先分析低压配网单线图自动化成图思路;其次详细设计自动化布局算法;最后进行自动化布局算法实践应用流程规划.研究表明,低压配网单线图可基于移动终端展示,以缩放与平移实时呈现箱内设...     

WSN中基于多波束转换天线的网络拓扑控制算法

针对 WSN 中节点分布不均问题,提出采用区域划分策略基于多波束转换天线的网络拓扑控制算法SRADTC.算法通过关键邻居节点数将网络划分为若干个相互重叠的稀疏区域和稠密区域,稀疏区域按最小生成树算法进行拓扑控制,稠密区域按K邻居拓扑控制算法进行拓扑控制.用有边界的Pareto分布建模节点分布,仿真表明：SRADTC算法在保证网络连通性的同时,相比传统拓扑控制算法提高了网络的性能.     

WSN中层次型拓扑控制与网络资源配置联合设计方法

综合考虑异构无线传感器网络中节点速率分配、簇的划分规则和链路层网络频带资源占用情况, 提出一种基于拓扑控制与资源优化分配的层次型路由算法. 在网络层, 该算法根据成员节点和簇首节点的速率分配机制建立节点流量平衡模型. 在链路层, 分析无线传感器网络频谱共享行为, 研究邻近用户间访问冲突的规避抑制模型, 重构网络频带资源. 通过引入带宽比例因子将可用频带划分成若干子带, 提高网络频带资源的利用效率. 本文基于跨层联合设计思路, 建立一个混合整数非线性规划问题,对异构无线传感器网络中拓扑控制和网络资源分配问题联合设计, 得到最优的分簇结果和资源分配方案. 最后, 在设定网络拓扑中评估性能, 仿真结果证实该算法在网络频带资源充分利用的同时, 可实现最优的簇首匹配和路由建立结果.