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