Back to search

University of British Columbia

Multi-objective optimization for road vertical alignment design

Abstract

dc:description

This thesis defines a multi-objective optimization model that seeks to find road profiles that would be optimal for the manufacturers in terms of the road construction cost and at the same time for the users in terms of the vehicle operating costs, specifically in terms of the fuel consumption cost. The research implements and validates the formula for the fuel consumption cost. It further presents and examines a variety of well-known methods: three classical scalarization techniques (the ε-constraint method, weighted sum method, and weighted metric methods) and two widely-used evolutionary methods (NSGA-II and FP-NSGA-II). Moreover, to accelerate the performance of the chosen scalarization approaches, a warm start strategy is proposed. Numerical experiments are performed on 30 road samples for Caterpillar 793D off-highway trucks to determine the most robust approach for the proposed multi-objective optimization problem. The results are analyzed using the commonly-used performance indicators, namely, hypervolume (to assess the convergence of solutions), spacing (to assess the diversity of solutions), and CPU time (to assess the speed). The research determines that the most promising and recommended method for the proposed problem is the ε-constraint method (successfully solved approximately 75% of test problems) followed by the weighted sum method (successfully solved approximately 50% of test problems). Moreover, the research shows that the warm start strategy improves the performance of the scalarization techniques.

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
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Akhmet, Ayazhan
Contributors dc:contributor
  • Hare, Warren

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

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

Akhmet, Ayazhan. Multi-objective optimization for road vertical alignment design. master's thesis, University of British Columbia, 2021. http://hdl.handle.net/2429/78928