- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Multi-objective optimization for road vertical alignment...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Multi-objective optimization for road vertical alignment design Akhmet, Ayazhan
Abstract
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.
Item Metadata
Title |
Multi-objective optimization for road vertical alignment design
|
Creator | |
Supervisor | |
Publisher |
University of British Columbia
|
Date Issued |
2021
|
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.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2021-12-25
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0400118
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2021-09
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International