Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Collaborative Research and Development Grants

University of British Columbia

$24,000.00

Advanced Optimization Methods for Road Construction

FY 2012-13

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. First, the horizontal alignment considers a horizontal overview of the potential road site, and selects a path for the new road. Next 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 thereby improving the quality of the final design. In this proposal we are developing novel automated techniques and software for road design. Our approach focuses on improving the computation time to solve the earthwork problem, integrating the findings into the vertical alignment problem, extending the vertical alignment model to handle more realistic constraints, and exploring optimization methods for solving all of the above. We plan to compute a more accurate estimation of the total cost of building the road along with a schedule achieving that cost. While the problem is out of reach of current state-of-the-art optimization solvers, identifying critical parameters will provide an approximate solution quickly and, given enough time, a guaranteed optimal solution within a given accuracy. The resulting algorithms will be implemented and deployed in a commercial road design software.
Program
Collaborative Research and Development Grants
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
411318-2010
Name nom
Lucet, Yves
Department département
Okanagan - Computer Science, Mathematics, Physics and Statistics
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
2012
Competition year année de concours
2010
Award amount
24000
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
2
Nb partie
4
Application title
Advanced Optimization Methods for Road Construction
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. First, the horizontal alignment considers a horizontal overview of the potential road site, and selects a path for the new road. Next 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 thereby improving the quality of the final design. In this proposal we are developing novel automated techniques and software for road design. Our approach focuses on improving the computation time to solve the earthwork problem, integrating the findings into the vertical alignment problem, extending the vertical alignment model to handle more realistic constraints, and exploring optimization methods for solving all of the above. We plan to compute a more accurate estimation of the total cost of building the road along with a schedule achieving that cost. While the problem is out of reach of current state-of-the-art optimization solvers, identifying critical parameters will provide an approximate solution quickly and, given enough time, a guaranteed optimal solution within a given accuracy. The resulting algorithms will be implemented and deployed in a commercial road design software.