Application of Heuristic Algorithm to Computer Based Interlocking Route Search

DOI

10.2991/caai-17.2017.69How to use a DOI?

Keywords

computer based interlocking; route search; heuristic search algorithm

Abstract

In the Computer Based Interlocking (CBI) System of railway stations, the route search sub-module is one of the most important components, since its operating efficiency, reliability and safety can directly ensure the safety of train routes and shunting routes. This paper took an actual layout of railway station signal into consideration. By means of modeling the layout into a topological structure, we abstracted it as a directed graph. Then under the direction of path search in graph theory, we applied A* heuristic search algorithm to carry out the route search and it worked efficiently.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Li Ding
AU  - Shenghua Dai
PY  - 2017/06
DA  - 2017/06
TI  - Application of Heuristic Algorithm to Computer Based Interlocking Route Search
BT  - Proceedings of the 2017 2nd International Conference on Control, Automation and Artificial Intelligence (CAAI 2017)
PB  - Atlantis Press
SP  - 304
EP  - 308
SN  - 1951-6851
UR  - https://doi.org/10.2991/caai-17.2017.69
DO  - 10.2991/caai-17.2017.69
ID  - Ding2017/06
ER  -