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

来源期刊：控制工程2017年第10期

论文作者：杜轶波

文章页码：1975 - 1980

关键词：铁路车站站场图模型;有向图模型;无向图模型;数据结构;存储结构;

摘    要：站场图模型及其数据结构是在铁路车站作业仿真的基本问题,为解决不同铁路车站站场图模型及其数据结构问题,按有向图模型和无向图模型分类总结了国内外研究中常使用的站场图模型,包括功能点模型、承载点模型、道岔组顶点模型、轨道顶点模型和进路冲突图模型,在此基础上分析了铁路车站站场图模型适合的数据逻辑结构,并针对各种模型研究并分析了其使用的数据存储结构。分析结果表明,功能点模型和承载点模型应采用邻接多重链表结构,道岔组顶点模型和轨道顶点模型应采用十字链表结构,进路冲突图模型应采用邻接矩阵结构。