随着科技的进步,铁路设备正向着更加智能、更加节约成本的方向发展。联锁系统是保障列车或调车在铁路车站内安全行驶的核心系统,通过进路搜索来实现办理进路的功能。本文对进路搜索的实现方法进行了研究,针对当前方法存在的通用性较差、搜索效率较低等问题,提出了以深度优先搜索算法为基础的进路搜索方法,减少程序调试的过程,进而提高搜索程序的安全性与可靠性。为实现上述目标,本文具体工作内容如下:（1）对进路搜索现状进行研究,分析优势与不足,并根据不足之处,确定了论文的研究方向。（2）对车站信号的理论知识以及实现路径搜索的方法进行详细的研究,明确进路搜索功能要实现的内容,并对现有方法进行探讨,为本文设计的方法打下理论基础。（3）选取深度优先搜索算法作为进路搜索的算法,对进路搜索方法进行设计。根据设计思路,以图论为基础对站场图中的图形元素进行建模规则设计,并以举例站场图来搭建站场图无向图模型。选择站场形数据结构来存储图模型,依据图模型和算法的设计方案来对数据结构的具体内容进行设计。根据剪枝优化的设计原则对深度优先搜索算法进行改进,设计搜索方向、搜索范围、搜索顺序原则来减少在搜索时产生的无效结点,并从理论上验证算法的正确性。（4）使用C#编程语言搭建联锁仿真平台对设计的进路搜索方法进行验证。对照联锁表,根据进路作业类型选取部分进路对方法进行正确性验证,并选择A-Star算法与改进深度优先搜索算法进行对比,验证本文搜索算法的性能。经过测试验证,本文设计的进路搜索方法可以正确搜索出进路,并且搜索性能较好,同时减少了手动输入数据的数量,增强了进路搜索程序的通用性。相较于A-Star算法,本次设计的搜索算法搜索速度更快、无效数据更少、在程序实现上更加简单。图59幅,表16个,参考文献54篇。