Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

University of British Columbia

$21,300.00

Advanced optimization methods for minimizing road construction costs

FY 2010-11

Summary
The cost of road construction is a major portion of many industrial and governmental projects. Industrial quality roads, such as forestry roads, can cost anywhere between $1,000 and $1,000,000 per km; while highway quality roads can cost as much as $20,000,000 per km. Reducing road construction costs may play a major role in controlling future budgets and maintaining quality of life, both in Canada and in any developed country. The road design problem is usually split into three subproblems: the horizontal alignment considers a horizontal overview of the potential road site, and selects a path for the new road. Then the vertical alignment considers which hill to cut or ravine to fill to build a road that goes through the horizontal alignment while satisfying safety and regulation constraints. Finally, the earth moving problem considers how much material to move to realize the target vertical alignment. Currently, the horizontal alignment is solved manually, limited modelling is performed for the vertical alignment, and a heuristic called mass-haul is used for the earth moving problem. Automating the complete road design would result in lower construction costs by considering more possible alignments, and starts with a robust solution of the earth moving problem. In this proposal we seek the funding to extend our current single material earth moving optimization model by considering multiple materials (gravel, dirt, rock, etc.). The objective is to obtain a more accurate estimation of the building cost of a road, and to provide a schedule achieving that cost. While the extension is expected to challenge current state-of-the-art optimization solvers, its implementation is critical in practice as road construction very rarely involves a single type of material. The optimization algorithms currently used in the single material earth moving model will have to be adapted to stay within acceptable solving times. The resulting algorithms will be fully implemented in the RoadEng? software and become ready for commercialization.
Program
Engage Grants Program
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
396335-2010
Name nom
Lucet, Yves
Department département
Okanagan - Psychology & Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
Award amount
21300
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1554
Committee name en
Pacific Internal Decision Committee
Committee name fr
Comité de décision interne pour le Pacifique
Area of application code
603
Area of application group en
Construction, urban and rural planning
Area of application group fr
Construction, urbanisme et aménagement rural
Area of application en
Construction methods
Area of application fr
Méthodes de construction
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
1
Nb partie
1
Application title
Advanced optimization methods for minimizing road construction costs
Keyword
NSERC
Application summary
The cost of road construction is a major portion of many industrial and governmental projects. Industrial quality roads, such as forestry roads, can cost anywhere between $1,000 and $1,000,000 per km; while highway quality roads can cost as much as $20,000,000 per km. Reducing road construction costs may play a major role in controlling future budgets and maintaining quality of life, both in Canada and in any developed country. The road design problem is usually split into three subproblems: the horizontal alignment considers a horizontal overview of the potential road site, and selects a path for the new road. Then the vertical alignment considers which hill to cut or ravine to fill to build a road that goes through the horizontal alignment while satisfying safety and regulation constraints. Finally, the earth moving problem considers how much material to move to realize the target vertical alignment. Currently, the horizontal alignment is solved manually, limited modelling is performed for the vertical alignment, and a heuristic called mass-haul is used for the earth moving problem. Automating the complete road design would result in lower construction costs by considering more possible alignments, and starts with a robust solution of the earth moving problem. In this proposal we seek the funding to extend our current single material earth moving optimization model by considering multiple materials (gravel, dirt, rock, etc.). The objective is to obtain a more accurate estimation of the building cost of a road, and to provide a schedule achieving that cost. While the extension is expected to challenge current state-of-the-art optimization solvers, its implementation is critical in practice as road construction very rarely involves a single type of material. The optimization algorithms currently used in the single material earth moving model will have to be adapted to stay within acceptable solving times. The resulting algorithms will be fully implemented in the RoadEng? software and become ready for commercialization.