The method for designing the profile of forest roads supported by genetic algorithm

This study examines a method for designing an optimum profile of a forest road in a short matter of time. In this method, a genetic algorithm (GA) searches for points where the gradient changes and dynamic programing (DP) designs the longitudinal slope. This method can be applied to the ground heights of an actual forest road. The evaluation function of the DP assesses the total expenditure. The inverse of this function is the fitness function. Crossover and mutation are operators of an evolution simulation of a GA. They are each repeated 20 times and 420 profiles are designed and assessed, all within about 10 min. A comparison of the profile designed by the GA with that of an actual forest road shows only one section where the formation level differed substantially. Overall, both profiles seem to show a high degree of correspondence. From this result, we believe that the profile designed by the GA is best, or the one of the best. A conventional method takes about 65 h to calculate all changing points of gradients. However, by using the GA, the calculation time was reduced to about 1/389 that of the coventional method, showing that the method which uses the GA through the profile design is very useful.