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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

进路搜索数据结构与算法研究

在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。     

基于二叉树的多分辨率地形表示研究

在对多分辨率地形表示的技术特征进行深入分析和归纳总结的基础上,提出了一种新的基于二叉树的依赖视点的实时交互多分辨率地形表示的数据模型。讨论分析了该模型的数据结构和算法实现的技术思路;改进了一些多分辨率地形表示的关键技术特征(时间连续性、双队列优化和误差判断准则等),给出了算法实现的伪码算法;通过实验证明了该算法模型简单、有效,比传统方法有更快和更稳定的帧率,支持对地表模型的多分辨率表示和交互式实时动态绘制,为三维地形可视化的实现和研究提供了借鉴。     

Huffman树及其在物资通信编码中的应用

深入浅出地介绍了信息编码理论中的Ｈｕｆｆｍａｎ树、二叉树、带权的路径计算等理论。并把这种理论及算法引入到物资信息系统通信编码和物资编码的实际应用中。     

车地无线通信中拓展窗口喷泉码不等差错保护方法改进研究

本文提出一种拓展窗口喷泉码EWF(Expanding Window Fountain)的改进方法,该方法可在无反馈与重传机制的情况下,为数据提供不等差错保护UEP(Unequal Error Protection),适用于轨道交通中车-地无线信息传输的差错保护。该编码方案中所有的窗口都选用相同的度分布,将度数值作为窗口选择的影响因素,按照度的取值确定可选的窗口。本文阐述了新方法的思想,通过在无损信道下的仿真验证该方法的性能。仿真结果表明,与EWF算法相比,新方法在不影响重要信息比特MIB(More Important Bits)保护性能的前提下,降低了次要信息比特LIB(Less Important Bits)的误比特率。采用此方法,可以有效提高车-地无线信息传输的差错保护性能。     

三角网数字地面模型的生成及其在路线设计中的应用

论述了一种形成离散点三角形格网（ＴＩＮ）数字地面模型的方法，在生成初始三角形后，采用队列及平衡二叉树等数据结构进行三角网的扩展，通过点集分块改进点的搜索方法，减少了搜索时间，并用ＬＯＰ算法优化网形。用这种方法生成的带状数字地面模型 应用于铁路和公路的勘测设计中。     

铁路计算机联锁软件制作专家系统的研究

铁路计算机联锁软件制作的关键数据,由手工输入,智能化水平不高。提出专家系统的思想,借助专家系统工具CLIPS,实现联锁站场特征的自动识别,数据的自动生成。将蓝图信息规范化,统一为Excel文件,解决了联锁知识的概念化及形式化问题。采用面向对象的知识表示方法,借鉴ID3的分类算法,建立知识库。分类算法提高了规则的合法化及程序执行的效率。在站场特征识别问题上,先讨论了基于二叉树的实现方法,又叙述了直接利用CLIPS消息函数的方法,比较可得,消息函数的方法简洁,具有优越性。总结3类VC++和CLIPS交互技术,说明CLIPS嵌入到VC++是可行的。经检验,该专家系统可以初步解决计算机联锁数据标准化、自动化的问题。     

铁路信号继电电路的计算机辅助设计及仿真的研究

针对目前信号设计的现状,本文对联锁中继电电路的计算机辅助设计做了研究与实现,并予以仿真.阐述了仿真系统要实现的功能、设计流程及研究方法,首先是应用VC++的MFC对继电电路基本设备图元的设计与实现,并生成电路图;其次是利用数据结构遍历二叉树的算法实现对电路的仿真.     

计算机联锁系统进路表自动生成算法

简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向图的拓扑结构、二叉树、深度优先搜索的一种进路表自动生成算法。本文给出算法的完整描述。     

F68X:企业级网络测试仪

Fluke企业级网络测试仪对于大型的多网段的网络来说是一个强大的故障查找工具,它进一步扩展了Fluke公司的手持型网络测试仪能力,它使用基于SNMP的功能的MIB和RMON,将故障查找能力从本地网段延伸到远程网段,同样可以分析与广域网的连接性能,特别设计用于查找电缆连接故障和性能故障的功能,通过使用选件可以支持10M5类电缆测试。 北京安恒信息技术公司与美国Fluke公司合作,致力于为用户介绍国际最优秀的网络测试及网络测试工具,让广大用户了解到网络测试,维护的重要性。     

基于改进DFS的联锁仿真教学系统的设计与实现

针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。