路标网共为您找到相关结果1个
用有向图方法生成轨道交通线路拓扑图的方法
发明专利无效专利摘要:本发明公开了一种用有向图方法生成轨道交通线路拓扑图的方法,采用有向图方法对轨道交通线路地图进行拓扑化形成轨道交通线路拓扑图,轨道交通线路拓扑图包括一系列的节点和具有方向的边;在轨道交通线路地图的轨道交叉、轨道聚合、轨道改变方向和轨道尽头中任一位置处都设置一个节点,对每一节点进行单独定义并使不同的节点能够区分开来,由所有的节点形成顶点集合;各边对应于两个节点间的轨道,对各边进行单独定义并使不同的边能够区分开来;定义各边的方向,由所有的边形成边集合。本发明能使线路信息的分析处理简洁高效,能保证各线路位置的连接关系的正确性,提高安全性。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供