Application of Heuristic Algorithm to Computer Based Interlocking Route Search
Li Ding, Shenghua Dai
Available Online June 2017.
- https://doi.org/10.2991/caai-17.2017.69How to use a DOI?
- computer based interlocking; route search; heuristic search algorithm
- 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.
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 -