University of British Columbia
Controlling waviness of the quasi-network flow model in road design
Abstract
dc:descriptionRoads continue to be an important part of global infrastructure. Mathematical models have been used to solve the vertical alignment problem in road design. In particular, the Quasi-Network Flow (QNF) model is formulated as an optimization problem, and yields a vertical alignment of least cost. However, the resulting road profiles often show signs of excessive ‘waviness’ that are unideal from a driving perspective. In this work, we propose the use of L¹ and Total Variation (TV) regularization within the QNF model as a means of providing control over such waviness. With a dataset of nineteen roads, we present a heuristic for choosing regularization parameters, and determine an appropriate choice for its use. Further, we show that regularization reduces waviness on three case studies of real roads, provided by our industrial partner. Moreover, we provide some timing results to empirically show that the regularized models take at most 40% longer to run than the original model.
Degree
thesis:*- Name thesis:degree_name
- Master of Science - MSc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Mathematics
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Iannantuono, Alexander Francis
- 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/82219