路局线路拓扑图的存储方法
【技术领域】
[0001]本发明涉及一种存储方法，尤其涉及一种路局线路拓扑图的存储方法。
【背景技术】
[0002]现有的路局线路拓扑图中，只是把铁路局的线路和站点之间的拓扑关系一图形方式存储起来，即重点存储的是图形元素的相对位置坐标等信息，在进行线路搜索或者为其它应用提供数据时，数据庞大，处理复杂费时。
【发明内容】
[0003]本发明要解决的技术问题在于提供一种新的路局线路拓扑图的存储方法，以解决现有技术存在的问题。
[0004]本发明采用以下技术方案:
一种路局线路拓扑图的存储方法，对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路；
对要存储的数据分配存储空间，在存储空间中:
设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据；
设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。
[0005]在存储空间中还可以设置点集矩阵D，它包含线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。
[0006]在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，所述站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息。
[0007]所述图形元素为线路时，存储各个图形元素的特征数据的数据库或者结构体中存储组成线路的像素坐标和该条线路的色值信息。
[0008]在存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，所述存储单元中分别存储每条线路按照工务线别的上正站点顺序数据、下正站点顺序数据、上反站点顺序数据、下反站点顺序数据。
[0009]所述存储单元为数据库或者结构体。
[0010]根据权利要求5所述的路局线路拓扑图的存储方法，其特征在于:所述存储站点信息的存储单元与LKJ基础数据数据库相关联。
[0011]本发明的有益效果:本发明图形元素的相对位置为基础，存储站与线、站与站之间的关系，应用范围更广。
【具体实施方式】
[0012]下面结合【具体实施方式】对本发明作进一步详细说明。
[0013]本发明提供一种路局线路拓扑图的存储方法，它用于对路局线路拓扑图进行存储，存储后可以用来进行其他多种应用，例如搜索交路，或者搜索起止站点之间的最短路径等。
[0014]在全国的路局线路拓扑图中，有许多条线路，在线路数据中，每条线路均设置有线路号。路局线路拓扑图的生成是对所有的线路进行拓扑化形成路局线路拓扑图，线路拓扑图包括一系列的点和两个点之间具有方向的边，其中点为每条线线路上的站点，边为两个站点之间的区间线路。
[0015]对路局线路拓扑数据进行存储时，需要在硬盘上对要存储的数据分配存储空间，在存储空间中设置存储需要存储数据的存储单元，例如数据库或者矩阵或者结构体等。
[0016]可以设置关键站点数据的存储单元，关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据，所属的站点是指站点的坐标值，站点数据是指站点的站点编号、道岔号、股道号等数据;存储单元也可以设置为关联到LKJ基础数据数据库中的形式，当获取站点编号以后，在后续中需要哪些站点数据的话直接关联到数据库中进行调用，而不需要另行存储。作为搜索位于两个线路上的站之间的线路是否为通路的应用，可以直接搜索两条线路是否有交汇的站点，如果有交汇的站点说明为通路，如果没有，可以搜索与两条线路都交汇的线路，如果具有与两条线路都相交的线路，说明具有通路。
[0017]还可以设置邻接矩阵G，邻接矩阵G用来存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度;作为搜索两个站点之间最短路径的应用，还可以设置点集矩阵D表示线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的每个元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。点集矩阵D从邻接矩阵G中获取，具体来说，是通过现有的迪杰斯特拉算法搜索到两个站点之间的最短路径以后，将最短路径经过的站点保存起来形成点集矩阵D，点击矩阵D中的每个元素关联一个数组或者结构体，数据或者结构体中存储最短路径经过站点的站点集。矩阵中的站点代表两个站点之间的长度，如果两个站点之间不是通路，那么长度无穷大。
[0018]还可以在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息，而所述的图形元素是指线路拓扑图中所有的有意义的对象，例如线路、站点、信号机、标签等。如果存储的对象为点或者区域，可以选取具有代表性的像素的坐标进行存储，例如中心的像素坐标;而如果图形元素为线路时，因为线路包括多种形状，例如直线型、弯折型、曲线形等，此时需要对每种曲线的坐标分别存储，直线的话可以直接存储支线起止点的坐标，而如果是曲线，则需要存储多个点，而这多个点的数目需要满足以下条件:在人为确定失真程度的允许范围内，通过现有的根据点进行曲线生成的方法(例如贝塞尔曲线方法)，可以模拟出原有的线路的最少点。
[0019]对路局线路拓扑图中还可以设置存储每条线路的站点的存储单元，用以扩大本发明的应范围，存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，存储单元中分别存储每条线路按照工务线别的上行正向行驶的站点顺序数据、下行正向行驶的站点顺序数据、上行反向行驶的站点顺序数据、下行反向行驶时的站点顺序数据，存储时，可以仅仅存储每种情况的站点的名称，通过设置存储单元与LKJ基础数据数据库的联动，在使用时直接调用需要的线路数据或者站点数据，节省空间。存储单元为数据库或者结构体。
【主权项】
1.一种路局线路拓扑图的存储方法，其特征在于:对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路； 对要存储的数据分配存储空间，在存储空间中: 设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据； 设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。2.根据权利要求1所述的路局线路拓扑图的存储方法，其特征在于:在存储空间中还可以设置点集矩阵D，它包含线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。3.根据权利要求1所述的路局线路拓扑图的存储方法，其特征在于:在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，所述站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息。4.根据权利要求3所述的路局线路拓扑图的存储方法，其特征在于:所述图形元素为线路时，存储各个图形元素的特征数据的数据库或者结构体中存储组成线路的像素坐标和该条线路的色值信息。5.根据权利要求1所述的路局线路拓扑图的存储方法，其特征在于:在存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，所述存储单元中分别存储每条线路按照工务线别的上正站点顺序数据、下正站点顺序数据、上反站点顺序数据、下反站点顺序数据。6.根据权利要求1或4或5所述的路局线路拓扑图的存储方法，其特征在于:所述存储单元为数据库或者结构体。7.根据权利要求5所述的路局线路拓扑图的存储方法，其特征在于:所述存储站点信息的存储单元与LKJ基础数据数据库相关联。
【专利摘要】一种路局线路拓扑图的存储方法，对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路；对要存储的数据分配存储空间，在存储空间中：设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据；设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。本发明图形元素的相对位置为基础，存储站与线、站与站之间的关系，应用范围更广。
【IPC分类】G06F17/30
【公开号】CN105574169
【申请号】CN201510950255
【发明人】雷亚歌, 尚会领, 张斌
【申请人】河南思维自动化设备股份有限公司
【公开日】2016年5月11日
【申请日】2015年12月18日