电力光通信网中风险均衡路由算法研究

在大力发展智能电网的背景下,支撑电网运转的电力光通信网规模日趋庞大,其承载的业务更加多样化.然而电力光通信网的业务路由规划主要以最短路径算法为主,导致电力光通信网存在业务重要度分布不均衡,从而导致网络局部风险过高的问题.针对上述现状,文章采用深度强化学习技术,以网络业务风险均衡为目标,提出了基于强化学习的电力光通信网风...     

分布式数据库系统动态数据邮递的QoS模型

在信息通讯中传统的单播网络传输,一般采用Dijkstra最短路径算法来建立点到点的最小路径计算。文章针对广域网分布式数据库系统动态、实时数据交换路由问题,对传统的单播网络传输的Dijkstra算法进行改进,提出了一种平衡网络负载的Qo S的路由算法。     

光缆监测系统在高海拔地区电力光缆运维中的应用

针对高海拔地区自然环境恶劣、地质条件复杂、通信站点分布稀疏、长距光缆较多等特点,提出了建设高海拔电力光缆远程监测系统的基本方案,实现了光缆的故障智能定位,光缆衰耗智能分析以及光缆缺陷挖掘及消除,为高海拔电力光缆运维提出了可行方案。实际应用表明,系统设计合理,运行稳定。     

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。     

智能车辆最短路径算法的研究与实现

最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法。该算法能够有效降低时间复杂性,提高系统的效率。     

基于Dijkstra算法的卷积码译码算法

卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关。     

关于小电流接地故障定位问题的研究

文章以小电流系统的中压配电网架空线为例,探讨小电流接地故障区段定位新方法,并基于测点相邻矩阵区段起始测点标识向量和故障路径标识向量溉念,提出确定故障区间边界节点算法。物理模拟实验和挂网测试表明：该故障分区分段定位方法能够在线求解小电流接地故障段边界节点,缩小线路维护巡视范围。为线路维护和馈线自动化提供依据。     

高级量测电气信息流多服务质量传输约束路由算法

智能微电网是实现可再生能源高效利用的有效途径,系统要求具有鲁棒自愈性。高级量测和可靠通信技术是实现以上目标的核心支持技术。基于流量工程理论和分布式代理技术,该文提出一种应用于智能微电网高级量测(AMI)系统的电气信息流传输多服务质量(QoS)保证路由算法(EIF-MQC)。首先设计了基于IEC61850电气标准的信息分形差分服务代码点(DSCP)映射模型,实现异构电气参量数据整形标记。并通过电气信息流多服务质量传输约束路由算法(EIF-MQC)选择满足流量QoS需求的最优路由。理论证明算法计算传输路径是有效最短路径。仿真实验采用电气可靠性技术解决方案联合会(CERTS)微网系统结构进行算法性能评价,在轻度和重度通信负载条件下,算法均具有较好带宽利用率,并比基于链路状态路由协议(OSPF)和负载均衡最短路径路由协议(LB-SPR)配置路径传输延迟低且丢包率小,从而有效避免网络拥塞,提升AMI系统传输性能。     

一种用于光通信网络质量保障的保护路由算法

为了实现对光通信网络的质量保障,文章介绍了一种保护路由算法的设计和实现,它可用于在一个网络图中寻找两条不重合的最短路,同时也保证了这两条路径不存在共享风险的链路,最后设计了一个应用此算法方案的网络规划工具对寻找保护路由功能进行测试,从路由结果可见此方案的正确性。     

LEO星座中基于不完全信息的路由联盟博弈策略

针对LEO卫星网络在多跳转发数据包时流量分布不均问题,提出了一种基于不完全信息的最优收益路由联盟博弈算法.各节点协同联盟邻居节点,共同确定数据报文当前最优转发路径,从而分配和平衡节点间流量负载.仿真结果表明,与最短路径卫星路由DSP或智能路由TLR相比,本文算法的平均数据传输延迟降低了18.5%,节点流量负载均衡度提高了65.6%.     

Attack path prediction method based on causal knowledge net

The existing attack path prediction methods can not accurately reflect the variation of the following attack path caused by the capability of the attacker.Accordingly an attack path prediction method based on causal knowledge net was presented.The proposed method detected the current attack actions by mapping the alarm sets to the causal knowledge net.By analyzing the attack actions,the capability grade of the attacker was inferred,according to which adjust the probability knowledge distribution dynamically.With the improved Dijkstra algorithm,the most possible attack path was computed.The experiments results indicate that the proposed method is suitable for a real network confrontation environment.Besides,the method can enhance the accuracy of attack path prediction.     

GIS应用领域中Dijkstra算法的一种改进

在地理信息系统(GIS)领域的所有求解最短路径的算法中,Dijkstra算法被公认为是目前较好的算法之一。Dijkstra算法虽然在理论上可行,但是在现行系统中,网络模型往往很大,顶点数目太多,从而导致搜索算法的效率非常低。文中在分析了Dijkstra算法的基础上,对Dijkstra算法进行了改进,并对改进的算法和原算法进行了比较,同时给出了改进算法的实现方法。     

基于物联网的智能物流配送系统设计与实现

针对物流配送的特点,利用GIS、GPS、传感器技术和无线网络通信技术,提出了基于物联网的智能物流配送的系统框架.根据嵌入式设备的存储能力和计算能力有限的特点,动态划分地图区域的思想和矢量栅格存储结构,并对优化的Dijkstra算法及物流配送数据管理功能进行了探讨,减少了内存存储空间,提高查询速度和系统的整体效率.     

流量工程中静态路由算法的研究

该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。     

高速公路网中的Dijkstra最短路径优化算法

当高速公路网中出现交通事件时,其拓扑结构发生了变化,需要搜索新的最短路径并告知司机。由于信息发布具有较高的实时性,最短路径的搜索效率对高速公路信息服务的效率有重要影响。论文采用Dijkstra算法搜索高速公路网中的最短路径,并结合高速公路网的特点,用链结构将表示各收费站的点连接起来,简化了高速公路网的拓扑结构,从而大幅减少Dijkstra算法中的节点数。对算法的复杂度分析表明,这种方法大幅减少了路径搜索的复杂度,从而缩短了计算时间,提高了最短路径搜索效率。     

基于稳定分支的变权网络最优路径算法

有向网络的最短路问题在交通、通讯系统的最优传输路径中有重要应用.在通常的模型中,每条弧的权是给定的.但在实际问题中,弧的权会发生变化,例如在交通拥堵时运行时间会变长.如果当权发生变化时,要重新调用最短路算法,则浪费计算时间.本文提出最短路稳定性的概念,给出了关于最短路长度稳定、最优解稳定与稳定分支的命题与理论证明,在此基础上给出一种新的变权网络最短路径算法,利用权发生变化前的信息,减少计算量,提高计算效率.通过模拟实验验证了该算法的有效性.     

基于改进鲸鱼算法的含DG配电网故障区段定位

针对鲸鱼优化算法存在收敛速度较慢、定位精度不够高等问题,文中提出了一种基于改进鲸鱼算法的含分布式电源配电网故障区段定位方法。构建了一种适用于多电源配电网故障定位的数学模型,采用自适应惯性权重策略来优化鲸鱼算法,并利用改进后的鲸鱼算法对构建的定位模型进行求解。在33节点含分布式电源的配电网上进行算例仿真,仿真结果表明在配电网发生单重、多重故障的情况下,改进后的鲸鱼算法能快速准确地定位出故障区段,且具有良好的容错性能。相较于传统鲸鱼算法,改进鲸鱼算法收敛速度更快,定位准确性更高,定位的可靠性也更高。     

利用综合监测系统解决配电电缆线路运行监测及故障定位

随着供电网络的迅速发展,大量的电缆得到了使用,从而给电网事故的预防带来了一定的挑战.想要确保电网的稳定运行,还要利用综合监测系统加强配电电缆线路的运行监测和故障定位.基于这种认识,本文对配电电缆线路运行监测及故障定位问题展开了分析,然后对利用综合监测系统加强配电电缆管理的问题展开了探讨,以期为关注这一话题的人们提供参考.     

基于光波分复用的超长距离光缆随路状态监测

在光缆随路状态监测过程中,为避免因光信号波 长分离难度大而影响状态监测的准确 性,本研究在现场监测站采集光信号的基础上,利用光波分复用过程实现对不同波长光信号 的分离处理。根据分离结果,通过OTDR测试获得监测点到光缆故障点之间的距离,再结合小 波变换过程确定最大故障衰减信息。基于此,利用BP算法实现对超长距离光缆随路中存在的 故障点的定位,实现对光缆随路状态的监测。实验结果表明:该方法的监测过程耗时始终保 持在4min之内,且故障定位准确度在80%左右,证明该方法监测过程 耗时短、效率高,且对故障点的定位准确度较高,大大提升了状态监测结果的准确性。