用有向图方法生成轨道交通线路拓扑图的方法

摘要

本发明公开了一种用有向图方法生成轨道交通线路拓扑图的方法，采用有向图方法对轨道交通线路地图进行拓扑化形成轨道交通线路拓扑图，轨道交通线路拓扑图包括一系列的节点和具有方向的边；在轨道交通线路地图的轨道交叉、轨道聚合、轨道改变方向和轨道尽头中任一位置处都设置一个节点，对每一节点进行单独定义并使不同的节点能够区分开来，由所有的节点形成顶点集合；各边对应于两个节点间的轨道，对各边进行单独定义并使不同的边能够区分开来；定义各边的方向，由所有的边形成边集合。本发明能使线路信息的分析处理简洁高效，能保证各线路位置的连接关系的正确性，提高安全性。

主权项

一种用有向图方法生成轨道交通线路拓扑图的方法，其特征在于：采用有向图方法对轨道交通线路地图进行拓扑化形成轨道交通线路拓扑图，所述轨道交通线路拓扑图为有向图且包括一系列的节点和具有方向的边；通过现场的轨道交通线路绘制所述轨道交通线路地图，在所述轨道交通线路地图的轨道交叉、轨道聚合、轨道改变方向和轨道尽头中任一位置处都设置一个所述节点，对每一所述节点进行单独定义并使不同的所述节点能够区分开来，由所有的所述节点形成顶点集合；各所述边对应于两个所述节点间的轨道，对各所述边进行单独定义并使不同的所述边能够区分开来；定义各所述边的方向，所述边都包括一个默认方向，该默认方向为从源节点到目的节点的方向；由所有的所述边形成边集合。