Dijkstra算法在最佳抢修路径计算中的应用

为了保证配电网故障后的快速恢复正常供电,将Dijkstra算法应用于基于GIS配电网的最佳抢修路径计算中.借助电网GIS的系统网络,基于以空间换时间的方法,改进拓扑网络的存储形式使Dijkstra算法在最短的时间内计算出最佳抢修路径.采用三个数组来存储网络拓扑图,一个存储和路径相关的数据(ArcList);一个存储和节点相关的数据(NodeList),而数组ArcAttrib则用来记录各边的权值.最后通过算法实现证明了上述存储方法的可行性和快速性.     

农村电网集抄运维系统构建与应用

由于农村地区缺乏可靠、完善的建筑物及线路地理位置等信息,电力设备信息管理和维护依赖人工操作,难以快速定位故障地理位置及修复故障,因此提出一种农村电网集抄运维系统构建方案,用于解决农村电网数据信息管理困难的问题。首先,针对数据采集人员和维修作业人员的工作需求,构建农村电网集抄运维系统的客户端和服务端结构;然后,分析适用于农村电网结构的迪克斯特拉（Dijkstra）算法和最短路径快速算法(SPFA)两种最短路径计算方法;最后,根据农村电网结构特征对两种算法的计算性能进行对比分析,结果表明采用Dijkstra算法较SPFA更适用于农村电网最短路径规划,所设计的系统能够有效解决农村电网运行维护困难的问题。     

快速排序的Dijkstra算法在配网抢修路径中的应用

配电网最佳抢修路径问题实际上属于城市交通网络中的最短路径问题.针对Dijkstra算法的优缺点及在电力行业中的广泛应用,提出了一种改进的Dijkstra算法:对存放临时标注节点的无序序列按照快速排序的方法来转化为有序序列.实践证明,这种算法满足最佳抢修路径的要求.     

基于改进Dijkstra算法的输电线路路径规划

输电线路选线设计是一项复杂的多专业协同的工作,需要顾及地形、地质、覆冰、气温等多种因素.引入智能路径规划Dijkstra算法,可以大幅提高输电线路选线效率,通过设置高效的优先目标搜索区域,减少大量无效运算,能显著减少Dijkstra算法的搜索时间.采用MATLAB编写程序并通过实例验证,改进Dijkstra算法能够在输...     

基于改进迪杰斯特拉算法的变电站二次电缆路径优化设计

为实现变电站建设工程二次电缆敷设长度的准确预测,避免工程建设资源浪费的问题,建立基于迪杰斯特拉(Dijkstra)算法的二次电缆路径优化模型.首先,对变电站的路径环境进行建模,建立栅格地图;其次,通过对传统Dijkstra算法、改进后的Dijkstra算法和蚁群算法分别在栅格地图上进行路径规划,并进行实验仿真与对比;最...     

基于改进 Dijkstra算法的机器人路径规划研究

针对传统 Dijkstra算法搜索时间长、计算复杂度高等问题,文章提出一种有效的改进路径的算法.首先采用 MATLABRoboticToolbox,根据 DenavitＧHartenberg (DＧH)参数建立平面机器人操作臂模型,并利用 MonteCarlo (蒙特卡洛)点云建立避障工作空间。其次,通过改进 Dijkstra算法在点云空间进行路径规划,并进行仿真实验。实验验证了该算法具有空间占用小、路径规划短、搜序效率高等优势。     

褐煤不同组堆存储方式的研究

通过对云南某种褐煤进行现场存储试验,分析了试验煤种在存储过程中的主要煤质指标变化,得出了试验煤种的煤质指标随时间变化的线性回归方程,对压实组堆和自由下落组堆两种组堆方式的经济性进行了评价,提出了选择最佳组堆方式的建议。同时,结合试验煤种的氧化特性及煤炭储存后对机组能耗的影响,在保证煤堆存储安全的前提下,建议试验煤种可采用压实组堆烧新存旧的方式进行存储。     

基于Dijkstra算法的配电网孤岛划分

针对传统孤岛划分方法存在的没有合理利用电网拓扑结构、算法搜索性能差等问题,提出了一种基于Dijkstra算法的配电网孤岛划分方法。首先,采用Dijkstra算法得出DG到重要负荷的最短路径,在满足孤岛划分约束条件的情况下,将含有重要负荷的路径划分入孤岛。然后,根据所得孤岛的邻接关系和负荷节点优先级,在孤岛安全稳定运行的前提下,逐步将更多的负荷划入孤岛。该方法能够充分发挥DG的供电能力,并且具有较好的搜索能力,不仅可以在最大程度上保证重要负荷的供电,而且能够有效计及联络开关的作用。最后,通过算例验证了算法可以有效地处理配电网孤岛划分问题。     

基于空间方向关系的配电网实用最佳抢修路径算法

以经典Dijkstra算法搜索时的无方向性及实际交通网络特有的空间分布特性为基础,提出了一种求配电网最佳抢修路径算法,算法的复杂度和网络节点N成线性关系,验证了该算法是一种实用、高效的最短路径分析解决方案。     

复杂网络中最短路径算法的研究及应用

本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析.首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法--基于逼近桶结构、改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO-Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比实验.实验结果表明:标号改正算法和标号设定算法优点各异;由于交通网络中路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力.     

基于堆排序算法的MMC均压优化

针对模块化多电平换流器(Modular Multilevel Converter,MMC)子模块数量多,传统全排序运算量大的问题,提出了基于堆排序算法的MMC均压优化的新策略。通过对堆排序进行理论分析,推算出其时间复杂度数学公式,当子模块数量级数越大,推排序相对传统全排序的比较次数可降低60%以上,优化了排序运算速率;此外,为简化控制系统的复杂度,结合改进载波调制策略,采用共享调制波对子模块电容电压进行调制,改善了电压均衡的效果。通过Matlab/Simulink搭建模块化多电平换流器模型进行仿真分析,验证了基于堆排序算法并结合改进的载波调制的均压优化策略的有效性;在维持电压均衡效果的同时,相比传统全排序算法,堆排序算法有效解决了计算量大的问题。     

基于快速Isomap的曲面超声图像优化展开

曲面工件超声成像检测时,采集点为三维数据,数量较大,观测时须进行旋转、移动操作,重构与显示缓慢,需对采集数据进行二维显示以便观测工件整体状况,实际检测中通常也要求结果为平面图像。基于此,提出了基于快速Isomap的曲面超声图像展开算法,首先对N个采集点进行Landmark点抽取,采用基于Fibonacci堆的Dijkstra算法计算Landmark点间的近似测地距离,利用多维尺度变换构造保持曲面拓扑结构的2D空间,根据剩余采集点到landmark点的距离确定其坐标,对曲面展开后各点的欧氏距离加权优化,使展开前后测量点间距尽可能保持相等。实验表明,该方法计算速度为2~4 s,误差约为0.1,与Isomap算法相比均有提高。     

软基预处理中的堆载预压及其监测

对某电厂Ⅰ期堆煤场地软基的堆载预压排水固结预处理方法进行了论述,并以原位监测资料做验证分析后,认为该设计方法是合理的,可为类似工程提供有益的借鉴。     

实体的半边Z结构及其平面切割算法研究

在半边结构实体造型的基础上,根据实体的集合操作的特点,提出了层次清晰、存储量少的半边Z结构.在此结构中,实体为由三角面组成的多面体.以此为基础,建立了一个高效的实体的平面切割算法.性能分析表明该算法具有最小的时间复杂度,并且在基于半边Z结构的情况下具有最小的额外空间复杂度.最后,对于基于图形旋转系统的DLFL和以半边Z结构为基础的切割算法的特点进行了对比分析.     

基于长度可变结构元素数学形态学的谐波检测算法研究

传统数学形态学滤波算法中,当结构元素过长时,会对滤波算法的延时性以及硬件成本等方面造成不良影响。针对此种局限性,提出了一种结构元素变长度的数学形态学滤波算法,即通过对腐蚀和膨胀运算加入比例系数进行改进,以改进后所形成的腐蚀和膨胀新运算法则构建均值组合滤波器,使改进后的数学形态滤波器能够在保证精度的同时,大幅度降低滤波器对结构元素长度的需求。最后,将改进后的形态滤波器应用到以瞬时无功功率理论为基础的谐波检测算法中,仿真结果表明改进后的算法具有存储量需求低和快速响应的性能。     

基于树形结构编码单亲遗传算法的配电网优化规划

在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题.结合Prim算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案.充分利用树形结构基因编码优点,优化过程中无需解码;充分利用单亲遗传算法的优点,优化过程中配电网络始终自然呈辐射状,无需辐射性及连通性检验.讨论了馈线线径确定、交叉点处理以及进行扩展规划等的方法.通过算例验证了该方法的快速性和有效性.并在结论部分对树形结构编码单亲遗传算法进行了完善,提出了该算法的变异算子.     

核电厂逆功率运行工况特性

将核电机组与火电机组不同的逆功率特性进行了比较，阐述了重水堆核电机组逆功率工况运行的意义，介绍了核电机组逆功率工况的监视指标和试验方法。     

基于SIEHENS STEP7的卸料小车自动对位控制方案

可移动卸料小车主要用于散状物料处理、矿山系统、堆场系统、冶金系统以及港口设备系统中将物料卸在不同的料棚或仓位之中。本文以唐山中厚板厂烧结配料仓卸料小车为例，介绍了卸料小车的工艺要求、自动对位控制方案并给出了主要控制软件。     

基于升船机的结构振动智能控制系统仿真研究

针对某升船机顶部厂房产生的地震鞭梢效应，利用Matlab／Simulink工具，建立屋盖智能隔震升船结构的控制方程和仿真控制系统。运用MR阻尼器智能隔震的模糊与神经网络控制算法，对升船机模型进行仿真研究，验证了MR阻尼器智能隔震的模糊神经网络控制算法的有效性，取得了满意的效果。     

注入式混合型有源电力滤波器谐波检测方法研究

首先分析了注入式混合型有源电力滤波器的结构及工作原理,针对有源电力滤波器的工作性能很大程度上取决于对谐波电流高精度、实时的检测,提出一种基于瞬时无功功率理论ip～iq谐波检测算法的改进算法,采用最小均方（LMS）自适应滤波器作为检测电路中的低通滤波器。可以更快地检测出谐波电流的指令信号,具有更好的稳态检测精度。利用MATLAB对其进行建模和仿真,验证了谐波电流检测算法的正确性和有效性。