一种WSN栅栏间隙修复优化方法

无线传感器网络栅栏覆盖对目标穿越保护区域时进行有效监测,如果栅栏出现间隙可能会使监测失效,因而需要及时修复。现有的栅栏间隙修复方法存在可移动节点的总移动距离长导致代价高的问题。提出一种WSN栅栏间隙修复优化方法,将实际节点拓扑图转化为可移动节点数量需求拓扑图,利用KSP算法计算修复栅栏间隙需要的最少可移动节点数量,采用匈牙利算法派遣可移动节点,并对修复路径进行优化,使可移动节点修复栅栏间隙的移动距离总和最短。仿真实验结果表明该方法能够花费较小代价完成栅栏间隙的修复工作。

基于风险价值的危险品运输路径优化方法

考虑危险品事故发生概率和事故后果等主要因素,研究了危险品运输路径优化设计问题。通过分析不同危险值计算模型的性能特点,选用TR模型计算危险品运输的危险值,通过设定必要限制条件对KSP最短路径搜索算法进行改进,建立危险品运输最短路径集;考虑危险品运输事故发生概率受到多因素影响,具有一定的随机性和不确定性,引入金融领域用于风险管控制的风险价值理论,构建危险品运输路径风险价值模型,求解危险品运输网络在某置信水平下的最小风险值,从而提出了基于风险价值的危险品运输路径优化设计方法,并以长春市加油站为实例进行了模型检验和对比分析。结果表明:①随着置信水平的提高,对应的VaR值也在提高,最佳路径也会有所不同;②当置信水平在[0.9950,1.0000]时,最佳路径为路径6,此时不仅保证了路径最短,也保证了在可接受水平内的危险最小;③与传统最短路径模型相比,所建立危险价值模型能够不同置信水平下的危险路径选择方案,能有效降低运输危险。

变电站自动化调度的远程监控通信系统的改进研究

对变电站自动化调度的远程监控通信系统进行研究,提出了一种基于改进后KSP算法的电力骨干通信负载均衡路由优化方法,以保证电力骨干通信网上的变电站自动化调度的远程监控通信系统业务运行。首先,提出了目前电力骨干通信存在的问题与本研究需要优化的目标;其次,对电力骨干通信网负载均衡路由优化方法进行了设计,同时对电力骨干通信负载均衡最优化模型中的约束条件进行了设置,并改进了传统KSP算法;然后研究了如何实现电力骨干通信网负载均衡路由优化;最后,对经过优化的电力骨干通信网负载均衡路由的性能与负载均衡有效性进行验证。结果表明:经过改进后的KSP算法能够用于电力骨干通信网负载均衡路由的优化,且具有较高的有效性,使负载均衡路由能够快速寻找到最优传输路径。