Open Collections

UBC Faculty Research and Publications

Multi-haul quasi network flow model for vertical alignment optimization Beiranvand, Vahid; Hare, Warren; Lucet, Yves; Hossain, Shahadat

Abstract

The vertical alignment optimization problem for road design aims to generate a vertical alignment of a new road with a minimum cost, while satisfying safety and design constraints. A new model called multi-haul quasi network flow (MH-QNF) for vertical alignment optimization is presented with the goal of improving the accuracy and reliability of previous mixed integer linear programming models. The performance of the new model is compared with two state-of-the-art models in the field: the complete transportation graph (CTG) and the quasi network flow (QNF) models. The numerical results show that, within a 1% relative error, the proposed model is robust and solves more than 93% of test problems compared to 82% for the CTG and none for the QNF. Moreover, the MH-QNF model solves the problems approximately eight times faster than the CTG model.

Item Metadata

Title
Multi-haul quasi network flow model for vertical alignment optimization
Creator
Beiranvand, Vahid; Hare, Warren; Lucet, Yves; Hossain, Shahadat
Publisher
Taylor & Francis
Date Issued
2017
Description
The vertical alignment optimization problem for road design aims to generate a vertical alignment of a new road with a minimum cost, while satisfying safety and design constraints. A new model called multi-haul quasi network flow (MH-QNF) for vertical alignment optimization is presented with the goal of improving the accuracy and reliability of previous mixed integer linear programming models. The performance of the new model is compared with two state-of-the-art models in the field: the complete transportation graph (CTG) and the quasi network flow (QNF) models. The numerical results show that, within a 1% relative error, the proposed model is robust and solves more than 93% of test problems compared to 82% for the CTG and none for the QNF. Moreover, the MH-QNF model solves the problems approximately eight times faster than the CTG model.
Subject
Vertical alignment; road design optimization; mixed integer linear programming model; earthwork allocation; variable hauling costs
Genre
Article
Type
Text
Language
eng
Date Available
2019-07-17
Provider
Vancouver : University of British Columbia Library
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International
DOI
10.14288/1.0379906
URI
http://hdl.handle.net/2429/71043
Affiliation
Arts and Sciences, Irving K. Barber School of (Okanagan); Computer Science, Mathematics, Physics and Statistics, Department of (Okanagan)
Citation
Beiranvand, V., Hare, W., Lucet, Y., & Hossain, S. (2017). Multi-haul quasi network flow model for vertical alignment optimization. Engineering Optimization, 49(10), 1777-1795.
Publisher DOI
10.1080/0305215X.2016.1271880
Peer Review Status
Reviewed
Scholarly Level
Faculty
Rights URI
http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository
DSpace

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International