Railway Station Yard Model and Model Data Structure Analysis

To solve the railway station yard model problem and its data structure, frequently used yard models are summarized by directed and undirected graph, including function vertex model, load bearing vertex model, switch group vertex model, track vertex model, and routes conflicting graph model. Focusing on these models, suited data logical structure and storage structure are analyzed. The result shows that adjacent multiple linked list is suitable for the function vertex model and load bearing vertex model, orthogonal list is suitable for switch group vertex model and track vertex model, and adjacency matrix is suitable for the routes conflicting graph model.