期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
单平面有向无圈图中最小路覆盖问题的算法研究
1
作者 管锐 梁东岳 杨卫华 《应用数学进展》 2023年第4期1655-1663,共9页
一个铁路区段在规划时间内的时空网络是一个仅包含一对源与汇的有向无圈平面图。每个列车都可由该网络中的一条有向路表示。本文研究上述网络中的最小路覆盖问题,即至少用多少条有向路可以覆盖图中所有的边。根据单平面有向无圈图的单... 一个铁路区段在规划时间内的时空网络是一个仅包含一对源与汇的有向无圈平面图。每个列车都可由该网络中的一条有向路表示。本文研究上述网络中的最小路覆盖问题,即至少用多少条有向路可以覆盖图中所有的边。根据单平面有向无圈图的单源单汇和平面性等结构性质,本文给出了上述问题的一个时间复杂度为O(nk)的精确算法,这里n表示图中顶点数、k表示图中最大有向割所包含边的数目。 展开更多
关键词 最小路覆盖 有向无圈图 最大有向割 精确算法
下载PDF
带分布式电源配电网的最小路可靠性分析方法 被引量:12
2
作者 伍婷婷 刘涤尘 +1 位作者 王波 董飞飞 《南方电网技术》 2012年第1期46-50,共5页
配电网原有的可靠性分析计算模型及方法由于接入大量分布式电源(distributed generation,DG)而不再适用,因此,有必要提出了计及DG的配电网最小路可靠性分析方法。新的方法结合DG孤岛运行方式,将整个配电系统拓扑结构进行矩阵化处理,采... 配电网原有的可靠性分析计算模型及方法由于接入大量分布式电源(distributed generation,DG)而不再适用,因此,有必要提出了计及DG的配电网最小路可靠性分析方法。新的方法结合DG孤岛运行方式,将整个配电系统拓扑结构进行矩阵化处理,采用最小路法对含DG的配电网可靠性进行了评估。对IEEE RBTS Bus6系统的主馈线F4可靠性指标分析表明,该方法能很好的反映DG对配电网的供电可靠性影响,能得到合理的含DG的配电网拓扑结构。该方法易于对原始数据进行修改,具有很强的实用性。 展开更多
关键词 分布式电源 配电网 可靠性评估 最小路
下载PDF
最小路用于复式交叉起爆网路的可靠度计算 被引量:17
3
作者 占学军 舒大强 《长江科学院院报》 CSCD 北大核心 2003年第B12期135-137,共3页
运用运筹学的最小路理论,对复式交叉起爆网路的可靠度进行计算,得出了该起爆网路的可靠度的衰减规律。
关键词 运筹学 起爆网路 可靠度 最小路理论 工程爆破
下载PDF
改进最小路法在配电系统可靠性评估中的应用 被引量:12
4
作者 沈宏 付广春 《中国电力》 CSCD 北大核心 2010年第10期20-22,共3页
配电系统在电力系统中是连接发输电组合系统与用户的桥梁,配电系统的可靠性直接关系到用户的供电质量。以配电网络的可靠性为研究对象,对工程上常用的配电网络可靠性评估算法和评估指标进行了综述分析,提出了改进最小路算法。该算法将... 配电系统在电力系统中是连接发输电组合系统与用户的桥梁,配电系统的可靠性直接关系到用户的供电质量。以配电网络的可靠性为研究对象,对工程上常用的配电网络可靠性评估算法和评估指标进行了综述分析,提出了改进最小路算法。该算法将最小路与广度优先搜索方法相结合用于配电系统的可靠性评估中,针对城市配电网的特点,考虑了分支线保护、隔离开关、负荷开关、计划检修以及备用电源等影响。根据该算法编写的可靠性计算软件应用于实际配网规划的可靠性评估中,取得了满意效果。 展开更多
关键词 配电系统 可靠性评估 改进最小路算法 广度优先搜索
下载PDF
网络可靠度分析的最小路算法和最小割算法研究 被引量:5
5
作者 刘威 李杰 《地震工程与工程振动》 CSCD 北大核心 2008年第3期33-38,共6页
网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实... 网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实例分析,着重进行了改进最小路递推分解算法和改进最小割递推分解算法的对比分析,分析结果表明两种算法在网络单元不同可靠度水平下具有不同的计算效率,并对引起以上区别的三个主要原因进行了分析。 展开更多
关键词 生命线工程 可靠度 最小路 最小割 递推分解算法
下载PDF
生命线网络可靠度分析的改进最小路递推分解算法 被引量:5
6
作者 刘威 李杰 《地震工程与工程振动》 CSCD 北大核心 2009年第5期66-72,共7页
在生命线网络最小路递推分解算法的基础上,充分利用分解过程中的信息,采用合并节点的方法,快速降低分解出来子网的复杂程度,从而达到大幅度减少分解出来的不交最小路(割)数量和提高计算效率的目的。计算实例分析表明,与最小路递推分解... 在生命线网络最小路递推分解算法的基础上,充分利用分解过程中的信息,采用合并节点的方法,快速降低分解出来子网的复杂程度,从而达到大幅度减少分解出来的不交最小路(割)数量和提高计算效率的目的。计算实例分析表明,与最小路递推分解算法相比,改进算法能更为高效地给出网络可靠度,是一种有效的生命线工程网络抗震可靠性分析工具。 展开更多
关键词 生命线 可靠度 最小路 改进递推分解算法
下载PDF
基于最小路的配电网可靠性评估开关简化模型 被引量:2
7
作者 王枫 祁彦鹏 傅正财 《水电能源科学》 北大核心 2013年第2期211-213,160,共4页
为分析复杂配电网的可靠性,提出了一种基于最小路的可靠性评估开关简化模型。依据配电网安装大量开关的特点,以开关为核心,建立了配电网可靠性评估的开关简化模型,并依据图论理论最小路的概念与算法,结合配电网运行呈现辐射状的特点,将... 为分析复杂配电网的可靠性,提出了一种基于最小路的可靠性评估开关简化模型。依据配电网安装大量开关的特点,以开关为核心,建立了配电网可靠性评估的开关简化模型,并依据图论理论最小路的概念与算法,结合配电网运行呈现辐射状的特点,将最小路搜索算法与配电网可靠性评估的开关简化模型相结合,提出了一种新的配电网可靠性计算方法,以算例计算验证了该方法的有效性。 展开更多
关键词 配电网 最小路 开关简化模型 可靠性评估
原文传递
基于GIS系统拓扑数据的配电网改进最小路可靠性算法 被引量:12
8
作者 陈雪 罗毅初 +2 位作者 黄科维 叶琳浩 魏长春 《南方电网技术》 北大核心 2017年第1期80-86,共7页
面对配网结构与规模的快速变化,为了准确快速地实现实际复杂配网的可靠性计算分析,提出了一种基于GIS(geographic information system)配网拓扑数据的改进最小路可靠性算法。该算法针对GIS系统拓扑数据特性设计了一套完整的拓扑数据简... 面对配网结构与规模的快速变化,为了准确快速地实现实际复杂配网的可靠性计算分析,提出了一种基于GIS(geographic information system)配网拓扑数据的改进最小路可靠性算法。该算法针对GIS系统拓扑数据特性设计了一套完整的拓扑数据简化、最小路矩阵构建及等效、用户及系统可靠性分析计算流程,以GIS系统拓扑数据表为基础实现了大规模复杂配电网可靠性的计算。该算法通过元件消去实现了配电网结构的简化,并通过选择性元件抽取减小了算法检索的元件总量,同时通过检索过程中对元件出入线端数据进行调整完成了母线到配变的定向检索。对广东某变电站的实际馈线,分别采用改进最小路法与传统解析法进行了计算,对比结果验证了本文算法的可行性与准确性。 展开更多
关键词 GIS系统 拓扑数据 配网可靠性 改进最小路 最小路矩阵
下载PDF
基于DFS的修正最小路配电系统可靠性评估算法 被引量:1
9
作者 邓立华 陈星莺 《电气应用》 北大核心 2006年第12期61-63,71,共4页
配电系统是直接连接用户的系统,其供电可靠性对用户有着重要的影响。本文提出了一种新的评估算法用于配电系统的可靠性评估。该算法在传统最小路算法上加以修正,采用深度优先搜索(DFS)从分支线首端至负荷点的最小路,主馈线元件根据接线... 配电系统是直接连接用户的系统,其供电可靠性对用户有着重要的影响。本文提出了一种新的评估算法用于配电系统的可靠性评估。该算法在传统最小路算法上加以修正,采用深度优先搜索(DFS)从分支线首端至负荷点的最小路,主馈线元件根据接线形式计入计算,从而省略了非最小路元件的等值过程。通过IEEERBTSbus4的可靠性指标计算,验证了算法的有效性。 展开更多
关键词 配电系统 可靠性 最小路 DFS
原文传递
基于直接不交化最小路的船舶电力主接线可靠性分析 被引量:1
10
作者 任明珠 邰能灵 +2 位作者 王鹏 倪明杰 卫卫 《船电技术》 2009年第12期1-7,共7页
船舶电力主接线的可靠性是关系整个船舶电力系统安全运行的关键。计算电气主接线相关的可靠性指标时需要不交化最小路,本文利用容斥定理的特点,直接对最小路进行不交化,进而计算出船舶电力主接线的可靠性指标。该方法逻辑清晰,易于实现... 船舶电力主接线的可靠性是关系整个船舶电力系统安全运行的关键。计算电气主接线相关的可靠性指标时需要不交化最小路,本文利用容斥定理的特点,直接对最小路进行不交化,进而计算出船舶电力主接线的可靠性指标。该方法逻辑清晰,易于实现,为某大型船舶中压电力系统的结构设计提供了重要技术支撑。 展开更多
关键词 可靠性 电气主接线 不交化 最小路
下载PDF
大型网络所有最小路的计算机算法——系统可靠性分析讲座 被引量:2
11
作者 辛开远 《水利电力机械》 2004年第4期59-60,共2页
介绍了大型网络所有最小路的计算机算法的基本思想和算法判断。在此基础上 ,给出了求输入。
关键词 大型网络 最小路 计算机算法 系统可靠性 输入 输出 节点 基础 讲座
下载PDF
应用最小路-广度优先搜索的配电系统可靠性评估 被引量:18
12
作者 郭慧敏 《继电器》 CSCD 北大核心 2007年第22期14-17,共4页
配电系统可靠性是电力系统可靠性的一个重要组成部分,越来越为人们所关注。采用的最小路和广度优先搜索相结合的算法,重点介绍了基于最小路的可靠性评估方法,并以C++语言编程实现广度优先搜索算法求取网络的最小路集。由于主馈线不同的... 配电系统可靠性是电力系统可靠性的一个重要组成部分,越来越为人们所关注。采用的最小路和广度优先搜索相结合的算法,重点介绍了基于最小路的可靠性评估方法,并以C++语言编程实现广度优先搜索算法求取网络的最小路集。由于主馈线不同的接线方式对系统可靠性指标也会产生不同的影响,针对某地区配电网络一次接线图进行可靠性评估。此方法能够同时考虑配电网络最小路上元件和非最小路上元件对负荷点可靠性指标的作用,并充分考虑了分支线路、隔离开关、负荷开关和备用电源等的影响,为工程技术人员准确地发现配电系统的薄弱环节提供了重要依据,并验证了此算法的有效性。 展开更多
关键词 配电系统 可靠性评估 广度优先搜索 最小路
下载PDF
在QT-图中寻找最小路覆盖的方法
13
作者 张华 许成 康玉霞 《青岛大学学报(自然科学版)》 CAS 2007年第3期26-29,共4页
主要给出了QT-图(quasi-threshold graph)中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O(n);第2,根据QT-图的Tad(G)(即available-dummy tree)的构... 主要给出了QT-图(quasi-threshold graph)中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖的思想来解决QT-图中此类问题,其算法复杂性为O(n);第2,根据QT-图的Tad(G)(即available-dummy tree)的构造,建立了一种解决此类问题的新算法,并给出了算法的正确性说明,它的算法复杂性为O(logn)。 展开更多
关键词 QT-图 余图 余树 Tad(G) 最小路覆盖
下载PDF
基于改进最小路的低压配电系统可靠性评估 被引量:2
14
作者 毛澍 闫志彬 +6 位作者 闫涛 王金宇 刘伟 谈军 王晓楠 康健 张丽 《宁夏电力》 2021年第3期6-11,24,共7页
高中压配网可靠性评估的理论方法已十分成熟,但低压配网因缺乏拓扑结构和设备参数,其可靠性的精细化理论分析难以实现。针对该问题,国家能源局组织开展了低压配网的拓扑关系梳理,为可靠性解析奠定了数据基础。不同于高中压系统,低压系... 高中压配网可靠性评估的理论方法已十分成熟,但低压配网因缺乏拓扑结构和设备参数,其可靠性的精细化理论分析难以实现。针对该问题,国家能源局组织开展了低压配网的拓扑关系梳理,为可靠性解析奠定了数据基础。不同于高中压系统,低压系统至少具有三段保护结构,且低压断路器普遍存在因操作失误和保护失效的误动拒动等故障模式。为准确评估低压配网的可靠性水平,首先分析了断路器误动拒动所导致的故障影响范围,然后提出了一种基于改进最小路的可靠性解析化评估方法,可根据断路器集合间的逻辑关系解析计算出系统可靠性指标,实际算例分析证明了方法的合理性与工程应用价值。 展开更多
关键词 低压配电系统 可靠性评估 改进最小路
下载PDF
环上的最大最小路划分问题 被引量:1
15
作者 陈嘉明 《甘肃联合大学学报(自然科学版)》 2011年第5期17-18,共2页
证明了环上的两个最大最小路划分问题是属于P类的,并且给出了两个强多项式时间算法.
关键词 最大最小路划分 运行时间 强多项式时间算法
下载PDF
±800 kV换流站主接线可靠性评估 被引量:13
16
作者 束洪春 胡泽江 +1 位作者 张静芳 胡毳 《电力系统自动化》 EI CSCD 北大核心 2008年第19期35-39,91,共6页
随着设备状态检修理论研究和应用的深入,提出了改进的元件四状态模型。该模型重新定义元件的异常状态和检修状态,将元件的状态检修状态与计划检修状态合并归入元件的检修状态,并确定了各状态之间的转换关系及参数的求取。提出了利用元... 随着设备状态检修理论研究和应用的深入,提出了改进的元件四状态模型。该模型重新定义元件的异常状态和检修状态,将元件的状态检修状态与计划检修状态合并归入元件的检修状态,并确定了各状态之间的转换关系及参数的求取。提出了利用元件的合并分区方法简化主接线,形成一个简单的有向网络,并将改进的元件四状态模型应用于区域可靠性参数的确定。借用矩阵乘法简化最小路矩阵搜索的方法对有向网络进行最小路搜索,利用解析法枚举有向网络的各种故障状态,并编程计算出该网络的可靠性数据。将该方法应用于和平±800 kV换流站主接线可靠性评估,对计算结果证明了该算法的正确性。 展开更多
关键词 特高压直流输电 ±800 kV换流站 主接线可靠性 元件四状态模型 最小路搜索
下载PDF
城市给水管网可靠度的计算 被引量:10
17
作者 赵新华 刘英梅 乔宇 《中国给水排水》 CAS CSCD 北大核心 2002年第4期53-55,共3页
研究了城市给水管网可靠度的计算 ,首先从可靠度与图论原理出发 ,阐释了算法设计的依据 ,然后从管网结构的角度 ,以最小路原理为依据 。
关键词 城市 给水管网 可靠度 最小路 不交化 计算
下载PDF
基于链路可靠性的网络拓扑结构设计 被引量:10
18
作者 刘晓娥 唐涛 +1 位作者 万丽军 黄樟灿 《武汉理工大学学报(信息与管理工程版)》 CAS 2002年第3期18-20,24,共4页
针对网络链路可靠性在网络设计中的重要性 ,综合考虑链路可靠性和网络费用以此来建立网络拓扑结构设计的数学模型 ,并描述了用演化算法求解该问题的方法 ,该方法成功解决网络高可靠性和低费用的矛盾。最后给出数值仿真的实例。
关键词 演化算法 可靠性 最小路 拓扑结构
下载PDF
复杂配电网络可靠性评估的向量法 被引量:25
19
作者 高炜欣 罗先觉 支岗印 《电力系统自动化》 EI CSCD 北大核心 2003年第22期36-40,共5页
在故障模式后果分析法的基础上 ,提出配电网络可靠性指标计算的向量法。该方法以构造负荷点供电“最小路馈线段行向量”的方法 ,方便地求得带子馈线、备用电源的复杂配电网络的可靠性指标。在最小路馈线段行向量生成后 ,计算中不需要再... 在故障模式后果分析法的基础上 ,提出配电网络可靠性指标计算的向量法。该方法以构造负荷点供电“最小路馈线段行向量”的方法 ,方便地求得带子馈线、备用电源的复杂配电网络的可靠性指标。在最小路馈线段行向量生成后 ,计算中不需要再考虑网络结构 ,可简化计算。同时 ,还有助于方便地找出配电网中的薄弱环节。实例计算表明 ,向量法计算结果准确。 展开更多
关键词 配电网 可靠性评估 向量 最小路
下载PDF
多元复合储能系统在含微电网配电网中的容量配比 被引量:6
20
作者 熊雄 杨仁刚 李建林 《电力自动化设备》 EI CSCD 北大核心 2014年第10期40-47,共8页
提出了一种改进的含微电网的新型配电网供电可靠性指标计算方法。该方法计及因电压骤降、骤升引起的敏感复合停运频次及累计停运时间,克服了可靠性指标常规计算方法的不真实性。分析了基于最小路的负荷点可靠性评估方法和多元复合储能... 提出了一种改进的含微电网的新型配电网供电可靠性指标计算方法。该方法计及因电压骤降、骤升引起的敏感复合停运频次及累计停运时间,克服了可靠性指标常规计算方法的不真实性。分析了基于最小路的负荷点可靠性评估方法和多元复合储能系统提高配电系统整体供电可靠性的机理,制定了正常、故障情况下的充放电策略,在此基础上提出了多元复合储能系统容量配比计算方法。IEEE可靠性测试系统的仿真结果,验证了所提方法的正确性与有效性。 展开更多
关键词 微电网 配电 供电 可靠性 最小路算法 储能 容量配置
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部