Modeling Side Slopes in Vertical Alignment Resource Road Construction Using Convex Optimization

The authors propose a new convex quadratic programming (QCQP) model for modeling side-slopes to compute the vertical alignment of a resource road while meeting design and safety factors. The QCQP model is convex but nonlinear, and is compared to a mixed integer linear programming (MILP) model. The QCQP model can be considered as the limit of the MILP model. Numerical results show that for roads with less than 100 stations, the QCQP model has similar computation time to the MILP model. But the QCQP model greatly outperforms the MILP model for other roads, sometimes finding an optimum result in minutes while the MILP model fails to find any solution in hours. The technique is directly applicable for resource roads and can be applied to other road types.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01882212
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 18 2023 5:08PM