Design of Station Map Model of Urban Rail Transit

DOI

10.2991/aebmr.k.220502.017How to use a DOI?

Keywords

Station map; directed graph; cross-linked list; urban rail transit; topology

Abstract

The station map model is the basis of the ATS simulation system, and the establishment of the model is related to the computing efficiency of the whole system. By analyzing and comparing the search strategies of the undirected graph and the directed graph at vertices, this paper proposes a directed graph model based on a cross-linked list. This model abstracts the topological structure of station map by directed graph, with switches, insulation joints and crossover center as vertices and track as arcs. The weight rules of arcs are formulated in the model, and the search scheme at the vertex is provided, this model can effectively simplify the process of calculating the direction of the train at the bifurcation of the line. At the same time, the method of storing the directed graph by cross-linked list not only meets the requirements of bidirectional operation of urban rail transit, but also reduces storage space and improves search efficiency compared with other storage methods. Finally, this paper analyzes the line equipment data according to the functional requirements of the ATS system, as a result, the same equipment is abstracted into class, and by establishing the mapping relationship between the device and vertices or edges of the directed graph, the device can be managed and controlled by the station map model.

Copyright

© 2022 The Authors. Published by Atlantis Press International B.V.

Open Access

This is an open access article distributed under the CC BY-NC 4.0 license.

Download article (PDF)

TY  - CONF
AU  - Yujin Du
PY  - 2022
DA  - 2022/05/16
TI  - Design of Station Map Model of Urban Rail Transit
BT  - Proceedings of the 2022 International Conference on Urban Planning and Regional Economy（UPRE 2022）
PB  - Atlantis Press
SP  - 77
EP  - 80
SN  - 2352-5428
UR  - https://doi.org/10.2991/aebmr.k.220502.017
DO  - 10.2991/aebmr.k.220502.017
ID  - Du2022
ER  -