CN105574169B - 路局线路拓扑图的存储方法 - Google Patents

路局线路拓扑图的存储方法 Download PDF

Info

Publication number
CN105574169B
CN105574169B CN201510950255.9A CN201510950255A CN105574169B CN 105574169 B CN105574169 B CN 105574169B CN 201510950255 A CN201510950255 A CN 201510950255A CN 105574169 B CN105574169 B CN 105574169B
Authority
CN
China
Prior art keywords
website
storage
data
line
storage unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510950255.9A
Other languages
English (en)
Other versions
CN105574169A (zh
Inventor
雷亚歌
尚会领
张斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Henan Thinker Automatic Equipment Co Ltd
Original Assignee
Henan Thinker Automatic Equipment Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Henan Thinker Automatic Equipment Co Ltd filed Critical Henan Thinker Automatic Equipment Co Ltd
Priority to CN201510950255.9A priority Critical patent/CN105574169B/zh
Publication of CN105574169A publication Critical patent/CN105574169A/zh
Application granted granted Critical
Publication of CN105574169B publication Critical patent/CN105574169B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

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

Description

路局线路拓扑图的存储方法
技术领域
本发明涉及一种存储方法，尤其涉及一种路局线路拓扑图的存储方法。
背景技术
现有的路局线路拓扑图中，只是把铁路局的线路和站点之间的拓扑关系以图形方式存储起来，即重点存储的是图形元素的相对位置坐标等信息，在进行线路搜索或者为其它应用提供数据时，数据庞大，处理复杂费时。
发明内容
本发明要解决的技术问题在于提供一种新的路局线路拓扑图的存储方法，以解决现有技术存在的问题。
本发明采用以下技术方案：
一种路局线路拓扑图的存储方法，对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路；
对要存储的数据分配存储空间，在存储空间中：
设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据；
设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度。
在存储空间中还可以设置点集矩阵D，它包含线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。
在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，所述站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息。
所述图形元素为线路时，存储各个图形元素的特征数据的数据库或者结构体中存储组成线路的像素坐标和该条线路的色值信息。
在存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，所述存储单元中分别存储每条线路按照工务线别的上正站点顺序数据、下正站点顺序数据、上反站点顺序数据、下反站点顺序数据。
所述存储单元为数据库或者结构体。
所述存储站点信息的存储单元与LKJ基础数据数据库相关联。
本发明的有益效果：本发明图形元素的相对位置为基础，存储站与线、站与站之间的关系，应用范围更广。
具体实施方式
下面结合具体实施方式对本发明作进一步详细说明。
本发明提供一种路局线路拓扑图的存储方法，它用于对路局线路拓扑图进行存储，存储后可以用来进行其他多种应用，例如搜索交路，或者搜索起止站点之间的最短路径等。
在全国的路局线路拓扑图中，有许多条线路，在线路数据中，每条线路均设置有线路号。路局线路拓扑图的生成是对所有的线路进行拓扑化形成路局线路拓扑图，线路拓扑图包括一系列的点和两个点之间具有方向的边，其中点为每条线线路上的站点，边为两个站点之间的区间线路。
对路局线路拓扑数据进行存储时，需要在硬盘上对要存储的数据分配存储空间，在存储空间中设置存储需要存储数据的存储单元，例如数据库或者矩阵或者结构体等。
可以设置关键站点数据的存储单元，关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据，所属的站点是指站点的坐标值，站点数据是指站点的站点编号、道岔号、股道号等数据；存储单元也可以设置为关联到LKJ基础数据数据库中的形式，当获取站点编号以后，在后续中需要哪些站点数据的话直接关联到数据库中进行调用，而不需要另行存储。作为搜索位于两个线路上的站之间的线路是否为通路的应用，可以直接搜索两条线路是否有交汇的站点，如果有交汇的站点说明为通路，如果没有，可以搜索与两条线路都交汇的线路，如果具有与两条线路都相交的线路，说明具有通路。
还可以设置邻接矩阵G，邻接矩阵G用来存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度；作为搜索两个站点之间最短路径的应用，还可以设置点集矩阵D表示线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的每个元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。点集矩阵D从邻接矩阵G中获取，具体来说，是通过现有的迪杰斯特拉算法搜索到两个站点之间的最短路径以后，将最短路径经过的站点保存起来形成点集矩阵D，点集矩阵D中的每个元素关联一个数组或者结构体，数据或者结构体中存储最短路径经过站点的站点集。矩阵中的站点代表两个站点之间的长度，如果两个站点之间不是通路，那么长度无穷大。
还可以在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息，而所述的图形元素是指线路拓扑图中所有的有意义的对象，例如线路、站点、信号机、标签等。如果存储的对象为点或者区域，可以选取具有代表性的像素的坐标进行存储，例如中心的像素坐标；而如果图形元素为线路时，因为线路包括多种形状，例如直线型、弯折型、曲线形等，此时需要对每种曲线的坐标分别存储，直线的话可以直接存储直线起止点的坐标，而如果是曲线，则需要存储多个点，而这多个点的数目需要满足以下条件：在人为确定失真程度的允许范围内，通过现有的根据点进行曲线生成的方法（例如贝塞尔曲线方法），可以模拟出原有的线路的最少点。
对路局线路拓扑图中还可以设置存储每条线路的站点的存储单元，用以扩大本发明的应用范围，存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，存储单元中分别存储每条线路按照工务线别的上行正向行驶的站点顺序数据、下行正向行驶的站点顺序数据、上行反向行驶的站点顺序数据、下行反向行驶时的站点顺序数据，存储时，可以仅仅存储每种情况的站点的名称，通过设置存储单元与LKJ基础数据数据库的联动，在使用时直接调用需要的线路数据或者站点数据，节省空间。存储单元为数据库或者结构体。

Claims (2)

1.一种路局线路拓扑图的存储方法，其特征在于：对路局线路图中的所有线路进行拓扑化形成路局线路拓扑图，所述拓扑图包括一系列的点和两个点之间具有方向的边，所述点为站点，所述的边为两个站点之间的区间线路；
对要存储的数据分配存储空间，在存储空间中：
设置关键站点数据的存储单元，所述关键站点数据的存储单元存储路局线路图中每两条线路之间的交汇的站点和站点数据；所述站点数据包括站点的站点编号、道岔号、股道号；
设置邻接矩阵G，使用邻接矩阵G存储拓扑图上所有线路上的站点的集合，邻接矩阵G边上的权值表示两个站点之间的区间线路的长度；
在存储空间中设置存储拓扑图中各个图形元素的特征数据的存储单元，所述站点的特征数据包括该站点在线路图中的图形元素的坐标和色值信息；
所述图形元素为线路时，存储各个图形元素的特征数据的数据库或者结构体中存储组成线路的像素坐标和该条线路的色值信息；
在存储空间中为路局线路图中的每条线路设置存储站点信息的存储单元，所述存储站点信息的存储单元中分别存储每条线路按照工务线别的上正站点顺序数据、下正站点顺序数据、上反站点顺序数据、下反站点顺序数据；
所述存储站点信息的存储单元为数据库或者结构体，或者所述存储站点信息的存储单元与LKJ基础数据数据库相关联。
2.根据权利要求1所述的路局线路拓扑图的存储方法，其特征在于：在存储空间中还可以设置点集矩阵D，它包含线路拓扑图中任意两个站点之间最短路径的站点集，其中点集矩阵D中的元素均存储经过邻接矩阵G中的两个站点之间最短距离的站点的集合。
CN201510950255.9A 2015-12-18 2015-12-18 路局线路拓扑图的存储方法 Active CN105574169B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510950255.9A CN105574169B (zh) 2015-12-18 2015-12-18 路局线路拓扑图的存储方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510950255.9A CN105574169B (zh) 2015-12-18 2015-12-18 路局线路拓扑图的存储方法

Publications (2)

Publication Number Publication Date
CN105574169A CN105574169A (zh) 2016-05-11
CN105574169B true CN105574169B (zh) 2019-08-20

Family

ID=55884300

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510950255.9A Active CN105574169B (zh) 2015-12-18 2015-12-18 路局线路拓扑图的存储方法

Country Status (1)

Country Link
CN (1) CN105574169B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106156888B (zh) * 2016-06-30 2020-02-04 广东电网有限责任公司电力科学研究院 一种巡检机器人的巡检路径规划方法及装置
CN107103061B (zh) * 2017-04-14 2020-04-21 中国科学院遥感与数字地球研究所 一种室内空间单元的动态邻接矩阵的构建方法及装置
CN110146103B (zh) * 2019-06-14 2021-03-02 电子科技大学 考虑目标走向与能源补给的无人设备路径规划方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742795A (en) * 1994-12-02 1998-04-21 Abb Patent Gmbh Method of initializing and updating a network model
CN1996320A (zh) * 2006-01-04 2007-07-11 腾讯科技（深圳）有限公司 一种最优路径的寻径方法
CN101394300A (zh) * 2007-09-21 2009-03-25 上海思南电力通信有限公司 一种通信系统图自动成图方法
CN101608922A (zh) * 2008-06-18 2009-12-23 北京东方泰坦科技有限公司 基于实时交通信息的最短时间路径规划方法
CN101944095A (zh) * 2009-07-08 2011-01-12 广东融讯信息科技有限公司 路径规划方法和系统
CN103863365A (zh) * 2014-03-21 2014-06-18 上海富欣智能交通控制有限公司 用有向图方法生成轨道交通线路拓扑图的方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742795A (en) * 1994-12-02 1998-04-21 Abb Patent Gmbh Method of initializing and updating a network model
CN1996320A (zh) * 2006-01-04 2007-07-11 腾讯科技（深圳）有限公司 一种最优路径的寻径方法
CN101394300A (zh) * 2007-09-21 2009-03-25 上海思南电力通信有限公司 一种通信系统图自动成图方法
CN101608922A (zh) * 2008-06-18 2009-12-23 北京东方泰坦科技有限公司 基于实时交通信息的最短时间路径规划方法
CN101944095A (zh) * 2009-07-08 2011-01-12 广东融讯信息科技有限公司 路径规划方法和系统
CN103863365A (zh) * 2014-03-21 2014-06-18 上海富欣智能交通控制有限公司 用有向图方法生成轨道交通线路拓扑图的方法

Also Published As

Publication number Publication date
CN105574169A (zh) 2016-05-11

Similar Documents

Publication Publication Date Title
CN108241712A (zh) 一种地图数据处理方法和装置
Crucitti et al. Centrality measures in spatial networks of urban streets
CN105574169B (zh) 路局线路拓扑图的存储方法
CN106441303A (zh) 一种基于可搜索连续邻域a*算法的路径规划方法
CN104932495A (zh) 基于无线网络协同工作的清洁机器人系统
CN104331466A (zh) 基于时空邻近搜索的移动轨迹序列模式快速挖掘方法
CN104199986A (zh) 基于hbase和geohash的矢量数据空间索引方法
CN107357846A (zh) 关系图谱的展示方法以及装置
CN104794663A (zh) 一种旅行路线的自动生成系统及方法
CN107766471A (zh) 一种多源数据的组织管理方法与装置
CN102289466A (zh) 一种基于区域覆盖的k近邻查询方法
CN104679864A (zh) 一种基于gis的嫌疑目标智能跟踪方法和装置
CN102521364B (zh) 一种图上两点间最短路径查询方法
CN106123898A (zh) 基于图片解析的室内路径规划方法
Ghani et al. Highways and spatial location within cities: Evidence from India
CN107818534A (zh) 一种具有空间约束的人类活动网络区域划分方法
Jiang et al. Identifying K Primary Corridors from urban bicycle GPS trajectories on a road network
CN104125582A (zh) 一种规划通信网络的方法
CN106951453A (zh) 一种快速更新和数据共享的地理实体编码方法
CN108920105A (zh) 基于社区结构的图数据分布式存储方法及装置
CN107478201A (zh) 一种基于数字正射影像道路数字化采集方法及装置
Isomura et al. Axispot: a distributed spatiotemporal data management system for digital twins of moving objects
CN105426387A (zh) 一种基于K-means算法的地图聚合方法
CN104240232B (zh) 一种基于图像处理的道路损毁检测优化方法
CN105628041B (zh) 基于路径搜索勾交路的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant