Minimizing earthwork volumes by optimizing vertical alignment with linear programming algorithm

Abstract

Earthwork cost is one of the major cost items (approximately 25% of the construction costs) in road construction projects. The amount of earthwork volumes therefore earthwork cost, mostly depends on the geometry of the road vertical alignment. We can conclude that an optimized vertical alignment has a profound impact on earthwork costs. In this research paper, we solve the task connected to the minimization of earthwork cost by optimizing vertical alignment by the development of linear optimization model with different categories of unknown variables including vertical offsets between road and surface in different points as well as extremum points’ numbers. Proposed linear optimization model is supposed to be implemented with application of simplex method as the component of complex branch and bound approach. The developed model has been implemented on the basis of practical example. After the optimization of vertical alignment, earthwork volumes have been calculated in the road design software with average end area volume calculation method. We also have provided numerical results which include earthwork volumes and cost improvements over preliminary design.

Formalizing knowledge representation in earthwork operations through development of domain ontology

“…Earthwork operations are an integral part of many medium and large construction projects. For instance, more than 20% of the total cost of road projects is dedicated to earthwork operations (Artun et al , 2019; Parente et al , 2015; Hare et al , 2011; Smith et al , 1996). These operations are complex and dynamic in nature, and there are many different factors that need to be monitored closely to ensure the success of a project (Cheng et al , 2011).…”

Automated algorithm for drawing up a milling cartogram

“…6 видно, что БЛ, формируемые алгоритмом, не всегда являются плавными. Но, в то же время, сгладить БЛ методами, предложенными в[4][5][6], не представляется возможным, так как в указанных работах один числовой ряд, а в данной статье обработке должны подвергаться несколько взаимосвязанных рядов. Для подбора оптимального коэффициента сглаживания каждой БЛ в отдельности и их соотношения между собой необходимо затратить большое количество…”