本文選題：鐵路車站站場圖模型　切入點：有向圖模型　出處：《控制工程》2017年10期

【摘要】：站場圖模型及其數(shù)據(jù)結(jié)構(gòu)是在鐵路車站作業(yè)仿真的基本問題,為解決不同鐵路車站站場圖模型及其數(shù)據(jù)結(jié)構(gòu)問題,按有向圖模型和無向圖模型分類總結(jié)了國內(nèi)外研究中常使用的站場圖模型,包括功能點模型、承載點模型、道岔組頂點模型、軌道頂點模型和進路沖突圖模型,在此基礎(chǔ)上分析了鐵路車站站場圖模型適合的數(shù)據(jù)邏輯結(jié)構(gòu),并針對各種模型研究并分析了其使用的數(shù)據(jù)存儲結(jié)構(gòu)。分析結(jié)果表明,功能點模型和承載點模型應(yīng)采用鄰接多重鏈表結(jié)構(gòu),道岔組頂點模型和軌道頂點模型應(yīng)采用十字鏈表結(jié)構(gòu),進路沖突圖模型應(yīng)采用鄰接矩陣結(jié)構(gòu)。
[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.
【作者單位】： 西南交通大學(xué)交通運輸與物流學(xué)院;成都鐵路局成都鐵路石油化工實業(yè)有限公司;
【分類號】：O157.5;U292.11

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李傳湘;樹數(shù)據(jù)結(jié)構(gòu)[J];數(shù)學(xué)物理學(xué)報;1983年03期

2 王晶晶;張明善;付強;;格序偏好鏈化關(guān)系的數(shù)據(jù)結(jié)構(gòu)[J];西南民族大學(xué)學(xué)報(自然科學(xué)版);2010年01期

3 傅沛福;吳淑芳;胡平;李運興;;三角形有限元網(wǎng)格生成的數(shù)據(jù)結(jié)構(gòu)[J];吉林工業(yè)大學(xué)學(xué)報;1996年01期

4 徐菱,柴儉,王金諾;基于特征的幾何造型中數(shù)據(jù)結(jié)構(gòu)的研究[J];西南交通大學(xué)學(xué)報;1999年02期

5 嚴(yán)寧寧,崔俊芝,黃鴻慈;一種適用于網(wǎng)格加密型高效算法的嵌套式數(shù)據(jù)結(jié)構(gòu)[J];數(shù)值計算與計算機應(yīng)用;1993年02期

6 詹原瑞;影響圖的函數(shù)求解[J];系統(tǒng)工程學(xué)報;1995年04期

7 田華娟;在數(shù)據(jù)結(jié)構(gòu)中如何使用二分查找[J];中國科技信息;2005年05期

8 石傳平，楊莉，，周志成;一個基于段的體涂塑切割算法[J];西南交通大學(xué)學(xué)報;1995年06期

9 田春松,蘇斡云,崔俊芝;適用于兩種特定數(shù)據(jù)結(jié)構(gòu)的CG算法與SOR算法[J];數(shù)值計算與計算機應(yīng)用;1993年04期

10 李曼生;全排列問題的求解算法及相關(guān)應(yīng)用[J];甘肅科技;2005年04期

相關(guān)碩士學(xué)位論文 前1條

1 張巖;曲面三角網(wǎng)格表示的數(shù)據(jù)結(jié)構(gòu)優(yōu)化研究[D];大連理工大學(xué);2006年

本文編號：1676372