摘要

当站场结构发生变化,站场联锁关系表也随之改变需重新编写,而站场联锁表多依靠深度搜索或广度搜索算法来生成,对于大型编组站其计算量大、效率较低。通过对铁路站场运输设备及其相互间关系的研究,分析站场拓扑结构,进行有向图建模,应用图论的最优化理论探讨铁路站场联锁表的自动生成方法。并且通过对图搜索算法的研究和对比,设计启发式的联锁表进路搜索方法,实现联锁表的准确、高效自动生成。