Proceedings of the 2022 International Conference on Urban Planning and Regional Economy(UPRE 2022)

Design of Station Map Model of Urban Rail Transit

Authors
Yujin Du1, a
1Department of Automation, Southwest Jiaotong University, Pidu, Chengdu, Sichuan, China
Corresponding Author
Yujin Du
Available Online 16 May 2022.
DOI
https://doi.org/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)

Volume Title
Proceedings of the 2022 International Conference on Urban Planning and Regional Economy(UPRE 2022)
Series
Advances in Economics, Business and Management Research
Publication Date
16 May 2022
ISBN
978-94-6239-578-7
ISSN
2352-5428
DOI
https://doi.org/10.2991/aebmr.k.220502.017How to use a DOI?
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.

Cite this article

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  - https://doi.org/10.2991/aebmr.k.220502.017
ID  - Du2022
ER  -