铁路车站信号选路中图论应用的研究

在车站电气集中的计算机辅助系统研制和计算机联坝系统研究中，进路选择是一个值得探讨的问题，本文应用图论的理论，研究将信号平面图转化为有向圈的可行性。提出了一种有效的图形转化、数据存储、路径搜索方法及动卷生成进路特性表的通用计算机程序。