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

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

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

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

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

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

星色数在3与4之间的平面图

构造了一个星色数在3与4之间的平面图，部分回答了Vince的问题。     

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

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

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

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

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

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

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

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

舰艇受损消防系统消防能力评估及抢修决策智能化系统研究

舰艇消防系统战时受损后,快速准确地对其消防能力进行评估是制定损管方案的基础.文中使用数学中的"图",对舰艇消防系统进行了数学建模;设计了消防能力智能评估算法和抢修方案智能化生成算法;在VB编程环境下建立了消防能力智能化评估及智能抢修决策系统,提高了评估和决策的速度和精度.     

基于图论的列车运行径路分析与构造

采用图论及系统结构的分析方法，提出列车运行径路的表达、组织方法和列车运行径路的构造原理，方法。从而效清晰全面地表面路局列车运行径路，并使数据冗余尽可能的少。