作为列车运行控制系统(以下简称列控系统)的重要组成部分,联锁系统普遍采用了基于计算机技术的联锁集中控制。系统的升级和列车运行速度的提高对列车的安全和效率提出了更高的要求,而微机联锁系统的进路控制过程很大程度上影响着列车运输作业,因此论文对进路控制的进路搜索模块进行研究,旨在提高铁路运输的效率和安全。在进路搜索处理过程中,传统的方法是采用人工手动方式提前编制联锁进路表,然后对其中的进路进行搜索,搜索的结果仍需要做进一步的对比、选择。该方法的缺点是过程繁杂、效率不高和易出错,并且运营需求的变化和线路改造等原因通常会改变整个站场线路结构,原有的联锁表就不再适用,需要重新编制。基于对进路搜索过程的研究,论文首先对深度优先搜索算法的进路搜索过程进行分析,发现该算法在进路搜索过程存在着迂回进路的问题,通过设置进路搜索的约束条件对该进路搜索算法进行了改进。论文重点研究了A-Star算法的进路搜索应用,详细分析了该算法的可行性和优点,并通过实验确定了其启发函数的具体形式。最后建立联锁仿真实验平台,详细设计了站场线路图结构模型;利用Visual C++编程平台实现仿真平台人机界面,并完成了两种进路搜索算法逻辑的内部实现,通过进路搜索仿真实验验证算法的可行性,并对比其性能。通过对进路搜索仿真实验的结果分析,两种算法都能搜索出正确的进路,验证了算法在进路搜索方面的可行性。在算法的时间和节点的扩展度方面,A-Star算法更具有优势,证明该算法能够一定程度的提高列车进路办理的效率。