Application of Graph Theory for Description of the Infrastructure of the Signalling System

Wontorski Paweł , Andrzej Kochan


The article presents the concept of using graph theory to describe the infrastructure of the signalling system, in accordance with the assumptions of the MAP-WP design automation method. The principles of formalization of the system structure based on TU and TS graphs describing the structure of the track system division into areas controlled by internal signalling device sets and the structure of external connections between internal signalling device sets are presented. The MAP-WP method generates many variants of the system structure depending on the number of controlled areas, network topology, location of the control room relative to the station track system, and then selects a variant that meets the requirements for the availability and reliability of the structure. Confirmation that the structure meets specific requirements is possible thanks to the analysis of edge and tip coherence of the TU and TS graphs representing it.
Author Wontorski Paweł
Wontorski Paweł,,
, Andrzej Kochan (FT / TCTI)
Andrzej Kochan,,
- Division of Traffic Control and Transport Infrastructure
Publication size in sheets0.5
Book Siergiejczyk Mirosław, Krzykowska Karolina (eds.): Research Methods and Solutions to Current Transport Problems, Advances in Intelligent Systems and Computing, 2020, Springer, ISBN 978-3-030-27686-7, [978-3-030-27687-4], 494 p., DOI:10.1007/978-3-030-27687-4
Keywords in EnglishGraphs, Signalling system, Accessibility, Reliability, Infrastructure
Languageen angielski
Score (nominal)20
Score sourcepublisherList
ScoreMinisterial score = 20.0, 09-06-2020, MonographChapterAuthor
Publication indicators Scopus Citations = 0
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?