A unified vertical alignment and earthwork model in road design with a new convex optimization model for road networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sadhukhan, Sayan, Hare, Warren, Lucet, Yves
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912614592806912
author Sadhukhan, Sayan
Hare, Warren
Lucet, Yves
author_facet Sadhukhan, Sayan
Hare, Warren
Lucet, Yves
contents The vertical alignment optimization problem in road design seeks the optimal vertical alignment of a road at minimal cost, taking into account earthwork while meeting all safety and design requirements. In recent years, modelling techniques have been advanced to incorporate: side slopes, multiple material types, multiple hauling types, and road networks. However, the advancements were created disjointly with implementations that only made a single advancement to the basic model. Herein, we present a mixed-integer linear programming optimization model that unifies all previous advancements. The model further improves on previous work by maintaining convexity even in the multi-material setting. We compare our new model to previous models, validate it numerically, and demonstrate its capability in approximating material volumes. Our new model performs particularly well for determining the optimal vertical alignment for large road networks.
format Preprint
id arxiv_https___arxiv_org_abs_2508_15953
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A unified vertical alignment and earthwork model in road design with a new convex optimization model for road networks
Sadhukhan, Sayan
Hare, Warren
Lucet, Yves
Optimization and Control
90C25
G.1.6
The vertical alignment optimization problem in road design seeks the optimal vertical alignment of a road at minimal cost, taking into account earthwork while meeting all safety and design requirements. In recent years, modelling techniques have been advanced to incorporate: side slopes, multiple material types, multiple hauling types, and road networks. However, the advancements were created disjointly with implementations that only made a single advancement to the basic model. Herein, we present a mixed-integer linear programming optimization model that unifies all previous advancements. The model further improves on previous work by maintaining convexity even in the multi-material setting. We compare our new model to previous models, validate it numerically, and demonstrate its capability in approximating material volumes. Our new model performs particularly well for determining the optimal vertical alignment for large road networks.
title A unified vertical alignment and earthwork model in road design with a new convex optimization model for road networks
topic Optimization and Control
90C25
G.1.6
url https://arxiv.org/abs/2508.15953