路标网共为您找到相关结果1个
路局线路拓扑图的存储方法
发明专利有效专利摘要:一种路局线路拓扑图的存储方法,对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图,所述拓扑图包括一系列的点和两个点之间具有方向的边,所述点为站点,所述的边为两个站点之间的区间线路;对要存储的数据分配存储空间,在存储空间中:设置关键站点数据的存储单元,所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据;设置邻接矩阵G,使用邻接矩阵G存储拓扑图上所有线路上的站点的集合,邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。本发明图形元素的相对位置为基础,存储站与线、站与站之间的关系,应用范围更广。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供