基于图论推理的高速铁路信号系统网络诊断方法研究

维护终端是高速铁路信号系统的一个组成部分,是进行系统状态监测和维护的一个重要手段,也是系统智能运维技术的载体,计算机联锁系统为典型的地面信号系统.在对计算机联锁系统网络监测需求研究的基础上,采用图论模型方法,对其主机和内部网络、外部网络通道状态进行模型显示;基于特定的计算方法解决了通道显示问题;并基于图论模型和模糊推理...     

应用网络拓扑图论进行网络变换计算电力系统短路电流

本文采用电工学中网络拓扑图节点对支路的关联矩阵对电力系统的主接线建立的一个关联矩阵，可以利用计算机进行网络化简，即进行矩阵变换，根据需要可计算出各点短路电流，并能打印出短路电流计算结果表。     

基于图论与矩阵论的交通检测器布设新方法

为了获取各路段的交通流量,解决任意路网的交通检测器布点问题,提出了一种基于图论与矩阵论的交通检测器布设方法.从图论的角度出发,给出了顶点的度数、平衡点与非平衡点的定义;利用平衡点的平衡公式,提出交通量关系矩阵,计算出布设交通检测器的路段的数量;提出2条交通检测器的设置原则来进行交通检测器的设置;最后从矩阵运算推导出未对于设置交通检测器的路段,其交通流量的计算方法.该方法能在任意路网上进行交通检测器的优化布设.算例选取兰州市西关什子附近的路网,结果验证了所提出方法的有效性与可操作性.     

大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.     

客专CTCS2仿真系统控制中心数据结构设计与实现

基于图论和面向对象理论,介绍客专CTCS2仿真系统控制中心线路及车站数据结构的建模与设计,描述控制中心子系统初始化数据表单的设计和数据结构的生成算法.该数据结构的实现为控制中心提供基础数据结构,并能很好地服务于整个仿真系统.     

面向旅客和人因的铁路客运线路示意图的绘制

我国现行的铁路客运线路示意图在铁路大发展和旅客要求越来越高的今天已经不能满足旅客出行的需要。从以旅客为本的营销角度出发,综合运用人因工程、视觉传达设计和图论的理论与方法进行分析设计,绘制出到2020年规划的全新版本中国铁路客运线路示意图,并可以此为基础设计系列图形,对铁路客运线路示意图做系统的改进设计,使之成为中国铁路标识体系的有机部分。     

基于图论的船舶海水冷却管网水力特性

船舶海水冷却管网系统内流体具有复杂的流动状态,随着雷诺数及相对粗糙度的变化,不同工况下层流、紊流和过渡流等流动状态都可能存在。为了精确描述管网内流体流动状态,提高海水冷却管网计算精度,本文提出采用变流阻系数迭代法,在计算过程中动态更新系统网络各分支管路的阻力系数。本文的理论计算基于图论理论,在Matlab软件中编程实现。理论计算与试验结果对比表明,二者具有较好的一致性。研究发现利用变流阻系数网络解算算法对船舶海水冷却管网进行水力分析,可以大大减小解算误差,提高解算精度。     

流体冷却系统网络流量分配特性

基于图论理论,建立流体冷却流体系统网络图论模型,针对系统单源单汇网络进行变换,得到了系统无源无汇网络图,通过对流体系统网络节点流量守恒和回路阻力守恒方程的分析,并采用拟牛顿迭代算法,对流体系统网络进行解算,得到了系统网络流量分配特性。基于图论理论的流体系统网络分析方法具有物理概念清晰、直观和迭代精度高等特点,通过对流体冷却系统的分析进一步验证该方法的有效性和可靠性,为复杂流体系统网络的分析探索出一条切实可行的方法。     

基于SEA的船舶螺旋桨横振传递路径分析及降噪研究

采用统计能量分析(Statistical Energy Analysis, SEA)对某船螺旋桨轴横振在到舱室中产生的噪声进行了仿真,在图论框架下将SEA系统等效为赋权有向图,求解中高频振动能量传到舱室的主要传递路径。使用偏离算法从赋权图中得到了500条传递权重最大的路径,从而确定螺旋桨振动传递到主机舱和集控室的主要路径。分析结果显示,螺旋桨横振激励主要通过二层甲板的与横舱壁的耦合传递到船首方向的舱室产生噪音,双层底和船壳对振动传递影响较小。在传递路径结构和耦合连接处采取的降噪措施可使集控室的噪声在各频段降低3 dB。     

基于图论与故障树结合的控制系统故障诊断

探讨了一种图论与故障树结合的方法，可用于复杂控制系统的故障诊断，主要采用故障树图论模型的算法实现系统的故障诊断。图论（有向图）可直观反映故障传播关系，把故障节点分层，用矩阵表示节点与顶事件的关系，通过矩阵运算出各层节点到顶事件的通路长度，通过底事件的失效率算出各节点关键重要度，确定每条通路的权值，进而确定每一层故障节点的排查次序。矩阵表示便于计算机处理，避开了寻找故障树割集或路集的困难，提高了诊断效率。