The application of graphic theory on railway yard interlocking control system

Xiaoli She, Yun Sha, Qiang Chen, Jian Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

A most important function of railway yard interlocking system is to supply accessible and safe routes for train dispatching, namely route search. A railway yard can be modeled as a directed weighted graph according to the network of infrastructure and rule of train movement. Then the problem turns to a graph search problem. In this paper we presented two style of interlocking system both existed with different characteristics and supply areas. Then two graph search approaches, based on revised Dijkstra algorithm and heuristic search algorithm respectively, are adopted to satisfy the different demand for each system. This associated solution is presented to be well fitted for railway yard interlocking system. Experiment results based on real yard graph demonstrate its feasibility and effectiveness.

Original languageEnglish
Title of host publicationProceedings of the 2007 IEEE Intelligent Vehicles Symposium, IV 2007
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages883-887
Number of pages5
ISBN (Print)1424410681, 9781424410682
DOIs
Publication statusPublished - 2007 Jan 1
Externally publishedYes
Event2007 IEEE Intelligent Vehicles Symposium, IV 2007 - Istanbul, Turkey
Duration: 2007 Jun 132007 Jun 15

Publication series

NameIEEE Intelligent Vehicles Symposium, Proceedings

Other

Other2007 IEEE Intelligent Vehicles Symposium, IV 2007
CountryTurkey
CityIstanbul
Period07/6/1307/6/15

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'The application of graphic theory on railway yard interlocking control system'. Together they form a unique fingerprint.

  • Cite this

    She, X., Sha, Y., Chen, Q., & Yang, J. (2007). The application of graphic theory on railway yard interlocking control system. In Proceedings of the 2007 IEEE Intelligent Vehicles Symposium, IV 2007 (pp. 883-887). [4290228] (IEEE Intelligent Vehicles Symposium, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ivs.2007.4290228