铁路车站站场图模型及其数据结构选择

发布时间：2018-03-28 12:40

本文选题：铁路车站站场图模型　切入点：有向图模型　出处：《控制工程》2017年10期

【摘要】：站场图模型及其数据结构是在铁路车站作业仿真的基本问题,为解决不同铁路车站站场图模型及其数据结构问题,按有向图模型和无向图模型分类总结了国内外研究中常使用的站场图模型,包括功能点模型、承载点模型、道岔组顶点模型、轨道顶点模型和进路冲突图模型,在此基础上分析了铁路车站站场图模型适合的数据逻辑结构,并针对各种模型研究并分析了其使用的数据存储结构。分析结果表明,功能点模型和承载点模型应采用邻接多重链表结构,道岔组顶点模型和轨道顶点模型应采用十字链表结构,进路冲突图模型应采用邻接矩阵结构。
[Abstract]:The station map model and its data structure are the basic problems of railway station operation simulation. In order to solve the problem of different railway station yard diagram model and its data structure, According to the directed graph model and the undirected graph model, this paper summarizes the field graph models used in the research at home and abroad, including the function point model, the bearing point model, the turnout group vertex model, the track vertex model and the path conflict graph model. On this basis, the suitable data logical structure of the railway station yard map model is analyzed, and the data storage structure used in the various models is studied and analyzed. The analysis results show that, The function point model and bearing point model should adopt the structure of adjacent multiple linked list, the vertex model of turnout group and the model of track vertex should adopt the structure of cross linked list, and the model of path conflict graph should adopt the structure of adjacent matrix.
【作者单位】：西南交通大学交通运输与物流学院;成都铁路局成都铁路石油化工实业有限公司;
【分类号】：O157.5;U292.11

【相似文献】