An overview of the software for designing flexible road pavements used in the USA, European countries and the Russian Federation is given, conceptual and mathematical models for designing flexible road pavements with the minimum cost per a linear meter are presented, the application of evolutionary algorithms in combination with exhaustive search and parallel computing is substantiated, the developed hybrid genetic algorithm for the optimization of flexible road pavement designs in terms of value of materials of layers is described, the results of a simulation experiment performed using the software developed within the framework of the study are presented in the article. It is proposed to use the developed software and algorithms for designing the optimal haul road pavements in terms of material cost.