{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:28:07Z","timestamp":1760243287779,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,3]],"date-time":"2022-10-03T00:00:00Z","timestamp":1664755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Government of Spain","award":["PGC2018-096509-B-I00","PID2021-122905NB-C21"],"award-info":[{"award-number":["PGC2018-096509-B-I00","PID2021-122905NB-C21"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The author recently designed, developed and implemented in Maple 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 \u201cstandard\u201d turnouts (but neither with crossings nor with \u201cspecial\u201d turnouts, such as \u201csingle slip turnouts\u201d or \u201cscissors crossings\u201d). 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 \u201cspecial\u201d turnouts in the track layout. It makes it possible to evaluate different alternative track layouts, including \u201cspecial\u201d 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.<\/jats:p>","DOI":"10.3390\/a15100368","type":"journal-article","created":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T22:47:27Z","timestamp":1665182847000},"page":"368","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Computational Approach to Overtaking Station Track Layout Design Using Graphs: An Extension That Supports Special Turnouts\u2014An Improved Alternative Track Layout Proposal"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0880-6610","authenticated-orcid":false,"given":"Eugenio","family":"Roanes-Lozano","sequence":"first","affiliation":[{"name":"Instituto de Matem\u00e1tica Interdisciplinar (IMI) & Depto. de Did\u00e1ctica de Ciencias Experimentales, Sociales y Matem\u00e1ticas, Facultad de Educaci\u00f3n-Centro de Formaci\u00f3n del Profesorado, Universidad Complutense de Madrid, c\/ Rector Royo Villanova, 1, 28040 Madrid, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,3]]},"reference":[{"key":"ref_1","unstructured":"Losada, M. (1991). Curso de Ferrocarriles: Explotaci\u00f3n T\u00e9cnica, E.T.S.I. Caminos."},{"key":"ref_2","unstructured":"Westwood, J. (1979). Trains, Octopus Books Ltd."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yi, S. (2018). Principles of Railway Location and Design, Academic Press.","DOI":"10.1016\/B978-0-12-813487-0.00004-4"},{"key":"ref_4","unstructured":"Mart\u00edn Ca\u00f1izares, M.P. (2015). Contribuci\u00f3n al Dise\u00f1o Eficiente de la Configuraci\u00f3n en Planta de L\u00edneas de Alta Velocidad. [Ph.D. Thesis, Universitat Polit\u00e9cnica de Catalunya]. Available online: https:\/\/vlibre.org\/619\/01.pdf."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/MCSE.2012.80","article-title":"Optimal Route Finding and Rolling-Stock Selection for the Spanish Railways","volume":"14","author":"Hernando","year":"2012","journal-title":"Comput. Sci. Eng."},{"key":"ref_6","unstructured":"(2022, October 02). Fundaci\u00f3n de los Ferrocarriles Espa\u00f1oles. Available online: https:\/\/www.ffe.es\/principal_en.asp."},{"key":"ref_7","unstructured":"Calvera, P.J., and Casas Rodr\u00edguez, J.C. (2019). Las 250 Estaciones Espa\u00f1olas Con Ancho Ib\u00e9rico M\u00e1s Importantes, Gesti\u00f3n Ferroviaria S. L."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Buchberger, B., Collins, G.E., and Loos, R. (1982). Computer algebra systems. Computer Algebra. Symbolic and Algebraic Manipulation, Springer.","DOI":"10.1007\/978-3-7091-3406-1"},{"key":"ref_9","unstructured":"Wester, M.J. (1999). Computer Algebra Systems: A Practical Guide, Wiley."},{"key":"ref_10","unstructured":"Bernardin, L., Chin, P., DeMarco, P., Geddes, K.O., Hare, D.E.G., Heal, K., Labahn, G.M., May, J.P., McCarron, J., and Monagan, M.B. (2011). Maple Programming Guide, Maplesoft, Waterloo Maple Inc.. Available online: https:\/\/www.maplesoft.com\/view.aspx?sf=103828\/337201\/programmingguide.pdf."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Corless, R. (1995). Essential Maple. An Introduction for Scientific Programmers, Springer.","DOI":"10.1007\/978-1-4757-3985-5"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Heck, A. (2003). Introduction to Maple, Springer.","DOI":"10.1007\/978-1-4613-0023-6"},{"key":"ref_13","unstructured":"Maplesoft (2020). Maple User Manual, Maplesoft, Waterloo Maple Inc.. Available online: https:\/\/www.maplesoft.com\/documentation_center\/maple2020\/UserManual.pdf."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1007\/978-3-030-60026-6_31","article-title":"Looking for compatible routes in the railway interlocking system of an overtaking station using a computer algebra system","volume":"Volume 12291","author":"Boulier","year":"2020","journal-title":"Computer Algebra in Scientific Computing. CASC 2020"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.cosrev.2009.08.001","article-title":"Cycle bases in graphs characterization, algorithms, complexity, and applications","volume":"3","author":"Kavithaa","year":"2009","journal-title":"Comp. Sci. Rev."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"113455","DOI":"10.1016\/j.cam.2021.113455","article-title":"A computer approach to overtaking station track layout diagram design using graphs. An alternative track diagram proposal for these stations","volume":"391","year":"2021","journal-title":"J. Comp. Appl. Math."},{"key":"ref_17","unstructured":"Ebrahimi, M., Ghebleh, M., Javadi, M., Monagan, M., and Wittkopf, A. (2006, January 23\u201326). A Graph Theory Package for Maple, Part II: Graph Coloring, Graph Drawing, Support Tools, and Networks. Proceedings of the 2006 Maple Conference, Waterloo, ON, Canada."},{"key":"ref_18","unstructured":"Farr, J., Khatarinejad Fard, M., Khodadad, S., and Monagan, M. (2005, January 17\u201320). A Graph Theory Package for Maple. Proceedings of the 2005 Maple Conference, Waterloo, ON, Canada."},{"key":"ref_19","unstructured":"(2022, October 02). Adif. Available online: http:\/\/www.adif.es\/."},{"key":"ref_20","unstructured":"(2022, October 02). Estudio Informativo del Nuevo Complejo Ferroviario de la Estaci\u00f3n de Madrid-Chamart\u00edn. Ministerio de Transportes, Movilidad y Agenda Urbana, Available online: https:\/\/www.mitma.gob.es\/ferrocarriles\/estudios-en-tramite\/estudios-y-proyectos-en-tramite\/chamartin."},{"key":"ref_21","unstructured":"(2022, October 02). Adjudicada la Modificaci\u00f3n de Las Instalaciones de Seguridad, ERTMS, Comunicaciones y Energ\u00eda de Madrid-Chamart\u00edn. Bolet\u00edn V\u00eda Libre 30 July 2021. Available online: https:\/\/www.vialibre-ffe.com\/noticias.asp?not=33047&cs=infr."},{"key":"ref_22","unstructured":"Briginshaw, D. (2022, October 02). Adif Awards Madrid Track Remodelling Planning Contract. Int. Railw. J. 5 February 2020. Available online: https:\/\/www.railjournal.com\/passenger\/commuter-rail\/adif-awards-madrid-track-remodelling-planning-contract\/."},{"key":"ref_23","unstructured":"(2022, October 02). Comienzan las Obras del Nuevo Esquema de V\u00edas de Estacionamiento de Ancho Convencional de Barcelona Sants. Bolet\u00edn V\u00eda Libre 25 May 2020. Available online: https:\/\/www.vialibre-ffe.com\/noticias.asp?not=29524."},{"key":"ref_24","unstructured":"(2022, October 02). Segunda Fase del Nuevo Esquema de V\u00edas de Estacionamiento de Ancho Convencional de Barcelona-Sants. Bolet\u00edn V\u00eda Libre 7 September 2020. Available online: https:\/\/www.vialibre.org\/noticias.asp?not=30025."},{"key":"ref_25","unstructured":"(2022, October 02). Licitada la Ampliaci\u00f3n de las V\u00edas de Estacionamiento de Trenes AVE en Sevilla Santa Justa y Majarabique. Bolet\u00edn V\u00eda Libre 25 May 2020. Available online: https:\/\/www.vialibre.org\/noticias.asp?not=29527."},{"key":"ref_26","unstructured":"(2022, October 02). Inaugurados la Nueva Estaci\u00f3n y el Nuevo Haz de V\u00edas de Canfranc, en Huesca. Bolet\u00edn V\u00eda Libre 16 April 2021. Available online: https:\/\/www.vialibre-ffe.com\/noticias.asp?not=31308&cs=infr."},{"key":"ref_27","unstructured":"(2022, October 02). Licitadas las Obras Para la Sustituci\u00f3n de Desv\u00edos Para Mejorar la Circulaci\u00f3n Entre Granada y Almer\u00eda. Bolet\u00edn V\u00eda Libre 11 March 2021. Available online: https:\/\/www.vialibre-ffe.com\/noticias.asp?not=31123&cs=infr."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s11786-019-00407-6","article-title":"A Knowledge-Based System for DC Railway Electrification Verification","volume":"13","author":"Montero","year":"2019","journal-title":"Math. Comp. Sci."},{"key":"ref_29","first-page":"287","article-title":"A deterministic approach to evaluating transport infrastructure at a terminus","volume":"34","author":"Powell","year":"2000","journal-title":"Trans. Res. A"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.matcom.2014.12.002","article-title":"Counting and enumerating feasible rotating schedules by means of Gr\u00f6bner bases","volume":"125","author":"Barrena","year":"2016","journal-title":"Math. Comput. Simul."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.1057\/jors.2008.101","article-title":"Locating a metro line in a historical city centre: Application to Sevilla","volume":"60","author":"Laporte","year":"2009","journal-title":"J. Oper. Res. Soc."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1892","DOI":"10.1016\/j.matcom.2011.02.007","article-title":"A component-based topology model for railway interlocking systems","volume":"81","author":"Xiangxian","year":"2011","journal-title":"Math. Comput. Simul."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/10\/368\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:46:06Z","timestamp":1760143566000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/10\/368"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,3]]},"references-count":32,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["a15100368"],"URL":"https:\/\/doi.org\/10.3390\/a15100368","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,10,3]]}}}