期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
求解网络最小流的双向增流算法 被引量:17
1
作者 宁宣熙 《系统工程》 CSCD 1997年第1期50-57,共8页
堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象.所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量,它是设计运输网络,特别是紧急疏散网络的一个重要参数.本文在网络堵塞流理论研究的基础上提出了网络最... 堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象.所谓网络最小流是指一个运输网络发生最严重堵塞情况下的最大流量,它是设计运输网络,特别是紧急疏散网络的一个重要参数.本文在网络堵塞流理论研究的基础上提出了网络最小流的基本概念,并从组合优化角度定义了网络最小流问题,提出了求解网络最小流的双向增流算法.文中详细介绍了实施这种算法的具体步骤,并用实例进行了说明. 展开更多
关键词 图论 网络理论 堵塞 最小
下载PDF
基于网络流理论的矿井通风网络可靠性研究 被引量:8
2
作者 范凌云 谢贤平 《安全与环境学报》 CAS CSCD 北大核心 2017年第5期1734-1739,共6页
矿井通风网络是通风系统的重要组成部分,对其进行可靠性研究具有非常重要的意义。针对矿井通风网络系统的自身属性,结合网络流理论建立了通风网络可靠性评价模型。对各风路的风量进行动态实时监测,并运用统计学方法分析了风网中风流的... 矿井通风网络是通风系统的重要组成部分,对其进行可靠性研究具有非常重要的意义。针对矿井通风网络系统的自身属性,结合网络流理论建立了通风网络可靠性评价模型。对各风路的风量进行动态实时监测,并运用统计学方法分析了风网中风流的变化趋势及风量分布规律,得到了通风系统中任一风路风量的分布密度函数,进而推导出各风路的可靠性指标值。运用简化的邻接终点矩阵法求解通风网络最小路集并基于MATLAB编程实现此算法。提出了一种简化的不交化最小路集算法:对于任一长度为m-1的最小路,只需在其中添加n-m+1条该最小路中不出现的分支的逆,就可直接获得不交化结果,其余最小路采用BDD算法进行不交化运算。通过以上方法可量化分析通风网络的可靠性。最后通过实例解算检验其可行性。 展开更多
关键词 安全工程 通风网络系统 网络理论 可靠性 MATLAB编程 不交化最小路集 BDD算法
下载PDF
基于阻塞流的配电网安全边界快速算法
3
作者 屈玉清 肖峻 +1 位作者 焦衡 孙纲 《天津大学学报(自然科学与工程技术版)》 EI CSCD 北大核心 2024年第3期244-253,共10页
安全边界描述了配电网的安全运行范围,在配电网规划和运行中具有重要价值,能帮助获得配电网的安全裕度和提高安全性,但现有算法求解配电网安全边界点效率不高.针对这一问题,文中引入网络流理论,提出了一种基于阻塞流的配电网安全边界新... 安全边界描述了配电网的安全运行范围,在配电网规划和运行中具有重要价值,能帮助获得配电网的安全裕度和提高安全性,但现有算法求解配电网安全边界点效率不高.针对这一问题,文中引入网络流理论,提出了一种基于阻塞流的配电网安全边界新算法,简化了计算过程,显著提高了求解效率.首先,从概念和模型角度对比了配电网安全边界理论和网络流理论的相关概念,分析发现正常运行安全约束下的配电网严格安全边界与网络阻塞流存在对应关系.其次,提出了基于阻塞流的安全边界计算方法,主要步骤包括:将配电网等效为流量网络;列写等效网络阻塞流解析式,得到对应的配电网安全边界解析式;利用降维采样算法求解等效网络阻塞流,得到对应的配电网安全边界点.最后,通过扩展的IEEE RBTS BUS4柔性配电网算例验证了所提方法.与现有算法对比验证了所提方法的正确性和快速性,所提方法高效的原因是根据网络流理论求解阻塞流,避免了现有算法中耗时的线性规划.文中将网络流理论引入配电网安全边界计算,对简化安全分析方法、提高计算速度提供了新途径. 展开更多
关键词 阻塞 配电网 安全边界 网络理论 快速算法
下载PDF
基于传染病和网络流模型分析APT攻击对列车控制系统的影响
4
作者 赵骏逸 唐涛 +2 位作者 步兵 李其昌 王晓轩 《铁道学报》 EI CAS CSCD 北大核心 2024年第4期119-129,共11页
高级可持续威胁(APT)是目前工业控制系统面临的主要威胁之一。APT攻击利用计算机设备漏洞入侵列车控制网络,感染并且扩散到网络中的其他设备,影响系统正常运行,因此评价APT攻击对列车控制系统的影响非常必要。提出一种基于传染病模型和... 高级可持续威胁(APT)是目前工业控制系统面临的主要威胁之一。APT攻击利用计算机设备漏洞入侵列车控制网络,感染并且扩散到网络中的其他设备,影响系统正常运行,因此评价APT攻击对列车控制系统的影响非常必要。提出一种基于传染病模型和网络流理论结合的APT攻击影响分析方法。首先,分析在APT攻击的不同阶段设备节点状态之间的转化规则,结合传染病理论建立APT攻击传播模型,研究攻击过程中的节点状态变化趋势;其次,把设备节点的状态变化融入网络流模型中,研究APT攻击过程中设备节点状态变化对列车控制网络中列车移动授权信息流的影响;最后,结合列车控制系统的信息物理耦合关系,分析APT攻击对列控系统整体性能的影响。仿真实验展现了APT攻击过程中节点状态变化的趋势,验证该方法在分析APT病毒软件在列车控制网络中的传播过程对列车控制系统整体性能影响的有效性,为管理者制定防御方案提供依据,提升列车控制系统信息安全水平。 展开更多
关键词 高级可持续威胁 网络理论 传染病模型 列车控制系统 攻击影响分析
下载PDF
基于网络流与危险与可操作性分析的天然气站场系统可靠性 被引量:1
5
作者 周娇 于安峰 +4 位作者 郭俊吕 凌晓东 姜雪 刘金玲 胡川 《科学技术与工程》 北大核心 2023年第33期14460-14470,共11页
为了更全面、准确地分析天然气站场的系统整体可靠性,提出采用跨领域的网络流理论来分析天然气站场系统的整体可靠性,并对网络流理论做了归纳创新与适应性分析,通过最小路集与不交化算法计算出站场系统在正常工艺状态下的失效概率,然后... 为了更全面、准确地分析天然气站场的系统整体可靠性,提出采用跨领域的网络流理论来分析天然气站场系统的整体可靠性,并对网络流理论做了归纳创新与适应性分析,通过最小路集与不交化算法计算出站场系统在正常工艺状态下的失效概率,然后创新性地提出基于危险与可操作性分析(hazard and operability analysis,HAZOP)确定站场系统在工艺参数偏差状态下的失效概率,分析偏差状态对于站场系统可靠性的影响,将其与正常工艺状态下的站场系统失效概率对比,从而更加全面地分析天然气站场系统的整体可靠性。结果表明:所提出的网络流分步法比网络流整体法分析站场系统的可靠性适应性更强,网络流分步法不存在必要通路不在最小路集内的问题,既能保证连通性又能保证满足工艺要求;正常工艺状态下该站的系统失效概率为4.9869×10^(-2),工艺参数偏差状态下该站的系统失效概率为5.8036×10^(-2),较正常工艺状态增大16.38%,两种状态下各子系统的失效概率数量级没有改变,大小排序也没有改变,因此该工艺参数偏差状态下建议各子系统排序不变,但对于各子系统中的设备需按各自失效概率增大的程度进行重点关注的调整,这对于天然气站场的实际生产运行与安全运行管理具有一定的指导意义。 展开更多
关键词 网络理论 HAZOP分析 天然气站场系统 工艺参数偏差状态 可靠性研究
下载PDF
虚拟电厂信息流和能量流关键线路辨识研究 被引量:2
6
作者 孟月 张宏立 范文慧 《电网技术》 EI CSCD 北大核心 2022年第4期1476-1484,共9页
虚拟电厂(virtual power plant,VPP)是解决分布式能源并网波动性的有效手段,对VPP关键线路进行有效辨识有利于预防VPP系统故障,提高运行安全稳定性。针对目前VPP线路评估研究较少、指标单一等问题,提出考虑静态网络流的VPP关键线路评估... 虚拟电厂(virtual power plant,VPP)是解决分布式能源并网波动性的有效手段,对VPP关键线路进行有效辨识有利于预防VPP系统故障,提高运行安全稳定性。针对目前VPP线路评估研究较少、指标单一等问题,提出考虑静态网络流的VPP关键线路评估模型。首先,基于复杂网络理论构建以数据采集设备为主要节点的VPP多层网络模型。其次,针对VPP运行控制体系与电力网的不同业务特征,建立基于信息流、能量流的VPP关键线路评价指标体系。最后,采用最优赋权法分配指标权重对关键度指标进行融合。仿真结果表明,所提评估模型辨识出的关键线路对网络能量传播及拓扑结构有明显影响,进而验证了文章关键线路评估机制的可行性,有效量化了VPP评价策略。 展开更多
关键词 虚拟电厂 网络理论 关键度评估 多层网络
下载PDF
基于改进自组织映射神经网络的信号协调控制交叉口群划分方法 被引量:3
7
作者 唐秋生 黄兰 敖谷昌 《科学技术与工程》 北大核心 2019年第20期375-382,共8页
针对以往研究在路段关联性判断和路网主要流向方面考虑不足,提出了一种基于改进自组织映射神经网络(self-orgnizing map,SOM)的信号协调控制交叉口群划分方法。首先,在离散性指标和阻滞性指标的基础上,考虑路网交通流运行的主路径特征... 针对以往研究在路段关联性判断和路网主要流向方面考虑不足,提出了一种基于改进自组织映射神经网络(self-orgnizing map,SOM)的信号协调控制交叉口群划分方法。首先,在离散性指标和阻滞性指标的基础上,考虑路网交通流运行的主路径特征引入主路径指标来表征路网交叉口之间路段关联性;其次,为弥补SOM输出结果可能大于实际需求且输出无标签的不足,把SOM中激活神经元权重作为层次聚类的输入,运用层次聚类改进SOM;并根据指标与路段关联性的关系设计关联性判断准则,据此界定交叉口之间路段关联性。最后,根据最大流最小割理论识别路网瓶颈,以瓶颈为基点向外划分交叉口群;并通过算例分析得出,该方法能够有效界定交叉口路段关联性和识别路网瓶颈,对信号协调控制配时优化具有重要基础作用。 展开更多
关键词 交通工程 网络理论 Dinic算法 层次聚类 自组织映射神经网络 交叉口群
下载PDF
基于网络流理论的军事打击目标选择问题研究 被引量:2
8
作者 贺小亮 张芳 《计算机仿真》 北大核心 2019年第2期6-8,34,共4页
信息化条件下体系对抗成为现代战争的基本形态,面向体系的目标选择问题尤为重要。针对目标体系中各目标内在联系和发挥的不同作用,利用网络流理论易于判断网络系统中关键环节的优点,建立基于网络流理论的目标选择模型。模型首先利用求... 信息化条件下体系对抗成为现代战争的基本形态,面向体系的目标选择问题尤为重要。针对目标体系中各目标内在联系和发挥的不同作用,利用网络流理论易于判断网络系统中关键环节的优点,建立基于网络流理论的目标选择模型。模型首先利用求取网络系统最大流,获得多组对目标系统效能影响较大的目标集,然后利用较小兵力模型,搜索出最优的一组目标,以达到对目标系统使用较小兵力并对其毁伤最大化的目的。通过实例仿真计算,表明该模型能够准确的对目标进行选择,推理简单,易于实现,验证了模型的有效性。 展开更多
关键词 目标选择 最大 网络理论
下载PDF
某铅锌矿通风系统阻力测定分析与可靠性评价 被引量:1
9
作者 王孝东 陈书鹏 +2 位作者 蒋梦娇 童学林 符浩南 《有色金属(矿山部分)》 2022年第3期78-84,共7页
为解决新、老通风系统共同作业的超深井矿山所带来的通风困难问题,探究新建回风井投入使用后,全矿通风阻力变化规律以及阻力分布情况,以云南某超深井矿山通风系统为研究对象并根据其生产过程,动态研究阻力影响因素及变化规律,对通风网... 为解决新、老通风系统共同作业的超深井矿山所带来的通风困难问题,探究新建回风井投入使用后,全矿通风阻力变化规律以及阻力分布情况,以云南某超深井矿山通风系统为研究对象并根据其生产过程,动态研究阻力影响因素及变化规律,对通风网络进行可靠性评价,找到矿井通风系统存在的共性问题。研究表明:夏季为通风困难时期,新建回风井投入使用后全矿通风阻力降低354.24 Pa,“进风、用风、回风”三段阻力分布较为合理,通风网络可靠度为0.881,网络整体可靠度较高。进而得到新建回风井投入使用后,满足深部通风系统生产用风前提下,通风阻力降低、能耗降低,实现优化目的。该研究方法可为矿山企业提供较为科学、合理的优化改造思路。 展开更多
关键词 超深井矿山 通风阻力 可靠度 网络理论 联络矩阵法 可靠性评价
下载PDF
干散货码头最优流程组合智能推荐算法 被引量:2
10
作者 吴俊美 王细远 《港口装卸》 2020年第6期32-35,55,共5页
为提高大型干散货码头作业效率,减少能源消耗,基于湖北荆州煤炭铁水联运储配基地一期工程,提出了一种采用网络流理论求解干散货码头最优流程组合的方法。综合考虑实际干散货码头作业需求,设计了4种作业任务进行实验分析,并将实验结果与... 为提高大型干散货码头作业效率,减少能源消耗,基于湖北荆州煤炭铁水联运储配基地一期工程,提出了一种采用网络流理论求解干散货码头最优流程组合的方法。综合考虑实际干散货码头作业需求,设计了4种作业任务进行实验分析,并将实验结果与人工选择结果进行对比分析。结果显示,对于流程复杂度和平行皮带机差异度较大的作业任务,该算法可降低人工作业工作量,得到的流程组合在提升码头吞吐速度和降低整体电能消耗方面都有明显的优势。该研究结果可为码头智能化改造提供参考。 展开更多
关键词 干散货码头 程组合 网络理论 智慧港口
下载PDF
一个基于最小割集扩容的网络优化算法
11
作者 刘玉华 毛经中 肖德宝 《计算机科学》 CSCD 北大核心 2003年第8期37-39,共3页
When designing the topology architecture of a large network,or managing and controlling a run network,the battleneck is always changeable with the increase of the network flow,which must be considered. In this paper ,... When designing the topology architecture of a large network,or managing and controlling a run network,the battleneck is always changeable with the increase of the network flow,which must be considered. In this paper ,af-ter analyzing the Ford_Fulkerson algorithm,we point out the relationship between the network min-cutset and thenetwork bottleneck,present an optimal capacity expansion algorithm based on min-cutest ,and take a network instanceto analyze and prove our algorithm in detail. This algorithm can improve the capacity of network effectively and solvethe bottleneck problem of the network. 展开更多
关键词 网络优化算法 计算机网络 网络理论 最小割集理论
下载PDF
网络流理论的最小费用流问题——运输问题的计算机自动求解 被引量:1
12
作者 周继雄 陈定方 《交通与计算机》 1990年第6期10-14,共5页
本文叙述了运输问题与网络规划之间的关系以及开发运输网络系统的重要意义,并给出了运输问题的数学模型。通过对一批算法的比较,确定了这种数学模型在计算机上自动求解的算法——表上作业法。对若干组模拟数据进行试算的结果,都与预期... 本文叙述了运输问题与网络规划之间的关系以及开发运输网络系统的重要意义,并给出了运输问题的数学模型。通过对一批算法的比较,确定了这种数学模型在计算机上自动求解的算法——表上作业法。对若干组模拟数据进行试算的结果,都与预期结果相符。文章还叙述了一种系统开发的思想——模型法(Prototyping)。这一思想贯穿于整个系统开发的始终,且行之有效。 展开更多
关键词 网络理论 最小费用 交通运输
下载PDF
动态WSN下生命周期最优化方法 被引量:1
13
作者 谢宝陵 张立强 《四川兵工学报》 CAS 2013年第8期90-92,99,共4页
探索复杂环境下动态无线传感器网络中生命周期优化模型与优化方法,对由此引出的理论问题及关键技术开展深入研究。首先突破传统静态网络模型在刻画事件能力的局限性,通过时间轴扩展的方式,将静态模型扩展成动态网络模型。在此基础上,引... 探索复杂环境下动态无线传感器网络中生命周期优化模型与优化方法,对由此引出的理论问题及关键技术开展深入研究。首先突破传统静态网络模型在刻画事件能力的局限性,通过时间轴扩展的方式,将静态模型扩展成动态网络模型。在此基础上,引入网络流理论,对动态无线传感器网络中生命周期优化问题进行数学建模。最后,引入Linear Programming计算方法,对优化方程进行求解,突破此问题在计算复杂度方面的制约,创建了一种新型的路由调度优化算法。 展开更多
关键词 动态无线传感器网络 生命周期优化 动态网络模型 网络理论 线性优化
下载PDF
基于网络流理论的区域建筑能源规划模型研究 被引量:1
14
作者 王智远 龚延风 +1 位作者 汤盼城 张千 《建筑热能通风空调》 2018年第2期95-98,共4页
本文分析了现有能源规划模型运用于区域建筑能源规划存在的问题,介绍了网络流理论并论证了在区域建筑能源规划中引入网络流理论的可行性,运用网络流理论构建区域建筑能源规划初步模型并介绍其求解方法与应用思路。
关键词 区域建筑能源规划 能源规划模型 网络理论
下载PDF
二次规划在城市公共交通系统工程中的应用
15
作者 王毓基 黄大展 《系统工程》 1985年第1期21-28,共8页
本文以长沙市公共文通系统工程为背景,提出了交通网络流最优配置的二次规划模型,探讨二次规划在现代交通网络流理论中的应用,并结合交通网络流配置的大型二次规划问题的求解,研究二次规划计算机算法及其改进。
关键词 城市公共交通 二次规划模型 交通网络 链路 交通网 非线性规划 二次规划 最优布局 最优配置 人造变量 人工变量 网络理论 单纯形表 运筹学 系统工程
下载PDF
计算大型有向网络可靠度的一种新方法
16
作者 王建华 《电子与信息学报》 EI CSCD 1996年第S1期76-81,共6页
本文提出了计算大型有向网络可靠度的一种新方法,它是以网络流理论为基础的分解算法。把大型网络按照本文给出的规则划分为若干子网络,再利用本文提出的收缩顶点概念和分解算法,可求出大型有向网络可靠度。
关键词 可靠性 有向网络 网络理论
下载PDF
图论最大流理论在机场登机口分配中的应用 被引量:6
17
作者 李明捷 石荣 蒋凤伟 《中国民航大学学报》 CAS 2010年第5期13-16,共4页
为提高登机口的利用率、提升航空旅客出行的便捷性与舒适性、提高机场的运行效率及航空公司的运营效益,在图论中网络最大流理论的基础上,将旅客步行距离、机场资源运行效率、飞机最短过站时间、"航班对"、机型等作为约束条件... 为提高登机口的利用率、提升航空旅客出行的便捷性与舒适性、提高机场的运行效率及航空公司的运营效益,在图论中网络最大流理论的基础上,将旅客步行距离、机场资源运行效率、飞机最短过站时间、"航班对"、机型等作为约束条件,考虑航站楼布局、始发/终到及中转旅客数量等因素对登机口分配结果的影响,建立旅客登机口分配的优化网络模型,并对该算法的复杂度和最优性进行分析和证明。最后,运用实例来验证该方法在缩短旅客步行距离和提高机场运行资源利用率方面的可行性,该算法也可用于飞机停靠机位的优化安排。 展开更多
关键词 登机口 图论 网络最大理论 优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部