A multi-road quasi network flow model for vertical alignment optimization of a road network
department or school: Science, Irving K. Barber Faculty of (Okanagan)
department or school: Computer Science, Mathematics, Physics and Statistics, Department of (Okanagan)
data provider: DSpace
degree campus: UBCO
creator: Ayman, Khandoker Md
issued: 2022-04-30T07:00:00Z
issued: 2021
related degree: Master of Science - MSc
degree grantor: University of British Columbia
description: The vertical alignment optimization problem for road design focuses on finding the optimum vertical alignment of a single road with a minimum cost considering earthwork and satisfying all safety and design constraints. We proposed a new model named the multi-road quasi network flow model (MR-QNF) for vertical alignment optimization of the entire road network instead of just a single road. We then presented four different methods: one-at-a-time, no-flow, with-flow and divide and conquer methods to solve the vertical alignments of a road network. Here, the one-at-a-time method uses the old model named quasi network flow model (QNF) and is considered as the base model for comparison. The other three methods use the new MR-QNF model to solve this problem. We evaluated the performances of these methods on two real-world road network examples: one small road network (total road length is around 6 km) and one comparatively extensive road network (total length is around 66 km). The numerical results show that in the case of a small road network, it is possible to lower the total cost by 7.2\% by using the with-flow method and a speedup of 20 was achieved when compare to the one-at-a-time method. However, in the case of an extensive road network, the computation time of the one-at-a-time method is significantly lower than the other two methods without any notable differences in their costs.
aggregated CHO: https://circle.library.ubc.ca/rest/handle/2429/79012
note: A Multi-Road Quasi Network FlowModel for Vertical AlignmentOptimization of a Road NetworkbyKhandoker Md AymanB.Sc., American International University-Bangladesh, 2017A THESIS SUBMITTED IN PARTIAL FULFILLMENT OFTHE REQUIREMENTS FOR THE DEGREE OFMASTER OF SCIENCEinTHE COLLEGE OF GRADUATE STUDIES(Computer Science)THE UNIVERSITY OF BRITISH COLUMBIA(Okanagan)July 2021© Khandoker Md Ayman, 2021The following individuals certify that they have read, and recommendto the College of Graduate Studies for acceptance, a thesis entitled:AMulti-Road Quasi Network FlowModel for Vertical Align-ment Optimization of a Road Networksubmitted by Khandoker Md Ayman in partial fulfillment of the require-ments of the degree of Master of Science.Dr. Yves Lucet, Irving K. Barber Faculty of ScienceSupervisorDr. Warren Hare, Irving K. Barber Faculty of ScienceSupervisory Committee MemberDr. Mohammad Khalad Hasan, Irving K. Barber Faculty of ScienceSupervisory Committee MemberDr. Gord Lovegrove, School of EngineeringUniversity ExamineriiAbstractThe vertical alignment optimization problem for road design focuses onfinding the optimum vertical alignment of a single road with a minimumcost considering earthwork and satisfying all safety and design constraints.We proposed a new model named the multi-road quasi network flow model(MR-QNF) for vertical alignment optimization of the entire road networkinstead of just a single road. We then presented four different methods: one-at-a-time, no-flow, with-flow and divide and conquer methods to solve thevertical alignments of a road network. Here, the one-at-a-time method usesthe old model named quasi network flow model (QNF) and is considered asthe base model for comparison. The other three methods use the new MR-QNF model to solve this problem. We evaluated the performances of thesemethods on two real-world road network examples: one small road network(total road length is around 6 km) and one comparatively extensive roadnetwork (total length is around 66 k…
has type: Thesis/Dissertation
date issued: 2021-09
is shown at: 10.14288/1.0400196
language: eng
degree discipline: Computer Science
provider: Vancouver : University of British Columbia Library
publisher: University of British Columbia
rights: Attribution-NonCommercial-NoDerivatives 4.0 International
rights URI: http://creativecommons.org/licenses/by-nc-nd/4.0/
scholar level: Graduate
contributor: Lucet, Yves
type: Text
identifier URI: http://hdl.handle.net/2429/79012