A computer approach to overtaking station track layout diagram design using graphs. An alternative track diagram proposal for these stations. (English) Zbl 07319226

Summary: The authors have addressed in the past different railway engineering problems, mainly using computer algebra systems. They recently showed how it was possible to obtain compatible routes overtaking stations on double track lines (with any number of tracks and any topology) dealing with cycles. As a side achievement it was found that there were alternative track layouts for this type of railway station. Here a complete and comprehensive new package denoted Estaciones, also implemented in Maple, that does not use cycles, is introduced. It offers different procedures related to reachability, trails, number of shortest paths, etc. As main achievement, an improved track layout diagram for overtaking stations (with advantages with respect to the one in the previous paper) is found. Note that track layout diagrams are a hot topic: for example, Adif (Spanish infrastructure administrator) is nowadays remodelling the track layouts of the main railway stations of Madrid, Seville and Barcelona.


68Wxx Algorithms in computer science
26Axx Functions of one variable
26-XX Real functions
Full Text: DOI


[1] Losada, M., Curso de Ferrocarriles: Explotación TÉcnica (1991), E.T.S.I. Caminos: E.T.S.I. Caminos Madrid
[2] Trains (1979), Octopus Books Ltd: Octopus Books Ltd London
[3] Galán-García, J. L.; Aguilera-Venegas, G.; Galán-García, M. A.; Rodríguez-Cielos, P.; Atencia-Mc. Killop, I., Improving CAS capabilities: New rules for computing improper integrals, Appl. Math. Comput., 316, 525-540 (2018) · Zbl 1426.26003
[4] van Hulzen, J. A.; Calmet, J., Computer algebra systems, (Buchberger, B.; Collins, G. E.; Loos, R., Computer Algebra. Symbolic and Algebraic Manipulation (1982), Springer: Springer Vienna), 221-243 · Zbl 0495.68035
[5] Wester, M. J., Computer Algebra Systems: A Practical Guide (1999), Wiley: Wiley Chichester · Zbl 0924.68102
[6] Yi, S., Principles of Railway Location and Design (2018), Academic Press: Academic Press London
[7] Martín Cañizares, M. P., Contribución al diseño eficiente de la configuración en planta de líneas de alta velocidad (2015), Universitat Politècnica de Catalunya: Universitat Politècnica de Catalunya Barcelona, http://www.tecnica-vialibre.es/documentos/Libros/PilarMartin_Tesis.jpg
[8] http://www.adif.es/en_US/index.shtml.
[9] Ineco, M. P., Estudio informativo del nuevo complejo ferroviario de la estación de Madrid-Chamartín (2019), Ministerio de Transportes, Movilidad y Agenda Urbana: Ministerio de Transportes, Movilidad y Agenda Urbana Madrid
[10] Briginshaw, D., Adif awards madrid track remodelling planning contract, Int. Railw. J. (2020), https://www.railjournal.com/passenger/commuter-rail/adif-awards-madrid-track-remodelling-planning-contract/
[11] Anonymous, D., Comienzan las obras del nuevo esquema de vías de estacionamiento de ancho convencional de Barcelona Sants, Bol. Vía Libre (2020), https://www.vialibre.org/noticias.asp?not=29524&cs=infr
[12] Anonymous, D., Segunda fase del nuevo esquema de vías de estacionamiento de ancho convencional de Barcelona-Sants, Bol. Vía Libre (2020), https://www.vialibre.org/noticias.asp?not=30025&cs=infr
[13] Anonymous, D., Licitada la ampliación de las vías de estacionamiento de trenes AVE en Sevilla Santa Justa y Majarabique, Bol. Vía Libre (2020), https://www.vialibre.org/noticias.asp?not=29527&cs=infr
[14] https://www.ffe.es/principal_en.asp.
[15] Hernando, A.; Roanes-Lozano, E.; García álvarez, A., An accelerated-time microscopic simulation of a dedicated freight double-track railway line, Math. Comput. Modelling, 51/9-10, 1160-1169 (2010)
[16] Roanes-Lozano, E.; González-Franco, I.; Hernando, A.; García-Álvarez, A.; Mesa, L. E., Optimal route finding and rolling-stock selection for the Spanish railways, Comput. Sci. Eng., 14/4, 82-89 (2012)
[17] Roanes-Lozano, E.; Hernando, A.; García-Álvarez, A.; Mesa, L. E.; González-Franco, I., Calculating the exploitation costs of trains in the Spanish railways, Comput. Sci. Eng., 15/3, 89-95 (2013)
[18] Roanes-Lozano, E.; Galán-García, J. L.; García-álvarez, A.; Mesa, L., Estimating radial railway network improvement with a CAS, J. Comput. Appl. Math., 270, 294-307 (2014)
[19] Bernardin, L.; Chin, P.; DeMarco, P.; Geddes, K. O.; Hare, D. E.G.; Heal, G.; May, J. P.; McCarron, J.; Monagan, M. B.; Ohashi, D.; Vorkoetter, S. M., Maple Programming Guide (2020), Maplesoft, Waterloo Maple Inc.: Maplesoft, Waterloo Maple Inc. Waterloo, Canada, https://www.maplesoft.com/documentation_center/maple2020/ProgrammingGuide.jpg
[20] Corless, R., Essential Maple. an Introduction for Scientific Programmers (1995), Springer: Springer New York · Zbl 0813.68069
[21] Heck, A., Introduction to Maple (2003), Springer: Springer New York · Zbl 1020.65001
[22] Maplesoft, A., Maple User Manual (2020), Maplesoft, Waterloo Maple Inc.: Maplesoft, Waterloo Maple Inc. Waterloo, Canada, https://www.maplesoft.com/documentation_center/maple2020/UserManual.jpg
[23] E. Roanes-Macías, E. Roanes-Lozano, Cálculos Matemáticos por Ordenador con Maple V.5. Editorial Rubiños-1890, Madrid, 1999.
[24] Ebrahimi, M.; Ghebleh, M.; Javadi, M.; Monagan, M.; Wittkopf, A., A graph theory package for maple, Part II: Graph coloring, graph drawing, support tools, and networks, (Proceedings of the 2006 Maple Conference (2006), Maplesoft: Maplesoft Waterloo, Canada), 99-112 · Zbl 1114.68619
[25] Farr, J.; Khatarinejad Fard, M.; Khodadad, S.; Monagan, M., A graph theory package for Maple, (Proceedings of the 2005 Maple Conference (2005), Maplesoft: Maplesoft Waterloo, Canada), 260-271 · Zbl 1114.68620
[26] Roanes-Lozano, E., Looking for compatible routes in the railway interlocking system of an overtaking station using a computer algebra system, (Boulier, F.; England, M.; Sadykov, T. M.; Vorozhtsov, E. V., Computer Algebra in Scientific Computing. CASC 2020. Computer Algebra in Scientific Computing. CASC 2020, Lecture Notes in Computer Science 12291 (2020), Springer International Publishing Switzerland: Springer International Publishing Switzerland Cham, Switzerland), 528-542
[27] Kavithaa, T.; Liebchenb, C.; Mehlhornc, K.; Michaild, D.; Rizzie, R.; Ueckerdtf, T.; Zweig, K. A., Cycle bases in graphs characterization, algorithms, complexity, and applications, Comp. Sci. Rev., 3/4, 199-243 (2009)
[28] Roanes-Lozano, E.; González-Martín, R.; Montero, J., A knowledge-based system for DC railway electrification verification, Math. Comput. Sci., 13, 449-457 (2019) · Zbl 1474.90497
[29] Powell, S.; Wong, H. Y., A deterministic approach to evaluating transport infrastructure at a terminus, Transp. Res. A, 34, 287-302 (2000)
[30] Calvera Pi, J.; Casas Rodríguz, J. C., Las 250 estaciones españolas con ancho ibérico más importantes (2019), Gestión Ferroviaria S. L.: Gestión Ferroviaria S. L. Barcelona
[31] Xiangxian, C.; Yulin, H.; Huang, H., A component-based topology model for railway interlocking systems, Math. Comput. Simulation, 81, 9, 1892-1900 (2011)
[32] Roanes-Lozano, E.; Roanes-Macías, E.; Laita, L. M., Railway interlocking systems and Gröbner bases, Math. Comput. Simulation, 51/5, 473-481 (2000)
[33] Laporte, G.; Mesa, J. A.; Ortega, F. A.; Pozo, M. A., Locating a metro line in a historical city centre: Application to Sevilla, J. Oper. Res. Soc., 60, 1462-1466 (2009)
[34] Falcón, R.; Barrena, E.; Canca, D.; Laporte, G., Counting and enumerating feasible rotating schedules by means of Gröbner bases, Math. Comput. Simulation, 125, 139-151 (2016)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.