Grant: Engage Grants Program
University of British Columbia
$21,300.00
Advanced optimization methods for minimizing road construction costs
EF 2010-11
Résumé
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.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
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.