Back to search

University of British Columbia

Controlling waviness of the quasi-network flow model in road design

Abstract

dc:description

Roads 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

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

Iannantuono, Alexander Francis. Controlling waviness of the quasi-network flow model in road design. master's thesis, University of British Columbia, 2022. http://hdl.handle.net/2429/82219