基于改进sPSO算法的测试数据自动生成方法研究

自动化测试可以有效地提高软件测试效率,降低软件开发成本,而测试数据自动生成是自动化测试中的重要环节.本文从基本粒子群算法入手,进行简化后,针对其特点和不足从收敛速度和收敛精度两方面对其进行改进,提出了一个利用改进后的sPSO算法自动生成测试数据的系统模型,并结合实例予以说明.     

基于蚁群算法的多功能车辆周期扫描表的优化设计

针对多功能车辆总线周期扫描表的已有设计方案存在缺点,本文对其优化设计方法进行深入研究,提出一种基于蚁群算法的优化设计方法.本文明确周期扫描表设计问题实质是典型的组合优化问题.首先,针对该组合优化问题建立数学模型,确定约束条件,提出减小周期数据报文在各个周期相中方差的优化目标.然后,针对该数学模型,利用蚁群算法生成蚂蚁行走的路径图,推导出相应的计算公式,从而寻找到最优路径,生成主帧的最优排列.最后,算法在MVB总线实例上进行验证,仿真结果表明以减小周期数据报文在各个周期相中的方差为优化目标的蚁群算法明显提高周期扫描表的均匀度和生成主帧表的效率.与国际标准IEC61375-1推荐算法进行比较,蚁群算法具有优势.     

铁路列流图自动生成算法

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合。采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线。分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法。依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化。     

RSA算法及其在电子商务中的应用

在电子商务系统中,RSA加密算法可以作为实现数据保密性和数据完整性的主要手段.叙述了如何在电子商务网站中,应用非对称加密算法RSA实现顾客个人信息的加密和数据完整性认证,讨论了加密算法所需的模幂算法的构造、素数和强素数的生成、数据加密和数字签名协议等关键技术,并给出具体算法.     

多功能车辆总线周期信息实时调度算法的研究与实现

在不改变周期信息本身的前提下,对MVB(多功能车辆总线)周期信息的实时通信调度做了深入的研究,提出了实时调度算法,并编制了调度表生成程序.采用列表驱动算法与RM(单调比率)算法结合的方式,结合MVB通信特征,实现了MVB实时调度表的建立,并对调度算法进行了可调度性分析,确保了MVB周期信息实时调度表的有效性.根据调度算法,编写了MVB周期信息实时调度程序,获得了与Duagon公司的MVB调度表生成程序D2000相一致的结果,进一步验证了调度算法的正确性.     

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

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

RSA算法的分析与实现

作者论述了现代公开密钥密码体制RSA算法的基本原理,着重介绍了三种简化算法,随机数生成及素数检测的方法,鉴定公开密钥合法性,并对RSA算法的安全性进行了分析。     

基于改进ORB算法的特征点匹配研究

针对ORB(Oriented FAST and Rotated BRIEF)算法不具有尺度不变性的缺陷,结合多尺度Shi-Tomasi算法提出了改进的ORB算法:STORB(Shi-Tomasi-ORB)算法.首先在多尺度空间中通过快速预筛选后检测Shi-Tomasi特征点,然后使用ORB算法生成具有方向信息和尺度信息...     

铁路货运最短车流径路算法与实现

铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率.最短车流径路算法虽然较为成熟,但将算法应用到复杂的铁路货运网络仍是研究热点.以现有"2020全国铁路货运营业站示意图"为基本路网结构,建立里程信息表,利用Dijkstra算法实现铁路货运节点站间最短车流径路、非节点站间最短车流径路、支线上尽...     

城轨线路道岔模型生成算法研究

通过对轨道线路中单开道岔模型的结构和线型进行分析,总结出道岔上关键点求取公式.用数学化的公式代替CAD图中的手动采点,利用程序输出道岔的关键点坐标,再调用OpengFlight API编程,实现了城轨模拟驾驶系统中道岔模型的自动生成,其优点是生成的道岔模型精确,工作量少,为今后利用程序输出道岔上关键点坐标提供了一种算法.     

UML建模技术在轨道交通CTCS-3级列车控利系统测试案例生成中的应用

针对CTCS-3级列车控制系统测试案例的特点和生成过程,提出了UML建模技术在测试案例生成中的应用.说明了利用这种方法生成测试案例的优势,介绍了生成测试案例的总体思路.测试案例的生成分为两步,即功能特征的提取和基于UML建模的测试案例生成.从UML的静态建模分析和动态建模分析两个方面阐述了具体实现过程,并举例说明了UM...     

有源应答器报文自动生成方法的设计与研究

有源应答器报文是列控中心的重要组成部分,本文针对有源应答器报文编制过程中遇到的困难,对报文的编制方式进行深入的研究,并介绍了一种报文的自动生成方法,以此来提高报文的编制效率,并加入关键数据校核模块,对列控基础数据中的主要内容进行校验,来提高报文编制的准确率,并减少人为造成的错误。     

应答器报文实时组帧技术的研究

应答器报文是CTCS-2级列控系统的重要组成部分。通过对预先存储应答器报文局限性的分析,说明了应答器报文实时组帧技术的必要性,并详细阐述了具体的实现原则和方法。     

CTCS-2级列控系统地面应答器布置算法

简要介绍了既有线提速200km／h的CTCS-2级列控系统地面应答器布置规则，以及胶济线、浙赣线对此规则的工程运用。在此基础上，提出一个应答器合理布置的算法，阐述了该算法的实现过程。     

密码技术在铁路信号控制系统中的应用

网络信息安全现已成为我国铁路信号控制系统中急需解决的问题.密码技术提供网络信息安全的解决途径.运用安全Hash算法及数字签名等技术,提高站间自动闭塞系统的通信安全,进一步保证铁路信号控制系统的可靠性.     

一种用于无线列调信令软件解码的算法

介绍了一种对无线列调信令解码的独特算法。通过分析传统的信号处理方法,找到了一种简便、快速而又实用的方法,取名"三点法",并用数字信号处理器DSP加以实现,在实际应用中得到很好验证。     

基于遗传算法的车站标识决策点布设方法研究

针对大型客运站旅客向导标识布设的复杂性,提出基于遗传算法求解决策点的优化方法,并以北京南站为例进行标识布设实例分析,为实际方案的实施提供决策参考依据.     

客车编组表管理信息系统的研究

针对以往客车编组表及车底周转图的生成采用人工整理与绘制的现状,研究和开发客车编组表管理信息系统。系统主要由基本字典管理模块、客车编组表生成模块、客车对数表生成模块及指标计算与信息查询模块组成。通过对Borland的VCL库中的相关基类进行继承和派生,实现客车编组表网格化数据库管理及车底周转图生成与图形操作。其中系统所提供的车底周转图自动生成及人工屏幕调整的功能彻底解决了多重客车套跑的车底周转图勾画难点。     

铁路施工组织平面图自动生成方法研究

目前铁路施工组织平面图的绘制以人工为主，存在绘制周期长、精度不高、工作量大等问题。为此，提出一种应用国产CAD控件和GDAL开源软件库自动生成铁路施工组织平面图的方法：依据铁路线路数据计算平面图出图范围，利用GDAL处理出图范围内的地图底图和矢量数据，使用CAD控件完成铁路施工组织平面图所有数据的绘制。基于该方法完成了软件开发，并以某铁路工程为例，分析不同铁路里程、不同地图层级下生成平面图的耗时情况；结果表明：该方法出图效率高，便于绘制铁路工程项目不同设计阶段所需的施工组织平面图，极大地减轻了设计人员工作量。     

基于ALE的高速列车声屏障脉动力数值模拟研究

随着环境友好型铁路建设的发展要求,声屏障作为有效的降噪手段得到广泛的应用,脉动力是声屏障动力设计中必须控制的因素。基于ALE方法构建高速列车、声屏障、空气三维数值模型,对列车经过声屏障时产生的脉动力过程进行仿真。分析声屏障脉动力分布特性及脉动力时程变化特性,分析列车运行速度、声屏障高度、与股道中心线距离等因素对脉动力的影响规律,数值模型求解采用并行计算技术,分析并行区域分解方案对并行效率及加速比的影响。本文研究结果为高速铁路声屏障结构设计提供参考依据。