HSDG故障诊断方法在自动化检定系统中的应用

针对智能电能表自动化检定流水线生产故障不易发现、发现不易处理等问题, 文章引入了一种基于分层符号有向图(HSDG)的故障在线诊断方法. 该方法首先对自动化流水线进行建模和分层, 给出了自动化检定流水线的分层符号有向图模型; 并结合动态核偏最小二乘支持向量回归模型计算各节点符号, 输出模型样本; 最后文章给出了基于“离线分析”和“在线诊断”的故障诊断完整流程. 实例验证表明, 该方法故障诊断速度快、故障辨识能力强, 具有鲁棒性, 其诊断结果具备一定的解释能力, 在生产中具有一定的指导意义.     

智能车逆向超车控制算法

针对双向车道因受限于道路条件及交通特性仅能借用对向车道完成超车（逆向超车）的问题,通过采用车联网以及车载传感器获取环境车辆的速度、加速度等全局信息,将多车场景中各个实体所造成的影响纳入超车决策中,从而提出一种基于图搜索和模型预测控制（Model Predictive Control, MPC）的逆向超车控制方法。首先,根据车车通信获取的全局信息,结合非合作博弈,对各车在整个时段内的行为进行预测,并根据预测情况对道路的各个区域进行安全评估,评估依据为该区域在下一时刻出现车辆的概率。对道路完成评估后,得到碰撞概率热区图,之后采用A*算法搜索安全路径,根据安全路径完成目标车辆的轨迹规划,并设计模型预测控制器来对主车进行实时控制,使车辆按照既定轨迹行驶。最后,借助Carsim与MATLAB/Simulink搭建联合仿真平台,对提出的算法进行验证。仿真实验结果表明,该模型的控制误差最大不超过0.15 m,平均误差率约为1.7%,能实现对车辆的精准控制,保证被控车辆安全完成逆向超车。     

一类双圈双色有向图的本原指数

研究了一类特殊双圈双色有向图,其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最后得到本原指数集并对达到指数上下界的极图进行了刻划．     

一类三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,研究了该图的本原性,并给出了在一种本原条件下的三色有向图的本原指数.     

有向最短路的“原始-对偶”算法

给出了利用 互补松弛原理 以及 原始-对偶原理 ,在一个有向图D=（V,A,ω）中寻找顶点s到顶点t最短路的算法和过程。     

PL／SQL在求解最短路径问题中的应用

图论中的一个典型的问题就是最短路径和最小代价问题。本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径（最小代价）的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码。     

流形元覆盖系统的有向图遍历生成算法研究

在裂隙切割块体生成算法的基础上，结合现有的有限元自适应网格生成技术，系统地探讨了一种基于有向图遍历理论的平面流形元覆盖系统的生成算法。该算法将有限元网格作为流形元覆盖系统的生成所需的数学网格，利用有向图的关联矩阵并结合块体搜索算法，形成最终的流形元覆盖系统。同时，该算法能有效地在现有的各种有限元单元的基础上，形成流形元法所需的流形单元。     

有向图中初级有向回路的求解算法及实例

提出了Ｌ集合、Ｌ矩阵,连接积和通路矩阵的概念,给出通过构造通路矩阵序列Ｍｋ＝Ｍｋ－１＊Ｍ（ｋ＝２,．．．,ｎ）直接求出简单有向图中全部初级有向回路的求解算法及实例。