Back to search

University of British Columbia

A Multi-variable Vertical Alignment Optimization Model for Road Design

Abstract

dc:description

The vertical alignment optimization problem in road design seeks the optimal vertical alignment of a road at minimal cost, taking into account earthwork while meeting all safety and design requirements. This study introduces a unified model that enhances the quasi-network flow model by incorporating various material types, multiple hauling paths, and numerous roads within a network, as well as addressing the challenges associated with road side slopes. The model is devised to produce a vertical alignment that more accurately reflects the real-world scenarios of road construction, applying suitable constraints. Furthermore, we expand this multi-material, multi-haul, multi-road quasi-network flow model into a convex optimization framework, as opposed to a mixed-integer linear programming model, by redefining the volume constraints into a quadratic form. This model is capable of managing multiple material types while preserving the convexity of the model. We refer to our approach as the MRMH-QCQP-QNF model, and demonstrate its capability in approximating material volumes, particularly when benchmarked against the previous QCQP-QNF model. Additionally, our findings reveal that this model is adept at determining the optimal vertical alignment for larger road networks, a task at which the mixed-integer linear programming model falls short. Our convex model scales in polynomial time for larger road networks as compared to the exponential time complexity of the mixed integer linear programming model.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sadhukhan, Sayan
Contributors dc:contributor
  • Lucet, Yves

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/88120

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Sadhukhan, Sayan. A Multi-variable Vertical Alignment Optimization Model for Road Design. master's thesis, University of British Columbia, 2024. http://hdl.handle.net/2429/88120