一种实现MBI信息传输的方法

在设计面向应用软件的网络监控系统时，对于MIB（管理信息库）树的组织我们采用二叉树的存储方式，并就二叉树提出了一种可逆的转换规则算法，实现了MIB信息的正确传输。     

基于二叉树结构高速铁路联锁系统设计与实现

计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率，才能满足高速铁路联锁系统的要求。针对这一需求，采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统，其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性，在设备间的关系上，二叉树模型的结点与站场的联锁设备一一对应。因此，通过站场的平面布置图很容易建立二叉树模型，为编写程序提供方便，同时二叉树的数据结构有利于进路搜索，为选排进路提供了方便。     

基于二叉树结构的城轨沙盘联锁系统设计

二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计。     

计算机联锁进路搜索算法的分析与研究

简述了计算机联锁系统中站场型数据结构的建立方法，通过深入研究站场型数据结构形状与二叉树的相似性，结合在实际搜索进路过程中总结的经验，提出了一种基于站场型数据结构的新的进路搜索算法。该算法是结合了二叉树、四叉链表和高度原则的新的进路搜索算法。详细论述了这种算法，并给出了完整的描述。     

基于多功能车辆总线事件仲裁的优化设计

事件轮询机制是多功能车辆总线MVB实现消息数据通信的关键,为实时协议RTP中消息服务的高效网络通信提供链路层的支持。事件仲裁算法是事件轮询机制的核心构成,在研究事件轮询流程机理的基础上,根据IEC61375-1标准规定的基本仲裁算法,引入仲裁二叉树模型,实现事件仲裁算法并成功应用于列车控制网络平台中。在仲裁二叉树模型下,IEC61375-1推荐的连续地址分配方式不能保证事件仲裁时延的最优性,提出在有限深度的条件下运用哈夫曼算法生成最优二叉树分配设备地址。通过对大量事件突发和车辆设备数量分布不均情况的仿真,比较两种分配方式的时延性能,分析有限深度最优二叉树算法的具体优势。     

二叉树在自动进路搜索中的应用

通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法.     

一种生成二叉树（0—1）编码的有效算法

本文基于文献［１］，阐述了一种生成二叉树（０－１）编码的新方案，并就此方案给出了非递归ＰＡＳＣＡＬ算法程序，该算法的平均时间复杂性为Ｏ（ｎｌｏｇ２ｎ）。     

基于排序二叉树的摘挂列车编组钩计划自动编制方法

根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法.根据待编列车序列构造排序二叉树;利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集.考虑邻组、暂合列内收编固定组组别和空闲组别、端组等因素,从可选集中筛选出较优的下落方案.通过定义收编固定组简化列车收编过程,实现列车收编过程的计算机自动编制.通过实例验证,采用该方法降低了选择下落方案的复杂性,减少了列车编组钩计划的调车钩数,而且可根据实际调车线数灵活调整方案.     

基于故障诊断二叉树的内燃机车故障诊断专家系统

根据内燃机车的故障特点,研究故障诊断流程的二叉树化.将知识库分解为故障现象、故障原因和故障诊断规则3个即相互独立又互为关联的数据库,在知识库管理模块的控制下,分别从故障现象库和故障原因库中选取相应的知识构成故障诊断规则的前件和后件,并以IF……THEN……的形式存储在故障诊断规则库中.采用基于故障匹配率的启发式搜索机制,结合专家的经验与故障发生的概率,通过修改估价函数,实现对较大概率故障的优先搜索,以提高系统的故障诊断效率.目前,以故障诊断二叉树分析法为基础的内燃机车故障诊断专家系统已在南昌铁路局各下属机务段成功装车运用,达到了预期目标.     

离散点三角形格网形成的一种方法

三角网的快速自动联结是建立数字地面模型、数字化成图、自动绘制等高线的关键步骤。通过大量离散点按网格进行分区域存储，以实现快速寻找扩展点。利用队列和平衡二叉树两种数据结构进行三角网的扩展和三角形的全等比较。