基于图论和面向对象的列控数字轨道地图研究

作者：陈德旺; 高倩; 裴丽君

来源：铁道学报, 2012, (06): 64-68.

• 数字轨道地图
• 列车定位
• 面向对象
• 图论
• 拓扑结构 digital track map
• train positioning
• object-oriented
• graph theory
• topological structure

将全球定位系统(GPS)和地理信息系统(GIS)结合在一起应用于轨道交通中,可提高列车定位精度、减少轨旁设备、降低建设和维护成本。一份结构合理的数字轨道地图可以提高列车定位的实时性和准确性。本文主要研究数字轨道地图的模型、设计和验证。首先,结合拓扑关系数据模型和面向对象数据模型的优点,对数字轨道地图进行建模;基于图论和面向对象的数据结构的思想,利用空间数据和对象属性数据实现数字轨道地图的设计。其次,结合图的深度优先搜索算法,提出对数字轨道地图连通性、合理性和正确性进行验证的算法。最后,本文在VC++平台下实现数字轨道地图的功能,并采用丰沙线三家店车站现场采集的GPS数据对数字轨道地图进行实验验...

• 单位
  轨道交通控制与安全国家重点实验室; 北京交通大学