基于A*算法的地图路径搜索的实现

最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现.     

铁路车站进路选择优化模型及求解算法的研究

铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了车站网络的描述方法。以作业晚点时间最短以及各进路的总走行时间最短为目标,以避免车站作业的时空交叉、满足作业计划要求为约束构建了车站进路选择的数学规划模型。利用进路选择和进路排列时间的映射关系,把进路选择模型转化成一个等价的0-1整数规划模型。针对模型的非线性特点,以模拟退火算法为基础,提出了适合求解进路选择模型的复合优化算法。通过算例验证了模型的正确性以及求解算法的有效性。     

高速铁路车站列车进路分配方案的优化与调整

考虑高速铁路车站咽喉区和到发线的相互制约关系,以及车站接发各种类型列车的作业过程与列车进路的关系,结合道岔分组的方法,建立咽喉区和到发线一体化运用的列车进路分配方案优化模型。在此基础上,考虑列车晚点的情况,以车站作业过程占用车站设备的不均衡性最小和列车进站延误时间最短为目标,建立后续列车进路分配方案的动态调整模型。2个模型均采用运筹学软件LINGO中内置的分支定界算法求解。通过算例验证模型的合理性和求解方法的可行性。结果表明:当列车按照图定时刻正点运行时,采用优化模型得到的列车进路分配方案可以保证列车按照图定时刻进出站;当某列车晚点时,该列车的进路可能与后续列车的进路有交叉干扰,此时则应采用动态调整模型对后续列车的进路分配方案进行调整,在后续列车允许有延误时间的约束下,生成新的后续列车进路分配方案,有效保证列车进路的畅通,并使车站设备运用的均衡性更优。     

基于改进Dijkstra算法的进路搜索研究

进路搜索是计算机联锁的核心部分，其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型，将站场进路搜索问题转化为有向图的遍历问题；根据铁路站场简化图的特点，从数据存储结方式和队列结构2个方面改进传统Dijkstra算法，采用广度优先搜索方式，提出以最短路径为目标函数的进路搜索策略；编制仿真程序对该算法进行验证，结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。     

编组站作业计划自动执行功能研究

实现编组站作业计划的自动执行能力,核心在于实现编组站内各作业所需进路的自动优化选择,为每一项作业合理的安排走行进路及进路排序时机。本文以某编组站为背景,通过绝缘节和道岔节点,构建了车站网络的抽象描述方法。以作业准点率最大,作业总延误时间最小及进路总路径长度最短为优化目标,以进路冲突、作业时间冲突、满足作业计划要求等为约束条件建立了编组站进路选择的多目标优化模型。利用进路选择的0-1特性,提出了适合求解进路选择模型的遗传算法。实际案例证明:该模型可以较好地实现优化目标,有效调整进路在时间和空间上的相互干扰,实现了作业计划的自动执行功能。     

基于DTW的轨道动静态检查数据的匹配方法

目前,尚未明确轨道动静态检查结果间的匹配关系,其直接影响轨道不平顺的评价与维修.为实现动检与静检高低、轨向在数据层面的匹配,从动静检不平顺的定义出发,以矢距构造高低、轨向的查询序列与匹配序列.利用动态时间规整计算序列间的规整路径,并由规整路径的稳健估计修正里程基准,以缩减搜索空间.对修正后的序列再次进行动态时间规整,得...     

钢轨轮廓全断面检测中的匹配方法研究

采用激光视觉测量技术对钢轨全断面廓形进行检测,在动态测量过程中由于车辆的随机振动,会影响钢轨轮廓数据的检测精度。因此,在高速动态条件下实现检测钢轨轮廓与标准廓形高精度自动匹配,是当前轨道廓形检测中面临的关键问题。在分析国内外钢轨廓形检测、廓形匹配现状的基础上,通过对目前采用最多的迭代最近点ICP(Iterative Close Point)算法进行简化,同时优化匹配过程中的对应点搜索策略,在保证匹配精度的前提下,解决了钢轨廓形检测中的匹配问题,达到实时性检测的需求。将该算法运用在地铁轨道检测设备中,验证了该方法的有效性。     

编组站进路调度优化算法

分析编组站作业进路选排问题的本质,以各任务的延误时间加权值总和最小为最优目标,以任务的前后工序选择路径为动态约束,建立编组站作业进路调度数学模型,采用遗传算法求解。编码采用定长染色体,长度为任务的工序数,每个工序采用2段制,编码中的顺序唯一地确定了每工序对指定进路占用的起讫时间和指标递推,设计基于优先规则的编码算法步骤。为保证解的可行性,将编码合法化,对工序进行拓扑排序。递推计算工序开始时间和结束时间,进而计算编码的目标值,并将其转化为适应值。采用轮盘赌与最优性相结合的方法进行选择,设计基于位置成组移位的杂交算子和随机交换的变异算子。以某编组站为例进行模拟计算,结果证明该算法满足编组站进路调度工作的要求。     

A~*进路搜索算法的研究与实现

目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。     

CTC系统残留光带监控方案研究

信号调度集中系统是依靠动、静态数据监控站场轨道区段状态，完成阶段计划兑现工作的，是铁路运输组织的指挥中枢。在信号设备和轨道电路故障、人为操作错误及施工维修等场景下，调度集中系统显示终端会偶发残留锁闭白光带和占用红光带，造成计划自动触发操作中联锁条件检查失败，增加人工劳动强度的同时，还影响行车效率和安全。为此，利用系统中车站自律机的动态进路指令和排路命令，以及静态联锁进路和进路对象的关联关系，构建站场轨道区段状态与计划触发和排路操作的完整业务链路，依靠轨道区段的状态预置和对象状态迁移监控技术，实现残留光带持续安全可靠监控功能。仿真试验表明：该方案在调度集中系统正常工作状态下，满足设计需求，提升了阶段计划兑现效率，保障运营安全。     

组建网站常用技术的研究与实现

作者在开发网站的实际工作中,对网站的运行平台,Web服务器和响应的开发工具记性了研究,对所采用的开发工具,在使用的过程中进行了比较,,结合网站的开发实践,给出了组建网站所使用的技术及网站的Web服务器配置的实例.     

盾构隧道管片螺栓烧熔的结构安全分析与加固

介绍地铁区间隧道发生的罕见接触网短路事故:由于短路电流,造成盾构隧道管片螺栓烧熔,产生高温引起管片破损,使止水条变形漏水.为确保运营隧道的安全,对受损管片钢筋及混凝土进行检测及鉴定分析,并对该区间管片受损段进行深入的数值模拟分析,在此基础上完成管片的修复加固设计.     

基于SoC和CPLD平台的机车无功补偿控制器的开发

介绍一种基于SoC(System on chip)型单片机和CPLD平台的新型静态无功补偿控制器的设计方案。该方案实现了信号调理、CPLD数字处理、串行通信以及单片机及外围电路等多个模块。样机试验证明,该方案具有很好的实时性和稳定性。由于采用了模块化设计思想,该平台有很大的灵活性,并能作为一个通用开发平台,方便地应用于其他项目。     

基于以太网的车载通信系统设计方案

针对目前城市轨道交通车载通信系统由广播、视频监控等多个子系统构成，存在车辆总线多、系统可靠性低等问题，提出车载通信系统的以太网解决方案：所有网络设备连接到车载局域网上，子系统之间的联动由系统主机控制，并可将各设备的状态传送至TCMS系统，实现智能化列车功能。     

铁路客运专线天窗设置方案研究

根据设备和运营特点,世界各国制定维修天窗的设置形式、时间及维修计划不同。我国铁路营业线天窗按用途分为施工天窗和维修天窗,分别采用垂直和V型形式。既有铁路施工天窗的设置根据建设项目开工、线路设备大中修周期、大型养路机械作业安排等因素确定;电气化线路维修天窗主要由接触网检修时间决定。根据近年我国有关单位开展的客运专线天窗设置的研究成果,针对存在的一些问题,分析了影响客运专线天窗设置的主要因素,提出不同标准线路综合维修天窗的分类设置方案,既要适应技术设备特点,又要最大限度地满足运营需求。     

计算机联锁软件制式的安全性评价

计算机联锁软件是铁路信号计算机控制系统中复杂性最大、安全性要求最高的软件。根据制式测试结果颁发计算机联锁的生产许可证 ,是铁道部有关部门加强计算机联锁质量管理的重要措施。以制式测试为依据对联锁软件的安全性进行的评价 ,能够比较准确地获得软件开发方对于联锁安全性问题的理解和处理能力的完整信息 ,以补充“合格”或“不合格”两个评价结论过于粗略的不足。本文首先根据严重性和诱发可能性为每个安全性问题 (即软件缺陷 )定义了一个安全性指数 ,然后提出针对制式测试的安全性评价指标———联锁软件安全性问题处理完善性 ,用以反映联锁软件的开发水平。这部分包括评价模型和方法 ,特别是对安全性经验关系系统到数值关系系统的映射 ,进行了一致性的证明。文章最后介绍了对某些已经完成制式测试的软件进行安全性问题处理完善性的评价实例 ,并列表给出了结果     

逆变器电路结构及其演化

从基本的Buck型逆变器电路结构出发,论述了Buck、Boost、Buck-Boost型逆变器电路结构及其演化过程,论述了各类逆变器的优缺点,并给出了各类变换器的电路拓扑实例和部分原理试验结果。     

IP技术在三网合一中的研究现状和发展趋势

作者介绍了三网合一的概念、研究现状,详细分析和比较了宽带IP技术在三网合一中的应用及实现方案,如IP over ATM、IP over SDH、IP over WDM等,宽带IP在三网合一中的关键技术.     

铁路隧道工程施工标准化管理手段探讨

分析了推行铁路隧道施工标准化管理的必要性,提出推行隧道施工标准化管理的"四化"手段,即专业化——以架子队管理模式组建专业化施工队伍,机械化——以配套设备的"管、用、养、算"实现机械化管理,工厂化——以"五固定"模式实现集约化、工厂化生产,信息化——以信息化建设推动施工现场的可视化管理、预警管理,并针对"四化"手段的具体做法进行详细的分析和介绍,同时以工程实例说明"四化"手段的效果明显,可以推广应用。     

欧洲高速列车的最新技术发展动向

法国、德国、意大利等国的高速铁路迅猛发展,成为引领世界高速铁路的主力,并且,欧洲高速铁路已进入商业运行速度(320 km/h)的新时代。文章介绍了法国、德国、意大利、西班牙等国家高速铁路列车所采用的新技术、新装备、新工艺及发展前景。