Design of Railway Computer Interlocking Search Algorithm and Implementation of Interlocking Software

The computer interlocking system has a wide application in realizing interlocking control between the switch, the signal, and the track circuit in station. Due to the similarity between the binary tree and the station-type data structure, the actual station route search method and the recursive algorithm are combined inorder to realize the computer interlocking route search. On this basis, through the design of switch class, track circuit class and signal machine class, by using C++ object-oriented the management of station data structure and entity object are realized, and then the crowding alarm, switch operations and so on in computer interlocking software. Taking the implementation of 5# station computer interlocking software as an example and based on are realized C++ the object-oriented computer interlocking software is written to provide a reference for realizing the railway computer interlocking training system function.

交通路网中的定向寻优法

利用了现实中路段特别是节点位置的确定性和交通流量的定向性,结合图论中一些算法,模拟在重力场中水滴的流动,构造了一个求解交通路网中最短路径的定向寻优算法.阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法,并说明了此方法的特点.

基于邻接表结构的进路搜索算法研究

介绍了计算机辅助设计(CAD)思想在计算机联锁系统自动测试软件中的应用,提供了一种对铁路车站信号平面布置图进行有效分解、图形单元对象快捷录入,用面向对象的方法构造车站拓扑数据的方案。详细地论述了基于邻接表图形数据结构的进路搜索算法,并给出了完整的描述。

基于定向寻优的交通配流研究

非平衡配流中的 STOCH 法应用广泛,但计算量大;而概率加载模型的计算难度及逼近模拟的有效性限制了其发展。利用交通路网中的定向寻优方法,合理的吸取了 STOCH 的择路机制,并考虑了拥挤平衡影响,从而可建立了一种拟现实交通配流方法。文中对新配流法的依据原则、配流步骤、定向寻优法的计算步骤以及配流中相关参数标定问题作了介绍,并结合算例将新方法与 STOCH 法进行了比较。

基于形状的朝向目标布线算法

在传统布线算法的基础上,本文提出了一种无网格布线算法——基于形状的朝向目标线探索法。该布线算法主要针对障碍物外形尺寸多样,已布连线线宽及线间距离可变的布线情况,尤其适用于印刷电路板及集成电路的布线,该算法的基本要素是障碍物的包容矩形和带有预定终点的探索线,且所需存储空间小、布线速度快、布线路径短,具有良好的布线效果。

基于坐标与站场拓扑的联锁表生成算法

针对目前铁路计算机联锁系统联锁表大多都是依靠人工编制的问题,提出了一种基于坐标与站场拓扑的联锁表生成算法.首先根据图论的相关知识分析站场结构,并利用面向对象思想将车站设备抽象为各个模块,结合C#语言编写的站场拓扑组合程序,以模块化方式建立站场平面图,通过记录各模块的横、纵坐标与其它设备信息,完成站场型数据结构的构建.随后分析研究各站场模块的二维坐标信息与其设备类型,并结合一种新型进路搜索算法,实现了更加高效准确的完成联锁表的自动生成工作.

模块化计算机联锁软件设计

为简化联锁软件设计流程,提高设计效率,提出了一种模块化计算机联锁软件设计方法。采用面向对象的思想,将道岔、信号机、轨道区段等设备设计为不同的程序模块,利用多态性和绘制语句等完成联锁软件站场界面的绘制,使用鼠标拖动各设备相应的程序模块完成联锁软件表示层的绘制,生成单链表站场数据结构,并采用递归算法进行进路搜索,完成联锁软件的设计。将文中提出的设计方法与传统的设计方法应用于某车站的联锁软件设计,对比两种方法的设计流程和设计所用时间,所提设计方法总时间节省了约30%,提高了设计效率。

定向寻优法在物流配送路径优化中的研究

为了提高物流服务质量,快速准确送货,文中利用路网的结构特点,结合图论中一些算法,模拟在重力场中水滴的流动,构造了一个求解物流配送最优路径的定向寻优算法。阐述了此算法依据的原则、求解步骤以及在算例中的应用,并说明了此方法的特点。