查其中是否具有导向标志，若没有，则按直股优先搜索的策略搜索。若有，则按弯股优先搜
索的策略搜索，即每遇到含有导向标志的道岔节点时先沿弯股搜索，搜索不到目标节点时
再返回来沿直股搜索。采用弯股优先搜索策略可以避免选出平行的迂回进路。

 

　　

4）为避免绕弯迂回进路的沿同类型渡线搜索策略 

　　将渡线按其铺设方式分为两类：一类的铺设方式类似于正斜线（

/），称为撇形渡线，

以符号

“/”表示。另一类的铺设方式类似于反斜线（＼），称为捺形渡线，以符号“＼”表示。

在节点对之间的搜索过程中，只允许沿着问类渡线进行搜索。这样就不致搜出绕弯的迂回进
路来了。

 

　　

4 术语及符号定义 

　　

1）对向道岔：沿搜索方向使一个轨道分为两个轨道的道岔。 

　　

2）渡线：指连接两个平行轨道之间的轨道。 

　　

3）起始节点 N0：按发车方向进行搜索的指定起始节点。 

　　

4）中间节点 N1：与变更按钮相对应的指定节点。 

　　

5）目标节点 Ng：按发车方向进行搜索时所要找到的最终指定节点。 

　　

6）后继节点 Ns：在站场图的数据结构中非道岔节点的后继节点。 

　　

7）后继直节点 Nz：在站场图的数据结构中道岔节点直股方向的后继节点。 

　　

8）后继弯节点 Nw：在站场图的数据结构中道岔节点弯股方向的后继节点。 

　　

9）死节点 Nd：在站场图的数据结构中没有后继节点的节点。 

　　

10）渡线类型 CrossingLine：用于存放渡线的类型，其值有撇型

“/”和捺型“＼”。 

　　

11）弯股优先标志 SidingPriority：在搜索中遇到道岔时是否需要沿道岔弯股优先搜索。

 

　　

12）堆栈 Si：用来存放起始、中间、目标节点。 

　　

13）堆栈 Sc：用来存放搜索过程中需要考察的节点。 

　　

14）堆栈 Sr：用来存放搜索过程中需要保存的路径上的节点。 

　　

5 算法流程图 

　　

1）在程序界面上布置各元件 

　　首先按照站场平面布置图来放置各类元件，并确定其各个属性。然后是在界面的上半部
分和下半部分布置一些界面上所需的按钮，这些按钮在这个设计中不起任何作用，只是为
了让整个界面看起来完整而已。然后确定每个元件跟其他元件之间的关系。最终的界面图如
图

2 所示。 

　　

2）主程序设计 

　　首先建立模块，用于存放主程序函数。

 

　　

6 结论 

　　软件首先建立了各个元件，包括信号机、道岔、轨道电路等等。然后将进路的信息存放在
这些元件上面。通过按压相应的按钮来完成进路搜索。按压按钮之后就从起始节点开始一步
步的搜索，只到终端节点位置。其搜索方向是单方向的，对于本设计而言，是从左到右搜索，
也就是沿着发车方向搜索的，这样可以有效避免对向道岔，提高搜索效率。搜索的进路主要
有列车进路、调车进路和变通进路等。

 

　　【参考文献】

 

　　

[1]林瑜筠，吕永昌.计算机联锁.2 版[M].中国铁道出版社，2010. 

　 　

[2] 朱 明 ， 王 晓 明 . 一 种 铁 路 微 机 联 锁 进 路 搜 索 的 实 现 方 法 [J]. 铁 路 计 算 机 应 用

2007，16（11）：45-48. 
　　

[3]陈志颖，董昱，杨柳，李亮.计算机联锁进路搜索算法的分析与研究[J].铁道通信信

号，

2007，43（4）：4-6. 

　　

[4]文武臣，王晓明 .计算机联锁的数据结构及进路搜索算法 [J].重庆工学院学报 ，