Study on Digital Track Map Based on Graph Theory and Oriented Object
Lijun Pei · Journal of the China Railway Society · 2012
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.