2003年铁道部创造性地制定了《新一代分散自律调度集中系统技术条件》(暂行),提出了不同于传统调度集中系统的新一代调度集中系统——分散自律调度集中系统(以下简称CTC)的技术框架和主要技术内核。该系统在实现列车进路自动控制的同时,将调车进路控制也纳入系统统一管理,避免了行车调度人员与车站行车人员频繁交接控制权的问题,提高了系统的使用效率。该系统不仅仅是一套新的系统,而且体现了铁路运输组织的新模式,是铁路行车指挥现代化的重要标志。车站自律机是CTC一个重要组成部分,也是CTC实现分散自律功能的基本节点,它接收来自中心的列车运行调整计划,根据计划完成进路的选排、冲突检测、控制输出等。自律机在根据列车运行调整计划自动解析列车进路指令时需要站场进路表;再者在站内实现车次跟踪时也需要站场进路表。站场进路表有两种形式,一种是静态进路表,另一种是动态进路表。前者是事先将站场进路存储在自律机中,后者是自律机根据其运行状态动态搜索进路表。前者虽然在进路检索的时侯有简单快捷的优点,但是在站场改造时需要重新生成、确认进路表,工作量很大。为此,自律机中采用动态进路表是一种更可取的方式。本文研究的主要内容就是动态进路搜索。在本论文中提出了一种新的进路动态搜索算法——逆向进路搜索算法。这种算法利用站场图和二叉树的相似性,通过站场信息建立二叉树模型,但该算法搜索二叉树的过程与传统的二叉树搜索算法的搜索方向相反,它是由目标孩子向根节点搜索,这种逆向搜索不需要进行遍历搜索,就可以快速有效地完成所有进路的搜索。即在站场图中完成任意一对车站按钮之间的基本进路和变更进路的搜索。为了满足一些特殊的要求(解决车次跟踪的问题),该搜索也能完成任意一对车站设备之间的基本进路和变更进路的搜索。