<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-04-13T05:39:32Z</responseDate><request verb="GetRecord" identifier="oai:www.recercat.cat:2117/103140" metadataPrefix="oai_dc">https://recercat.cat/oai/request</request><GetRecord><record><header><identifier>oai:recercat.cat:2117/103140</identifier><datestamp>2025-07-23T05:04:25Z</datestamp><setSpec>com_2072_1033</setSpec><setSpec>col_2072_452951</setSpec></header><metadata><oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   <dc:title>Numerical optimization of highway alignments</dc:title>
   <dc:creator>Goicoechea Montes, Joanes</dc:creator>
   <dc:contributor>Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental</dc:contributor>
   <dc:contributor>Rodríguez Ferran, Antonio</dc:contributor>
   <dc:subject>Àrees temàtiques de la UPC::Enginyeria civil</dc:subject>
   <dc:subject>Mathematical optimization</dc:subject>
   <dc:subject>Three-dimensional display systems</dc:subject>
   <dc:subject>Highway alignment</dc:subject>
   <dc:subject>Optimization</dc:subject>
   <dc:subject>Horizontal alignment</dc:subject>
   <dc:subject>Vertical alignment</dc:subject>
   <dc:subject>Optimització matemàtica</dc:subject>
   <dc:subject>Visualització tridimensional (Informàtica)</dc:subject>
   <dc:description>.</dc:description>
   <dc:description>The selection of highway alternatives is a very complex and challenging problem due to the&#xd;
large number of conflicting factors that must be solved, the great amount and variety of&#xd;
information that must be compiled and processed, and the numerous evaluations that must be&#xd;
performed.&#xd;
Therefore, the motivation of this Master’s Thesis research has been to automate the design&#xd;
process and to achieve better results within a shorter timeframe and at a lower cost, to overcome&#xd;
the limitations of the traditional highway alignment alternative evaluation processes and design.&#xd;
For that aim, this thesis presents a highway three-dimensional alignment optimization model&#xd;
that simultaneously develops the optimization of horizontal and vertical alignments along a&#xd;
corridor. It integrates a two-stage heuristic neighbourhood optimization algorithm.&#xd;
The research discusses which are the most important costs and constraints associated with&#xd;
highway alignment optimization, it develops the key steps of the two-stage optimization&#xd;
algorithm and it provides a first degree attempt to develop an optimization model software with&#xd;
Matlab interface that might highly automate the design process in the future. Finally, the model&#xd;
capabilities and applicability are studied applying the optimization model in a real highway&#xd;
construction project case study.&#xd;
Thanks to the application of the model to a real case study, it has been demonstrated that the&#xd;
optimization model provides an effective highway alignment alternative, which satisfies the&#xd;
design constraints and also provides practical information about the optimized alignment. It is&#xd;
also found that the alignment optimized by the model is quite similar to the obtained through&#xd;
conventional manual methods, but the model can greatly reduce the time required (13 hours) for&#xd;
highway planning and design, as well as produce a lower cost solution.&#xd;
Despite the terrain complexity of the study area, the optimized alignment is found without any&#xd;
difficulties. In the studied highway stretch the project alignment total cost (6 226 610 €) is close&#xd;
to the optimized final highway alignment total cost (6 136 872 €), but it definitely contributes to&#xd;
reduce the cost in 89 738 € (-1.4%).&#xd;
As summary of the research, the proposed optimization model can greatly contribute to the&#xd;
productivity of highway engineers, as well as to the quality of the resulting infrastructure. It is&#xd;
concluded that with the implemented heuristic algorithm the optimization model achieves a&#xd;
locally optimal horizontal alignment (inside the corridor) and a vertical alignment that is&#xd;
globally optimal for the very alignment it analysed, meeting the main geometric constraints.</dc:description>
   <dc:description>La selección de alternativas en el trazado de carreteras es un problema muy complejo debido al&#xd;
gran número de factores conflictivos que deben ser resueltos, la gran cantidad y variedad de&#xd;
información que debe ser recopilada y procesada, y las numerosas evaluaciones que se deben&#xd;
realizar.&#xd;
Por tanto, la motivación de la investigación de la Tesina de Máster ha sido la de automatizar el&#xd;
proceso de diseño para lograr mejores resultados en un periodo de tiempo menor y con un coste&#xd;
menor, para superar así las limitaciones actuales de los procesos tradicionales de evaluación y&#xd;
diseño de alternativas de trazado de carreteras.&#xd;
Con esta finalidad, la tesina presenta un modelo tridimensional de optimización de trazado de&#xd;
carreteras que desarrolla de forma simultanea la optimización del trazado horizontal y vertical a&#xd;
lo largo de un corredor. El modelo tiene integrado un algoritmo de optimización heurística de&#xd;
búsqueda vecinal desarrollado en dos etapas.&#xd;
A lo largo del documento se analiza cuales son los costes y restricciones más importantes&#xd;
asociados a la optimización del trazado de carreteras, se presentan los pasos principales del&#xd;
algoritmo de optimización de dos etapas y desarrolla una primera fase de un modelo de software&#xd;
de optimización con interfaz de Matlab que podría automatizar notablemente el proceso de&#xd;
diseño y elección de alternativas en el futuro. Por último, las capacidades y aplicabilidad del&#xd;
modelo se estudian mediante la aplicación del modelo de optimización en un caso de estudio&#xd;
real de un proyecto de construcción de una carretera.&#xd;
Gracias a la aplicación del modelo a un estudio de caso real, se ha demostrado que el modelo de&#xd;
optimización proporciona una alternativa efectiva de trazado de la carretera, que satisface las&#xd;
restricciones de diseño y también proporciona información práctica sobre el trazado optimizado.&#xd;
También se observa que el trazado optimizado por el modelo es muy similar al obtenido&#xd;
mediante métodos manuales convencionales, pero el modelo puede reducir en gran medida el&#xd;
tiempo requerido (13 horas) para la planificación y diseño de la carretera, así como producir una&#xd;
alternativa de menor coste.&#xd;
A pesar de la complejidad del terreno del área de estudio, el trazado óptimo se encuentra sin&#xd;
ninguna dificultad. El coste total del tramo de carretera estudiado con el trazado de proyecto (6&#xd;
226 610 €) es similar al coste total del trazado de la carretera optimizado (6 136 872 €), pero sin&#xd;
duda contribuye a reducir el costo en 89 738 € (-1,4%).&#xd;
Como resumen de la investigación, el modelo de optimización propuesto puede contribuir en&#xd;
gran medida a la productividad de los ingenieros de trazado de carreteras, así como a la calidad&#xd;
de la infraestructura resultante. Se concluye que con el algoritmo heurístico implementado el&#xd;
modelo de optimización logra un trazado horizontal óptimo localmente (dentro del corredor) y&#xd;
un trazado vertical que es globalmente óptimo para todos los trazados analizados, cumpliendo&#xd;
además, las principales restricciones geométricas.</dc:description>
   <dc:date>2016-06-23</dc:date>
   <dc:type>Master thesis</dc:type>
   <dc:identifier>https://hdl.handle.net/2117/103140</dc:identifier>
   <dc:identifier>PRISMA-114799</dc:identifier>
   <dc:language>eng</dc:language>
   <dc:rights>Restricted access - author's decision</dc:rights>
   <dc:format>application/pdf</dc:format>
   <dc:publisher>Universitat Politècnica de Catalunya</dc:publisher>
</oai_dc:dc></metadata></record></GetRecord></OAI-PMH>