图的符号控制数

图Ｇ＝（Ｖ，Ｅ）的顶点集Ｖ上定义一个二值函数ｆ：Ｖ→｛－１，１｝，若在任何一个顶点ｖ的闭邻域Ｎ［ｖ］上函数值的和至少是１，即Ａ↓ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，则称ｆ是Ｇ的一个符合控制函数。符号控制函数的仅重定义为ｆ（Ｖ）Σｖ∈Ｖ ｆ（ｖ）。图Ｇ的符合控制数等于Ｇ的一个符号控制函数的最小权重，记为γｓ（Ｇ）。本文建立了几类图的符合控制数的精确值，并讨论了γｓ（Ｇ）的界。     

大型图的割集算法研究

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

基于深度优先反向搜索算法确定有效路径集合

基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。     

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

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

舰船电力系统自适应电流保护网络拓扑分析

舰船电力系统自适应电流保护是根据电网的运行方式、网络结构和故障类型等来实时改变保护定值或保护性能,使保护最优化。网络拓扑结构的变化可以通过检测开关、断路器等的开断和闭合情况以及线路电流、电压的变化来确定,它是进行保护分析的基础。本文简单介绍了舰船电力系统保护研究的现状,阐述了引入舰船电力系统自适应电流保护的重要性,并主要论述了如何通过节支关联矩阵来对网络结构变化进行跟踪。     

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

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

铁道综合自动化系统技术研究

铁道综合自动化的发展已经越来越走向成熟,本文探讨了自动化系统中三个关键技术：监控自动化系统、通信网络拓扑结构和系统集成需求软件,最后指出综合自动化系统的断线监测与采取的可靠性措施。     

三峡工程两坝联合调度辅助决策系统的研究与实施

三峡工程两坝联合调度辅助决策系统是一个广域网系统，用于船舶过船闸调度辅助管理和决策。章介绍了该系统的网络拓扑结构和总体设计，并讨论了系统实现智能调度的几种关键技术及其实现。     

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

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