RT Journal Article T1 An algorithm for random generation of admissible horizontal alignments for optimum layout design A1 Vázquez Méndez, Miguel Ernesto A1 Casal Urcera, Gerardo A1 Castro Ponte, Alberte A1 Santamarina Ríos, Duarte K1 Horizontal alignment K1 Global optimization K1 Random multi-start K1 Motion planning K1 Mixed Integer NonLinear Programming (MINLP) AB This work deals with the design of horizontal alignments (HAs) for its application in intelligent civil systems. Two consecutive tasks are performed: the random generation of admissible horizontal alignments (AHAs; alignments verifying some geometric constraints set in advance) and the optimal design of layouts joining two given points. A rigorous mathematical analysis of the first task leads to a novel algorithm for random generation of alignments, which is used to develop the global optimization method proposed for the second task. The usefulness of this approach is shown on some practical applications. First, two problems with applications in robotics, pipe layout design, and forest road design are solved in realistic situations. Next, the random generation of AHAs in mountainous terrain is addressed. Finally, the model is extended to 3D alignments and a real case study is presented, designing a bypass on the N-640 Spanish national road, surrounding the urban area of Monterroso PB Wiley SN 1093-9687 YR 2021 FD 2021 LK http://hdl.handle.net/10347/32517 UL http://hdl.handle.net/10347/32517 LA eng NO Vázquez‐Méndez, M. E., Casal, G., Castro, A., & Santamarina, D. (2021). An algorithm for random generation of admissible horizontal alignments for optimum layout design. Computer‐Aided Civil and Infrastructure Engineering, 36(8), 1056-1072 NO This is the peer reviewed version of the following article: Vázquez-Méndez ME,Casal G, Castro A, Santamarina D. An algorithmfor random generation of admissible horizontalalignments for optimum layout design.ComputAided Civ Inf.2021;36:1056–1072, which has been published in final form at https://doi.org/10.1111/mice.12682. NO Third author thanks the support given by the Conselleríade Cultura, Educación e Universidade (Xunta de Galicia) byProject ED431B 2020/25. The authors are also very gratefulto the Editor and the seven anonymous reviewers for their veryvaluable suggestions. DS Minerva RD 24 abr 2026