Back to search

University of British Columbia

Multi-fidelity algorithms for the horizontal alignment problem in road design

Abstract

dc:description

Multi-fidelity refers to methods that employ low fidelity and high fidelity models in their design so as to lower the computation time and obtain high accuracy simultaneously. In particular, the algorithms that use the multi-fidelity technique in their design adaptively controls the error of the objective function. As they reach better positions in the search space, they update the objective function and use a new version with better precision. In this thesis, we study the multi-fidelity algorithms for solving the horizontal alignment problem in road design. The algorithms that we study here are a generalized pattern search with adaptive precision control and a trust region algorithm for unconstrained problems with controlled error. At first, in order to make a fair comparison, we tune the parameters of each algorithm on 5 small roads. We then test the algorithms on 35 roads, ranging from small to very large roads. The results of the comparison demonstrate that the use of the multi-fidelity framework helps the horizontal alignment algorithms reduce their computation time by an average factor of 2.52 while preserving the quality of solutions.

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
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Aziz, Mahdi

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/66495

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

Aziz, Mahdi. Multi-fidelity algorithms for the horizontal alignment problem in road design. master's thesis, University of British Columbia, 2018. http://hdl.handle.net/2429/66495