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

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

作　　者：陈德旺[1] 高倩[1] 裴丽君[1] 

机构地区：[1]北京交通大学轨道交通控制与安全国家重点实验室,北京100044

出　　处：《铁道学报》2012年第6期64-68,共5页Journal of the China Railway Society

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

摘　　要：将全球定位系统(GPS)和地理信息系统(GIS)结合在一起应用于轨道交通中,可提高列车定位精度、减少轨旁设备、降低建设和维护成本。一份结构合理的数字轨道地图可以提高列车定位的实时性和准确性。本文主要研究数字轨道地图的模型、设计和验证。首先,结合拓扑关系数据模型和面向对象数据模型的优点,对数字轨道地图进行建模;基于图论和面向对象的数据结构的思想,利用空间数据和对象属性数据实现数字轨道地图的设计。其次,结合图的深度优先搜索算法,提出对数字轨道地图连通性、合理性和正确性进行验证的算法。最后,本文在VC++平台下实现数字轨道地图的功能,并采用丰沙线三家店车站现场采集的GPS数据对数字轨道地图进行实验验证。结果表明本文提出的设计方法是可行的。Combining the global positioning system （GPS） and geographic information system （GIS） in rail traf- fic 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 combina- tion with the advantages of the topological relational data model and object-oriented data model. The spatial da- ta and object attribute data were used to achieve the DTM design on the basis of the graph theory and object-o- riented data structure. By applying the depth-first search algorithm of the graph theory,the new verification al- gorithm 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.

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

分 类 号：U284.48[交通运输工程—交通信息工程及控制]