基于二叉树结构高速铁路联锁系统设计与实现

计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率，才能满足高速铁路联锁系统的要求。针对这一需求，采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统，其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性，在设备间的关系上，二叉树模型的结点与站场的联锁设备一一对应。因此，通过站场的平面布置图很容易建立二叉树模型，为编写程序提供方便，同时二叉树的数据结构有利于进路搜索，为选排进路提供了方便。     

基于改进DFS的联锁仿真教学系统的设计与实现

针对联锁系统进路搜索效率低下的问题,分析了广度优先、A*等搜索算法的局限性,提出了一种带有约束条件的深度优先搜索(DFS)进路搜索算法,搭建站场型拓扑网络,动态创建二叉树模型,设计改进DFS进路搜索算法的程序流程。从教学角度提出软件设计方案,以Visual Studio 2010为平台进行软件开发,实现CTCS-3级列控系统中的联锁仿真教学系统,该系统不但具备良好的可操作性,还集成故障设置、通信数据包查询等功能。     

计算机联锁进路搜索算法的分析与研究

简述了计算机联锁系统中站场型数据结构的建立方法，通过深入研究站场型数据结构形状与二叉树的相似性，结合在实际搜索进路过程中总结的经验，提出了一种基于站场型数据结构的新的进路搜索算法。该算法是结合了二叉树、四叉链表和高度原则的新的进路搜索算法。详细论述了这种算法，并给出了完整的描述。     

基于A*搜索算法的城轨联锁系统仿真研究

进路搜索是计算机联锁软件的核心模块,搜索算法直接影响进路搜索的效率。为提高进路搜索效率,采用A*搜索算法进行进路搜索,为测试算法性能,使用C#编程语言搭建城轨联锁仿真平台进行仿真研究。在该仿真平台上,主要模拟城轨联锁系统中的进路处理过程,构建站场型数据结构,将A*搜索算法应用到进路搜索过程中,利用启发信息指导搜索,使搜索更高效、智能化。最后完善仿真平台的联锁功能,实现联锁人机交互。     

基于邻接表和改进深度搜索的进路搜索研究

为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。     

基于A*算法的进路搜索应用研究

进路搜索是计算机联锁系统的主要功能之一。针对联锁表查表搜索算法耗时多、效率低的缺点,利用A*算法对联锁的进路搜索过程进行优化。首先利用启发函数控制搜索过程的趋向性,以减少进路搜索中遍历节点的数量;其次采用链表优化程序结构,建立搜索节点之间的方向关系,以提高算法的整体搜索效率。为验证算法的功能和性能,搭建测试平台,上位机基于Visual C++6.0编程,设计站场界面作为控制台,联锁进路搜索功能则由STM32单片机实现,站场数据存储在外部FLASH里,单片机通过文件系统读取,进路搜索出的节点数据保存在链表里,并返回给上位机。测试表明:经A*算法优化的进路搜索程序相比其他搜索算法效率更高,尤其是当进路较长或道岔较多时,效果更加明显。     

计算机联锁软件设计及进路搜索算法的研究与应用

本文根据联锁软件所要实现的功能,对联锁程序进行模块划分,采用模块化的设计方法编写联锁软件,并对进路搜索模块中不同算法进行分析比较,提炼出一种高效率的搜索算法,结合站场型数据结构将此算法应用到联锁软件的设计开发中.最后对联锁软件的安全性进行简要分析.     

铁路计算机联锁软件重构关键技术研究

计算机联锁软件的基础是联锁软件数据结构的选取和进路搜索算法的设计。针对传统计算机联锁系统上位机软件在站场结构发生变化时需要作出大量修改的问题,为提高联锁系统的灵活性与可重用性,降低人员劳动强度,一方面通过拖拽的方式由控件拼凑构建平面站场图,达到平面站场图灵活重构的目的;另一方面,利用二叉树与站场数据结构之间的相似性建立单链表站场数据结构。在此基础上,提出了一种新的计算机联锁进路搜索算法,达到使整个计算机联锁系统上位机软件可重用的目标。整个计算机联锁上位机软件以VS2015为开发平台,采用面向对象的语言进行编写与实现,为车站的后期改造提供便捷。     

联锁表自动生成软件的设计与实现

为提高铁路信号设计效率,设计联锁表自动生成软件。依据计算机联锁车站联锁图表编制原则,运用绘图交换格式(DXF)数据提取的方法,结合车站信号设备平面布置图及其他站场数据,构建站场形数据结构,通过广度优先搜索算法,实现进路自动搜索并保存进路数据和联锁表数据,利用ActiveX技术与AutoCAD软件连接,根据保存的联锁表数据,生成并输出CAD格式的联锁表。联锁表自动生成软件已应用于现场,取得了良好的应用效果。     

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

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

轨道交通项目投资控制对象及控制工具研究

目前我国城市轨道交通建设存在投资额巨大、造价普遍偏高等问题。为提高城市轨道交通项目的投资控制水平,此文在投资控制的关键阶段,即设计阶段引入WBS理论,以《城市轨道交通工程设计概预算编制办法》为依据,将城市轨道交通项目概算编制单元逐一分解,最终建立WBS树状结构模型。通过构建WBS模型找到城市轨道交通项目投资控制的关键点,并针对这些关键点提出相应的投资控制方法,以期提高投资控制水平。     

基于出行距离的快轨交通站间距的确定方法

分析影响城市快轨交通站间距确定的主要因素,研究快轨交通和常规公交的出行距离-出行时间曲线,指出临界距离是乘客选择快轨交通和常规公交的分界线,提出一种基于出行距离的快轨交通站间距的确定方法.结果表明,所确定的站间距能够体现快速轨道交通和常规公交的良好配合与协调.     

基于GIS的轨道交通沿线土地发展演变研究

随着城市轨道交通快速发展,轨道交通出行比例不断增加,轨道交通网络已成为大城市交通体系的大动脉。轨道交通的发展对于城市用地的影响日益突出,站点周边地区的开发建设成为城市空间发展的重要环节。通过GPS跟踪的方法对轨道交通接驳特征进行分析,明确天津市轨道交通站点的主要影响范围。基于GIS空间数据模型,对天津市地铁1号线沿线土地利用发展演变过程进行定量分析,明确轨道交通线路不同区段用地更新的差异。城市核心区域站点设施相对完善,地块更新较少,沿线土地功能结构更趋混合利用,商业用地明显增加,工业仓储用地则相应减少。居住用地比例变化不大,主要是低层住宅更新为高层住宅,开发强度更大。     

旅游景区对城市轨道交通规划与设计的影响——以沈阳轨道交通旅游专线为例

规划中的沈阳轨道交通旅游专线穿越沈阳棋盘山旅游景区,线路采用跨坐式单轨交通制式.通过对线路走向、轨道与车辆制式的选择,以及车站设置、高架结构设计等方面的分析,探讨了旅游景区对城市轨道交通规划与设计的影响.该线路充分考虑了与既有或规划道路的结合,采用了对景区环境影响小的轨道及车辆制式,在车站设置和高架结构设计上做到了与景...     

线路流体化在城市轨道交通中的应用研究

构建了在大城市轨道交通环境下线路流体化系统的结构框架,提出了流体化的具体运作流程,分析了流体化的技术支撑条件.以位于巴黎市区的全欧洲交通密度最大的一段线路为试验,对流体化系统进行效果评估,从而为提高轨道交通车辆的运行准点性提供了一种新的技术方法.     

城市轨道交通线路的合理长度

城市轨道交通线路的合理长度是轨道交通规划的一个重要问题,直接影响到线网的规模,是公共理财观念在线网规划中的应用。结合“城市轨道交通线路合理长度为15～35km”的讨论,从城市轨道交通的功能定位、城市轨道交通与城市规划一体化、都市交通一体化、线路直达性及新理财观念等方面,对影响城市轨道交通线路合理长度的因素进行综合分析,提出几点建议。     

城轨线路图纸会签支持系统设计与实现

针对城市轨道交通（简称：城轨）线路图纸会签缺乏快速复核软件导致效率低下的问题，提出开发城轨线路图纸会签支持系统。研究会签专用图和会签专用表格自动生成方法、车站区间接口表和联络通道表自动复核方法等，开发线路图纸会签支持系统，并在某城轨线路图纸的会签过程中试用验证。验证结果表明，该系统提供的快速复核支持功能能显著提高复核效率和图纸质量。     

城市轨道交通环线及其应用

针对目前国内某些城市在轨道交通线网规划及修编过程中关于是否需要设置环线这一颇具争议的问题,在广泛、翔实的数据分析和国内外相关城市案例剖析的基础上,就城市轨道交通环线的规划和应用进行了全面系统的讨论,包括环线的类型、功能、设置条件、长度与规模、设置形式等。对城市轨道交通环线的规划,应遵循城市自身发展规律,既要充分认识环线的特殊性,又要服从整个轨道网络的系统性,不能为了具备环线而设置环线。     

准移动闭塞系统针对市域快线的适用性分析

针对国内城市轨道交通中被广泛采用的准移动闭塞系统,对市域快线的运营速度、站间距、牵引供电方式等进行分析,从理论上说明基于数字轨道电路的准移动闭塞信号系统可以满足市域快线的要求。