Vázquez Méndez, Miguel ErnestoCasal Urcera, GerardoCastro Ponte, AlberteSantamarina Ríos, Duarte2024-02-072024-02-072021Vá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-10721093-9687http://hdl.handle.net/10347/32517This 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.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 MonterrosoengThis article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions. This article may not be enhanced, enriched or otherwise transformed into a derivative work, without express permission from Wiley or by statutory rights under applicable legislation. Copyright notices must not be removed, obscured or modified. The article must be linked to Wiley’s version of record on Wiley Online Library and any embedding, framing or otherwise making available the article or pages thereof by third parties from platforms, services and websites other than Wiley Online Library must be prohibited.Horizontal alignmentGlobal optimizationRandom multi-startMotion planningMixed Integer NonLinear Programming (MINLP)journal article10.1111/mice.126821467-8667open access