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

摘要：

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

关键词：数字轨道地图、列车定位、面向对象、图论、拓扑结构

所属期刊栏目：34

分类号：U284.48(铁路通信、信号)

资助基金：北京市科技新星计划2010B015;教育部基本科研业务费项目2011JBM157;轨道交通控制与安全国家重点实验室自主课题RCS2011ZT001

在线出版日期：2012-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-68