基于宽度优先搜索的路径生成算法

宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性.     

基于通信的列车自动监控系统平台设计与实现

针对基于无线通信的列车控制系统(CBTC)的需求和现状,对其原理及特点进行深入分析,特别是对移动闭塞原理的分析,并利用组件化程序设计思想与线路拓扑结构,提出并设计了一种基于CBTC的列车自动监控(ATS)系统交互式平台,并交付ATS仿真运营框架对站场运行图进行调用.     

迷宫最短路径问题新算法

提出了求解迷宫最短路径问题的新算法,该算法抛弃了经典算法(深度优先搜索和广度优先搜索)中繁杂低效的递归、回溯思想。通过合理的变换,将原问题转化为迷宫路径深度图的生成问题。最后对算法进行了严谨的分析和实例测试,显示出该算法易于理解、易于编程、时间空间复杂度低等优点。     

考虑实时调度的电力系统配电网远程自动监控方法

利用目前方法对电力系统配电网远程自动监控研究时,存在监测故障次数与实际故障次数差距大、时间长、漏报率和误差率大的问题,为此提出考虑实时调度的电力系统配电网远程自动监控方法,通过构建实时调度模型对电力系统配电网进行分析,并确立电力系统的约束形式,分析完成后对电力系统中的配电网进行故障监测,从中获取最大小波奇异值,根据最大小波奇异值对配电网线路状况的反映,完成对电力系统配电网的远程监测。实验结果表明方法的精准度较高、实用性较强。     

四种最短路径算法实例分析

通过理论分析,结合实际应用,在GIS节点数很大的数字地形图中,从完备性、最优性、时间复杂度、空间复杂度几种性能问题实例分析,较系统地总结出深度优先搜索(DFS)、广度优先搜索(BFS)、双向广度优先搜索(DBFS)、A★算法四种算法代价及优缺点.     

直接模糊神经控制及其在列车自动操纵中的应用

本文基于模糊神经控制方法提出一种新的列车自动操纵策略，首先基于复杂动态过程划分的思想，建立列车运行过程的五个子过程近似工程数学模型，接着对所提的模糊神经控制 经训练样本编码方法、学习算法和推理准则作了详细的描述；文末利用所提控制方法对列车在一段特定的线路上作了仿真研究，结果表明了所提方法的有效性。     

LonWorks现场总线技术在列车监控系统中的应用

随着LonWorks现场总线网络标准被确定为我国列车通信网络标准之一，现场总线技术在列车通信网络技术开发中得到越来越多的应用。本文在简单介绍现场总线技术的基础上，主要对现场总线技术在列车网络监控系统中的应用现状及应用方式进行了分析。     

基于DFS图的遍历路径优化分析

深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构、DNA网络等复杂图形分析中有很广泛的应用.传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往不是最优的.文章通过对当前节点所有未被访问的下一跳节点计算其到所有未访问节点路径总和,选择最优的一个节点作为下一跳节点,使...     

一种基于UML活动图的测试场景自动生成策略

传统的场景法在设计测试用例的过程中存在着构造场景困难、冗余度高、设计效率低下等问题。针对此问题,提出了一种基于UML活动图的测试场景自动生成策略。在建立活动流图模型后,采用改进的深度优先搜索算法获得路径集合,应用路径优化算法生成测试路径及测试场景。通过在商用的供应商协同平台的测试过程中应用该策略,验证了其有效性。实践结果表明,该策略较好的解决了循环工作流产生的路径爆炸问题,降低了测试场景的冗余度。     

基于树搜索的一种动态空间调度方法

针对大型离散企业产品组装空间调度问题,本文提出了一种基于树搜索的动态调度方法。该方法同时考虑了空间布置和时间调度两方面因素,在整个调度规划周期内,算法分成两部分：一是调度准备阶段,把调度时间分割成连续的时间段,并通过时间约束条件得到在每个分场地内需要组装的模块候选集,同时得到分场地的初始布局状态;二是局部调度阶段,通过深度优先树搜索的方法,在每个时间片内使用局部调度算法进行空间布置搜索,得出最优调度。该方法简单实用,最后,仿真实验说明了所提方法的有效性。     

基于边缘块的线段提取方法

为了解决传统直线提取算法中由于梯度信息孤立而造成检测效果不理想的问题,本文提出结合边缘块的连通域信息进行边缘连接的直线提取方法.首先提取图像边缘图,利用边缘点的连通域,建立边缘点标注模型,进行边缘块搜索.然后用邻接矩阵统计边缘块之间的位置信息,采用深度优先搜素算法,得到初始路径.最后利用直线的几何特征作为路径筛选条件,...     

基于CBTC的列车自动驾驶控制算法

基于通信的列车控制系统是列车控制系统技术的发展方向。讨论了基于CBTC的列车自动控制系统的基本结构和功能，指出传统控制方法不能适应列车运行参数的非线性和时变性，而采用智能控制方法较为有效，对基于专家系统的ATO系统、基于模糊控制的ATO系统和基于模糊神经网络的ATO系统等几种速度控制算法进行了分析和建模。     

列车状态远程实时监控系统研究与设计

本系统利用无线通信技术、多线程技术、数据库技术,实时采集动车组功能调试过程数据,搭建数据处理模型对试验数据进行远程监控,提高试验的准确性和可靠性,建立动车组调试数据库,存储列车调试状态数据及实时显示,对列车调试故障诊断和质量追溯具有重要意义。     

宽度优先反复加宽及其启发式搜索算法研究

首先针对搜索树中深度固定且目标唯一的寻优问题，指出宽度优先反复加宽的搜索效率要比深度优先反复加深的搜索效率高，基于此，提出了基于宽度优先反复加宽的启发式搜索算法ＩＷＡ＊，算法ＩＷＡ＊是可采纳的。为了保持算法ＩＷＡ＊的搜索效率高于算法ＩＤＡ＊的搜索效率，同时又使算法ＩＷＡ＊的存贮空间复杂度减低，文中基于分层技术，提出了基于深度优先的ＩＷＡ＊算法──ＩＤＷＡ＊。算法ＩＤＷＡ＊也是一个可采纳的启发式搜索算法。     

基于组件技术的列车自动监控仿真系统开发平台

针对轨道交通列车自动监控(ATS)仿真系统开发的需要和现状,提出并设计了一种基于组件技术的ATS仿真系统交互式开发平台.该开发平台通过对ATS仿真系统组件进行统一管理,绘制站场运行图,生成站场型数据,交付给仿真运行框架,最终实现ATS仿真系统.     

列车移动视频监控解决方案

视频监控作为一项成熟的技术手段,在铁路安防领域得到了广泛的应用。但是如何对移动的列车进行监控和移动的列车如何与车站管理中心实现信息回传,本文与您一同探讨。     

物联网在环境自动监控中的应用分析

作为互联网之后的技术改革,物联网成为世界关注的焦点,广泛运用在许多领域。环境部门运用物联网技术实行环境自动监控,是物联网最早一个运用领域。本文将对物联网在环境自动监控中的运用进行分析,指出问题并提出建议。