Вертикальное выравнивание дорог оказывает глубокое влияние на стоимость земляных работ, и стоимость земляных работ является одной из основных статей затрат (примерно 25% от стоимости строительства) в проектах дорожного строительства. В данной работе минимизируется стоимость земляных работ путем оптимизации вертикального выравнивания с помощью разработанного алгоритма линейного программирования. Предлагаемый алгоритм линейного программирования основан на симплексном методе с улучшением ветвей и границ, который оптимизирует вертикальное выравнивание кусочно. Мы предоставляем результаты, которые включают в себя объемы земляных работ и затрат на основании предварительного проектирования.

Road vertical alignment has a profound impact on earthwork costs and the earthwork cost is one of the major cost items (approximately 25% of the construction costs) in road construction projects. In this research paper, we minimize earthwork cost by optimizing vertical alignment with the help of developed linear programming algorithm. Proposed linear programming algorithm is based on simplex method with branch and bound improvement which optimizes vertical alignment in piece wise manner. We provide results which include earthwork volumes and cost improvements over preliminary design.