一般周期事件排序的网络模型及算法

在交通系统中，有许多事件是周期性发生的，按时钟模式对满足一定条件约束的周期事件进行合理的安排，这一问题被称为一般周期事件排序问题，本文将首先建立求解这一问题的网络模型。然后给出相应的算法，最后，对算法的复杂性给予简单的分析。     

哈夫曼算法在列车定位中的应用研究

精确地确定列车在线路中的位置是确保列车行车安全,更好的发挥运营效率.介绍哈夫曼算法,研究基于哈夫曼算法的列车定位技术.     

基于优化的MsEclat算法的铁路机车事故故障关联规则挖掘

为从铁路机车大数据中挖掘出与机车事故故障有关的关联规则,提出1种优化的MsEclat算法.先提出改进的Eclat算法——MsEclat算法,构建最小支持度索引表,以各项目的支持度值为排序依据重新构建数据集,依据垂直挖掘思想获得针对不同项目的频繁项集,解决Eclat算法无法在多最小支持度情况下挖掘关联规则的缺陷;进一步改...     

一种基于因素组的分类算法

本文就控制系统设计中出现的一种分类问题，阐述一种把任意有限因素集合的所有划分进行排序的方法，并给出了在ＰＣ／ＸＴ微机上用Ｃ语言实现的相应算法。     

关联规则分布式算法的性能评价

主要叙述两种基于WS Cluster(WSs即工作站集群)环境的分布式并行处理的有效性算法.第1种算法是在WSs间的关系数据比较小的表算法.另一种算法是对数据通信应用转换操作和对独立数据每接点进行大量搜索过程的简化,通过这些算法在WSs中的实施,并对它们的性能作出评价.     

毫米波5G通信系统动态链路及决策树切换算法

毫米波是5G通信系统的重要频段,具有波长短、频带宽等优点.将毫米波5G通信技术应用于高速铁路车地通信系统,采用多链路融合无线通信组网方式,为车地之间的信息交换提供大容量、连续、可靠的无线传输通道.针对高速铁路车地通信中的越区切换,提出适用于不同环境的动态链路—决策树切换算法.经过仿真试验,证明动态链路算法可以有效完成切...     

GIS中基于栅格转换的缓冲区生成算法

缓冲区生成是GIS中非常重要的一种分析方法,现有的算法数据量大、运算效率低.在"DEComGIS的研究与开发"课题中我们运用栅格转换来实现缓冲区生成,实践证明该算法是有效的.     

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

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

电磁超声系统强噪声干扰抑制算法研究

在采用电磁超声技术(EMAT)进行车轮踏面探伤时,针对检测数据中存在的噪声问题提出一种结合小波算法和相位差算法的综合算法.根据噪声及有用的电磁超声信号的特征,得出小波软阈值去噪方法;结合布莱克曼窗函数及信号的频谱特征,提出一种利用简单三角函数来实现信号相位计算的方法;算法在改善电磁超声系统数据波形质量、提高系统的检测准...     

面向车辆边缘计算的多目标任务卸载算法

为解决车联网动态环境下,计算和通信资源不足时的任务卸载问题,提出一种基于车辆边缘计算的多目标任务卸载算法。搭建车辆边缘计算中的通信模型和计算模型,考虑每个车辆应用的任务时延约束,设计了多目标优化目标函数,联合优化时延和能耗成本;引入交叉变异、非支配排序、拥挤度排序等技术,提出了多目标任务卸载算法。实验表明,相比于其他任务卸载算法,所提算法显著减少了处理任务的时间和能耗。     

铁路车站计算机联锁软件进路搜索算法研究

计算机联锁软件的关键技术是联锁软件数据结构的选取和进路搜索算法的优化。针对常用数据结构对联锁软件的制约和进路搜索算法对搜索效率的影响，本文基于站场型数据结构，优化了进路搜索算法，以站场举例为对象，详细论述了采用高度搜索算法搜索基本进路和变更进路的过程，该过程表明高度搜索算法克服了广度和深度优先算法的不足，搜索目标明确、搜索过程高效准确。     

基于深度优先搜索的铁路站场遍历算法研究

在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。     

基于遗传算法智能组卷的J2EE考试系统的设计与实现

分析目前网络考试系统发展的现状,提出基于Flex与J2EE多层架构的RIA智能网络考试系统的技术解决方案,应用Flex作为表示层实现,Hibernate作为持久层实现,并结合Spring技术作为业务层搭建富英特网应用(RIA)系统模型.采用遗传算法智能组卷,设计出一套多层次、高性能、智能化的网络考试系统.     

基于遗传算法的列车节能运行惰行控制研究

本文建立了定时约束条件下地铁列车节能运行惰行控制优化模型,设计了实数遗传算法进行求解,在适应度函数中引入了运行时间惩罚因子.同时,将遗传算法嵌入到城市列车运行计算系统中,设计了惰行控制优化模块,实现了给定线路条件下站间最佳惰行点的自动计算,最后结合具体算例进行了仿真验证.仿真结果表明,实数编码的遗传算法能较好地解决惰行点布局问题,优化后的惰行控制方案使算例中列车运行能耗降低了10.99%.     

基于IPSec VPN数据安全性的混合加密算法研究

提出结合高级加密算法(AES)和椭圆曲线加密算法(ECC)两种加密算法组合而成的混合加密算法,研究讨论混合加密算法的实现机制,在C++平台下实现混合加密算法的仿真系统.研究结果表明:在IPSec VPN的数据通信中,混合加密算法具有更高的安全性和可执行性,有效地增强VPN数据的安全性.     

基于关联规则挖掘算法的规则发现系统的设计和实现

关联规则挖掘算法是告警相关性分析获取规则的重要方法.针对综合网络管理系统中告警相关性分析需自动获取规则的需求,提出一种基于该算法的规则发现系统模型,并进行具体方案的设计与实现.在算法上引入加权和序列模式的思想,力求保证系统的挖掘质量,使挖掘规则符合实际需求,适应电信网络不断变化的需求.     

基于混合算法的机车二系弹簧载荷调整优化方法

针对电力机车二系悬挂调簧分析数学模型算法的优化问题,提出一种遗传算法(GA)与蚂蚁算法(AA)相结合的混合优化算法。其基本思想是:首先采用遗传算法以较少的进化代数进行全局快速随机搜索,获得若干可能的(近似)优化解,以此生成蚂蚁算法初始信息素分布,再用后者求得全局优化精确解。对国产SS3B和SS9型机车的应用结果表明,对同一车体进行多次优化计算试验,混合优化算法的搜索寻优过程均能稳健一致地收敛到全局优化解,可明显缩短二系支承载荷调整调簧计算所需时间,使调簧试验的实时性大为提高。对于二系为高圆簧的SS9型机车,混合算法平均用时比迭代算法和单一遗传算法分别减少约74%和29%。     

基于等高线特征的三维地形造型技术研究与应用

讨论基于矢量化的等高线生成数字高度图(Digital Elevation Map)的方法,并在此基础上进行三维建模,实现等高线的三维可视化,本文以线性内插为基础,采取了简化的基于等高线特性的内插方法,并提出一种等高线的快速搜索方法.该算法通过软件实现,已在铁路电力架空线路辅助设计系统平台上进行试验,实验结果证明,该算法可以大幅度提高三维地形造型速度,提高工程设计人员设计效率.     

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

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

考虑乘客流影响的列车运行调整难点研究

本文针对基于通信的列车控制(CBTC)系统中列车运行的特点,研究了运行调整中的难点问题-晚点传播,即在前行列车发生初始延误的条件下,引起后行列车或其自身的后效晚点现象.分析了乘客流对列车晚点的影响,在建立列车停站模型时,考虑乘客流的影响,提高该系统的可行性.建立了以列车总晚点时间为优化函数的运行调整模型,最后利用matlab中的遗传算法工具箱对此进行求解,实验结果显示了该模型应用于实际运行调整时的可行性和有效性.