A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction

Hare, Warren; Lucet, Yves; Rahman, Faisal

doi:10.1016/j.ejor.2014.08.035

Cited by 55 publications

(48 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The design variables depend on the specific problem and on the mathematical (geometric) model. In this sense, works published so far can be classified into three main groups: those focusing on the horizontal alignment (Casal et al., ; Easa and Mehmood, ; Lee et al., ; Mondal et al., ), those centering their attention into the vertical alignment (see Fwa et al., ; Hare et al., , ; Beiranvand et al., ), and those studying both alignments simultaneously (Bosurgi et al., ; Chew et al., ; Hirpa et al., ; Jong and Schonfeld, ; Li et al., ; Shafahi and Bagherian, ). For each of them, the chosen variables depend on the geometric model used to define the layout: within the horizontal alignment it is possible to consider, only main axes (Lee et al., ), axes and circular curves (Hirpa et al., ; Mondal et al., ; Jong and Schonfeld, ; Shafahi and Bagherian, ), or axes, circular curves, and transition curves (Casal et al., ; Kang et al., ); within the vertical alignment, vertical curves may be considered (Jong and Schonfeld, ; Shafahi and Bagherian, ), or may not (Hirpa et al., ).…”

Section: Introductionmentioning

confidence: 99%

A 3D Model for Optimizing Infrastructure Costs in Road Design

Vázquez-Méndez

Casal

Santamarina

et al. 2018

Computer aided Civil Eng

View full text Add to dashboard Cite

In this article, the optimal design of a road joining two terminals is investigated. A geometric model is proposed including horizontal transition curves and vertical curves, obtaining parameterizations for the central axis of the road as well as for its entire surface. These parameterizations allow to express and compute, with great simplicity, the major infrastructure costs, including land acquisition, clearance, pavement, maintenance, and earthwork, where multiple layers of materials with different costs can be handled. The road design problem is formulated as a smooth constrained optimization problem and a two-stage algorithm is suggested for its numerical resolution. Finally, numerical results are presented in an academic test and in a case study that propose designing a bypass in a Spanish national road (N-640) to avoid crossing Monterroso's town center.

show abstract

Section: Introductionmentioning

confidence: 99%

A 3D Model for Optimizing Infrastructure Costs in Road Design

Vázquez-Méndez

Casal

Santamarina

et al. 2018

Computer aided Civil Eng

View full text Add to dashboard Cite

show abstract

“…There is a wide range of optimization methods for road alignment model that can be categorized into classic and metaheuristic methods. Classic methods include mixed integer linear programming, dynamic programming [6], mixed integer linear programming [7,8], etc. Metaheuristic methods including Genetic Algorithm (GA) [9] and swarm intelligent-based methods (e.g., PSO [10,11]).…”

Section: Research Backgroundmentioning

confidence: 99%

Sustainable Highway Maintenance: Optimization of Existing Highway Vertical Alignment Considering Pavement Condition

2019

View full text Add to dashboard Cite

Any change in the geometric configuration of the existing road affects other dependent elements such as travel time, fuel consumption, and existing pavement. This paper quantifies these effects and finds an optimum geometric configuration. Three separate models are developed in this research: (1) the travel time model which predicts vehicles flow speed on the specified geometric condition, traffic composure, and evaluates the imposed costs to the road users; (2) the fuel consumption model, which estimates needed propulsive force and anticipated fuel for vehicles passing through the road; and (3) the pavement rehabilitation cost model considering two main constraints of existing pavement condition and project line elevation. The developed pavement rehabilitation model proposes the best solution for pavement rehabilitation practice and computes associated costs. Particle Swarm Optimization (PSO) is used to find the optimum solution in a minimization problem search space. The proposed model is applied to a real-world case study. Results show that there is an extremely less tendency for change, even with the existence of adverse geometric conditions, when there is a relatively good pavement condition. In the case of deteriorated pavement conditions, economic justification for geometric modification is required.

show abstract

“…At this point, the QNF model of Hare et al (2014) is quite easy to describe -the QNF model is a special case of the MH-QNF model, where the number of haul types is one (n h = 1). The CTG model, which appears in Hare et al (2014Hare et al ( , 2015, is slightly harder to outline. In essence, instead of hauling paths, for every pair of nodes (i, j), the CTG model places an arc moving from i to j.…”

Section: The Ctg and Qnf Modelsmentioning

confidence: 99%

Multi-haul quasi network flow model for vertical alignment optimization

Beiranvand

Hare

Lucet

et al. 2017

Engineering Optimization

Self Cite

View full text Add to dashboard Cite

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. We present a new model called multi-haul quasi network flow (MH-QNF) for vertical alignment optimization that improves the accuracy and reliability of previous mixed integer linear programming models. We evaluate the performance of the new model compared to 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 8 times faster than the CTG model.

show abstract

A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction

Cited by 55 publications

References 26 publications

A 3D Model for Optimizing Infrastructure Costs in Road Design

A 3D Model for Optimizing Infrastructure Costs in Road Design

Sustainable Highway Maintenance: Optimization of Existing Highway Vertical Alignment Considering Pavement Condition

Multi-haul quasi network flow model for vertical alignment optimization

Contact Info

Product

Resources

About