一种站场图逻辑语义解析算法

本文介绍了铁路车站站场图的结构,阐述了站场图逻辑语义的含义及站场图构成规则库的构建,提出了一种基于图搜索技术的站场图逻辑语义解析算法,并将该算法在铁路计算机联锁软件测试评估平台子系统的站场CAD拼贴及数据校验中实现。     

基于图元属性的进路搜索算法与研究

介绍计算机辅助设计软件(CAD)在计算机联锁系统自动测试平台中的应用,提供一种基于图元的车站平面拓扑图建立,图元对应设备信息快速录入,以及用面向对象的方法建立车站的拓扑数据的解决方法.论述基于图元属性的进路搜索算法,并详细描述了其实现方法.     

基于CPN的联锁进路控制建模及验证

颜色集、层次化的概念使得有色Petri网(Colored Petri Nets,CPN)能够方便地对大型复杂系统进行形式化模型验证分析,铁路车站信号计算机联锁逻辑关系形式化验证方法的研究,对于减少联锁软件开发过程中的不确定性,提高联锁系统的安全性、可靠性,保障行车安全具有重要意义,联锁系统进路控制是联锁逻辑关系的重要内容,在分析联锁进路控制的基础上,采用CPN对联锁进路控制建立形式化分析模型,为车站信号计算机联锁逻辑关系形式化验证方法的研究提供一种联锁进路控制的形式化验证方法,同时通过CPN Tools对所建立的模型进行仿真分析及状态空间分析,结果表明模型能够正确描述联锁进路控制流程及联锁进路控制的功能逻辑,且状态空间分析结果与联锁进路控制逻辑完全相符。     

继电保护户外柜机械安全联锁控制方法

联锁控制可以提高继电保护户外柜的使用效率，为了提高联锁控制效果，该文提出了继电保护户外柜机械安全联锁控制方法。利用蚁群算法对机械安全联锁进路进行寻优，根据路径上的信息素浓度，确定机械安全联锁进路搜索方向，通过更新机械安全联锁进路搜索路径上的信息素，计算出搜索路径的信息素增量，基于信号设备与终端信号机的位置，搜索机械安全联锁进路。利用机械安全联锁的状态方程，构建联锁装置的控制信号模型，根据联锁状态的概率密度函数，对状态数据集进行后验概率估计，获取机械安全联锁状态。利用STEP9软件设计继电保护户外柜机械安全联锁控制程序，实现户外柜机械安全联锁的控制。实验结果表明，该方法在控制中符合可靠性和安全性要求，可以将户外柜的使用效率提高到93%以上，具有更好的控制效果。     

联锁进路生成的k步扩散搜索算法实现

分析了铁路信号计算机联锁系统中的进路生成问题,阐述了道岔、信号机及区段等主要进路组成结构,说明了站场的设备状态和敌对信号处理在进路搜索中的作用.结合站场有向图和代价矩阵,利用数学图论知识,提出了一种k步扩散搜索算法,寻找始端到目标区的进路序列,制订最优调度方案.通过C 编程实现了基本进路和长调进路搜索算法,并在工程项目中进行了应用,最后对具体的实例进行了算法仿真实现.     

联锁进路敌对信号的搜索算法设计

分析了铁路信号计算机联锁系统中进路敌对信号的定义及处理生成问题,借助联锁进路表阐述了敌对信号与进路搜索之间的约束关系;结合站场有向图和邻接矩阵,利用数学图论知识,提出了一种进路敌信号搜索算法和k步进路扩散生成算法,给出了算法步骤流程并通过类C语言实现算法全过程.算法在实际工程项目中进行了应用,并对实际的站场实例进行了算法仿真模拟,提供了部分铁路站场进路和敌对信号实例数据.     

移动闭塞条件下基于双曲列控策略的发车间隔时间计算

列车间隔时间关乎铁路行车安全和效率。对未来铁路移动闭塞系统发车间隔时间的科学计算进行探讨,引入了能够反映经验丰富司机驾车列车优化行为的基于双曲函数的列车行为控制模型;然后,讨论了列车分段运动方程和车站发车作业、进路解锁等环节,以及各种误差因素,并将它们与基于双曲函数的列车行为控制模型有机结合起来,建立了计算移动闭塞条件下车站发车间隔时间的数学模型,给出了两种不同情形的车站发车间隔时间计算方法,数值仿真试验验证了算法的有效性和可行性。对移动闭塞条件下车站发车环节的列车行为控制和行车组织有较大参考价值。     

基于邻接表结构的进路搜索算法研究

介绍了计算机辅助设计（CAD）思想在计算机联锁系统自动测试软件中的应用,提供了一种对铁路车站信号平面布置图进行有效分解、图形单元对象快捷录入,用面向对象的方法构造车站拓扑数据的方案.详细地论述了基于邻接表图形数据结构的进路搜索算法,并给出了完整的描述.     

六招“秘籍”Google搜索更简单

虽然现在不少朋友都懂得利用搜索引擎来查找资料，但效率却每个人都有所不同，其原因就在是否掌握了所需的搜索技巧和搜索知识。Google作为搜索引擎中的领头羊，无论其独特的搜索技术还是无与伦比的搜索速度都是首屈一指的，因此得到了无数网友的“芳心”。为帮忙更多的菜鸟和初学者能迅速掌握更灵活的搜索方法，在此我把体会到的搜索技巧与大家一起分享：     

含过程和控制库所的层次化Petri网模型及应用

引入一种含过程和控制库所的Petri网模型,增强了Petri网的表述能力,扩展了Petri网的应用范围,并以铁路车站信号联锁逻辑中的进路控制为背景,较详细地给出了该类Petri网模型的实际应用。     

嵌入式系统的海量信息高效正则匹配算法

受嵌入式系统的软硬件资源限制,目前在路由器中对于海量路由表的正则匹配查找,各大网络厂商普遍存在处理效率较低问题。目的是研究一种应用于实时嵌入式软件系统中,符合正则匹配语法的海量路由信息搜索技术。提供的高效正则匹配搜索算法的方法关键是减少正则匹配的路由搜索范围,为此需要建立一个以数字为索引的快速倒排索引结构。基于快速倒排索引结构,首先确定符合部分正则匹配摘要的路由较小范围,然后进一步对此小范围的每条路由进行精确正则匹配,以确定符合条件的所有路由。研究结果表明,对于一般正则匹配长度10～30的查找,平均查找时间快了约30倍,且随着正则匹配长度增加,查找效率呈指数级提高。当采用内存方式记录时,索引位置信息的内存平均约占总路由容量内存空间的3％。由此可见,以海量路由信息为研究对象,给出的数字正则匹配算法,不仅在索引搜索时间上而且在索引信息存储空间上都十分理想,可广泛应用于嵌入式软件系统中的海量信息快速正则匹配。     

基于灰度图像边缘检测的3D游戏路径搜索*

着重研究了3D游戏中路径搜索算法。其路径搜索算法内容包括障碍认知与标志、A*路径规划、高度代价函数与路径最短相结合的,由计算粒度引出的基于静态障碍物体碰撞检测的动态路径规划。该算法在实际的游戏引擎中进行了测试,其效率和实时性都满足要求。     

一种限制搜索区域的多比例尺最优路径规划算法*

针对现有大区域范围路径规划算法存在的一些问题,提出一种限制搜索区域的多比例尺最优路径规划算法。该算法在进行路径规划时,一方面根据路网的多比例尺信息对路网进行分级,另一方面对搜索区域进行合理限制。测试实验表明此算法可以提高路径规划的效率。     

联锁进路生成的切换控制算法设计

阐述了切换控制系统的概念和表达形式,结合铁路信号系统给出了几个与进路生成有关的切换定义。提出了一种k步进路搜索算法思路,并在此基础上提出一种新型的基于切换控制的进路生成算法。分析了铁路信号系统在有无敌对信号情况下切换算法的设计过程,结合实际工程项目给出了一些实例。通过项目仿真结果表明,算法通过一系列的切换生成进路的时间数量级较图搜索算法明显减少,从而提高选路的效率。     

铁路运输特定经路算法的研究与实现

径路选择和经由计算是关系到铁路运输效率和效益的重要问题。文中阐述了径路计算的概念,讨论了特定经由要求的构成,以及以此为基础的经由规则,提出了铁路运输特定经路算法,在满足经由文件要求对原路径进行调整的同时,保证了路径调整后最短,实现了铁路运输特定经由最短路径的求解,其对应的经由规则也易于检查与维护。此算法解决了传统车流径路系统的计算难点,极大地方便了货物运输计划、技术计划、列车编组计划以及列车运行图的编制,提高了工作效率,同时保证了正确性。     

基于航路点搜索法的军用飞行器航路规划

为提高军用飞行器航路规划的效率和对威胁体的适应性,提出一种基于几何原理的、步进搜索的新航路规划方法:航路点搜索法。对禁飞区、雷达和防空武器、高山等地形障碍物进行建模,推导出航路规划时的代价函数。介绍在规划空间内如何选取航路点、使用航路点搜索法在获得的航路点中进行筛选,从而生成航路的过程和原则,并根据代价函数对规划出的航路进行寻优。通过算例对航路点搜索法进行仿真验证,结果表明,该方法简单有效,收敛性好,对威胁体的类型和数量不敏感,具有一定的工程应用价值。     

基于网络的铁路运输安全视频监视系统的设计

本文提出采用基于IP技术监视系统实现铁路运中现场作业流程的可视化管理。实践证明MPEG-4视频压缩算法,铁路现有网络环境中可以实现多路视频信息采集、控制和传输,大大提高现场的管理水平。     

高空飞艇航迹规划的多种随机搜索算法

针对高空飞艇的航迹规划问题进行了分析和计算.考虑到高空飞艇的飞行特征,首先对其航迹规划问题进行了适当简化,转变为求解巡回旅行商问题(TSP),并给出相应的数学描述;然后在此基础上介绍遗传算法、蚁群算法和模拟退火算法,并运用这三种随机搜索算法求解高空飞艇最优航迹;最后通过仿真算例简要地分析和比较了各个随机搜索算法的性能.仿真结果表明以上三种随机搜索算法对于解决规模较大的高空飞艇航迹规划问题是行之有效的,求解效率高于传统搜索算法.