论文部分内容阅读
站场图模型及其数据结构是在铁路车站作业仿真的基本问题,为解决不同铁路车站站场图模型及其数据结构问题,按有向图模型和无向图模型分类总结了国内外研究中常使用的站场图模型,包括功能点模型、承载点模型、道岔组顶点模型、轨道顶点模型和进路冲突图模型,在此基础上分析了铁路车站站场图模型适合的数据逻辑结构,并针对各种模型研究并分析了其使用的数据存储结构。分析结果表明,功能点模型和承载点模型应采用邻接多重链表结构,道岔组顶点模型和轨道顶点模型应采用十字链表结构,进路冲突图模型应采用邻接矩阵结构。
The station map model and its data structure are the basic problems of job simulation in the railway station. In order to solve the problem of station map model and data structure of different railway stations, according to the directed graph model and the undirected graph model, The station graph model used includes the functional point model, the bearing point model, the switch point group vertex model, the track vertex model and the route conflict graph model. On this basis, the suitable data logical structure of the railway station station graph model is analyzed. Research and analyze the data storage structure used for various models. The analysis results show that the function model and the bearing point model should adopt the contiguous multiple linked list structure, the switch group vertex model and the orbital vertex model should adopt the cross linked list structure, and the access conflict matrix model should adopt the adjacency matrix structure.