论文部分内容阅读
在轨道运输监控系统设计中，长进路的自动生成是一个尚未解决的问题。通过对轨道运输系统特点的分析，认为可将一个轨道运输系统看作由基本进路为结点，以进路连接方向为有向连组成的一个简单有向图。图中两结点间的路径就是长进路，长进路所经过的结点序列代表这条长进路由哪些基本进路级联而成。运用图论中的有关定理，给出了判定两进路间是否存在通路（长进路）的判别定理和以路径最短为原则的长进路查找的一般方法，最后给出了算