A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal
The author recently designed, developed and implemented in <i>Maple</i> a package based on the use of digraphs that analyses the connectivity of an overtaking station on a double-track line. It was used to propose an alternative track layout for this kind of station, with advantages over...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-10-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/15/10/368 |
| _version_ | 1797476021630402560 |
|---|---|
| author | Eugenio Roanes-Lozano |
| author_facet | Eugenio Roanes-Lozano |
| author_sort | Eugenio Roanes-Lozano |
| collection | DOAJ |
| description | The author recently designed, developed and implemented in <i>Maple</i> a package based on the use of digraphs that analyses the connectivity of an overtaking station on a double-track line. It was used to propose an alternative track layout for this kind of station, with advantages over the track layouts usually adopted. However, that package could only deal with “standard” turnouts (but neither with crossings nor with “special” turnouts, such as “single slip turnouts” or “scissors crossings”). This new article presents an improved version of the package. It uses a trick consisting in including virtual vertices in the associated digraph that are dead ends. This way it is possible to include the “special” turnouts in the track layout. It makes it possible to evaluate different alternative track layouts, including “special” turnouts; and to finally find one track layout that has advantages over the standard one and over the one proposed in the previous article. Let us observe that the design of the track layout is key for the exploitation of the infrastructure. In fact, the Spanish infrastructure administrator is nowadays remodelling the track layout of some of its main railway stations, as well as other smaller facilities. |
| first_indexed | 2024-03-09T20:52:59Z |
| format | Article |
| id | doaj.art-d5a22f35aa2f44e29e1ae6ff2f82f028 |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-09T20:52:59Z |
| publishDate | 2022-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-d5a22f35aa2f44e29e1ae6ff2f82f0282023-11-23T22:30:24ZengMDPI AGAlgorithms1999-48932022-10-01151036810.3390/a15100368A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout ProposalEugenio Roanes-Lozano0Instituto de Matemática Interdisciplinar (IMI) & Depto. de Didáctica de Ciencias Experimentales, Sociales y Matemáticas, Facultad de Educación-Centro de Formación del Profesorado, Universidad Complutense de Madrid, c/ Rector Royo Villanova, 1, 28040 Madrid, SpainThe author recently designed, developed and implemented in <i>Maple</i> a package based on the use of digraphs that analyses the connectivity of an overtaking station on a double-track line. It was used to propose an alternative track layout for this kind of station, with advantages over the track layouts usually adopted. However, that package could only deal with “standard” turnouts (but neither with crossings nor with “special” turnouts, such as “single slip turnouts” or “scissors crossings”). This new article presents an improved version of the package. It uses a trick consisting in including virtual vertices in the associated digraph that are dead ends. This way it is possible to include the “special” turnouts in the track layout. It makes it possible to evaluate different alternative track layouts, including “special” turnouts; and to finally find one track layout that has advantages over the standard one and over the one proposed in the previous article. Let us observe that the design of the track layout is key for the exploitation of the infrastructure. In fact, the Spanish infrastructure administrator is nowadays remodelling the track layout of some of its main railway stations, as well as other smaller facilities.https://www.mdpi.com/1999-4893/15/10/368railway station track layoutgraphcomputer algebra systemrailway interlocking systemroute |
| spellingShingle | Eugenio Roanes-Lozano A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal Algorithms railway station track layout graph computer algebra system railway interlocking system route |
| title | A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal |
| title_full | A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal |
| title_fullStr | A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal |
| title_full_unstemmed | A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal |
| title_short | A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts—An Improved Alternative Track Layout Proposal |
| title_sort | computational approach to overtaking station track layout design using graphs an extension that supports special turnouts an improved alternative track layout proposal |
| topic | railway station track layout graph computer algebra system railway interlocking system route |
| url | https://www.mdpi.com/1999-4893/15/10/368 |
| work_keys_str_mv | AT eugenioroaneslozano acomputationalapproachtoovertakingstationtracklayoutdesignusinggraphsanextensionthatsupportsspecialturnoutsanimprovedalternativetracklayoutproposal AT eugenioroaneslozano computationalapproachtoovertakingstationtracklayoutdesignusinggraphsanextensionthatsupportsspecialturnoutsanimprovedalternativetracklayoutproposal |