Proceedings of the 2017 2nd International Conference on Control, Automation and Artificial Intelligence (CAAI 2017)

Application of Heuristic Algorithm to Computer Based Interlocking Route Search

Authors
Li Ding, Shenghua Dai
Corresponding Author
Li Ding
Available Online June 2017.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2017 2nd International Conference on Control, Automation and Artificial Intelligence (CAAI 2017)
Part of series
Advances in Intelligent Systems Research
Publication Date
June 2017
ISBN
978-94-6252-360-9
ISSN
1951-6851
DOI
https://doi.org/10.2991/caai-17.2017.69How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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  - 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  - https://doi.org/10.2991/caai-17.2017.69
ID  - Ding2017/06
ER  -