[发明专利]路局线路拓扑图的存储方法

说明书

一种路局线路拓扑图的存储方法，对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路；对要存储的数据分配存储空间，在存储空间中：设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据；设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。本发明图形元素的相对位置为基础，存储站与线、站与站之间的关系，应用范围更广。

技术领域

本发明涉及一种存储方法，尤其涉及一种路局线路拓扑图的存储方法。

背景技术

现有的路局线路拓扑图中，只是把铁路局的线路和站点之间的拓扑关系以图形方式存储起来，即重点存储的是图形元素的相对位置坐标等信息，在进行线路搜索或者为其它应用提供数据时，数据庞大，处理复杂费时。

发明内容

本发明要解决的技术问题在于提供一种新的路局线路拓扑图的存储方法，以解决现有技术存在的问题。

本发明采用以下技术方案：

一种路局线路拓扑图的存储方法，对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路；

对要存储的数据分配存储空间，在存储空间中：

设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据；

设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。

在存储空间中还可以设置点集矩阵D，它包含线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。

在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，所述站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息。

所述图形元素为线路时，存储各个图形元素的特征数据的数据库或者结构体中存储组成线路的像素坐标和该条线路的色值信息。

在存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，所述存储单元中分别存储每条线路按照工务线别的上正站点顺序数据、下正站点顺序数据、上反站点顺序数据、下反站点顺序数据。

所述存储单元为数据库或者结构体。

所述存储站点信息的存储单元与LKJ基础数据数据库相关联。

本发明的有益效果：本发明图形元素的相对位置为基础，存储站与线、站与站之间的关系，应用范围更广。

具体实施方式

下面结合具体实施方式对本发明作进一步详细说明。

本发明提供一种路局线路拓扑图的存储方法，它用于对路局线路拓扑图进行存储，存储后可以用来进行其他多种应用，例如搜索交路，或者搜索起止站点之间的最短路径等。

在全国的路局线路拓扑图中，有许多条线路，在线路数据中，每条线路均设置有线路号。路局线路拓扑图的生成是对所有的线路进行拓扑化形成路局线路拓扑图，线路拓扑图包括一系列的点和两个点之间具有方向的边，其中点为每条线线路上的站点，边为两个站点之间的区间线路。

对路局线路拓扑数据进行存储时，需要在硬盘上对要存储的数据分配存储空间，在存储空间中设置存储需要存储数据的存储单元，例如数据库或者矩阵或者结构体等。