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

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

Study on Digital Track Map Based on Graph Theory and Oriented Object

Combining the global positioning system(GPS) and geographic information system(GIS) in rail traffic can raize train positioning precision,reduce trackside equipment and decrease the costs of construction and maintenance.A well-constructed digital track map(DTM) can improve the real-time performance and accuracy of train positioning.In this paper,aiming at fulfilling the requirements of train control,the model,design and verification of DTM were systematically studied.The whole process of DTM modeling was studied in combination with the advantages of the topological relational data model and object-oriented data model.The spatial data and object attribute data were used to achieve the DTM design on the basis of the graph theory and object-oriented data structure.By applying the depth-first search algorithm of the graph theory,the new verification algorithm was proposed to test connectivity,rationality and correctness of DTM.Finally,the main functions of DTM were realized and verified in the VC++ environment.The GPS data collected at the Beijing Sanjiadian Station were used in verification.The results show that the proposed design method is feasible.