Heuristic planning techniques applied to forest road profiles

Abstract

Two heuristic techniques, the genetic algorithm (GA) and Tabu search (TS), both with an embedded linear programming routine for earthwork allocation, were compared to a manually designed forest road profile. The manually designed road length was 345.7m and its average gradient was 14.1%. The best costs of the profiles designed by GA and TS, without changing the placement of control points, were less than that designed manually. The best cost found by GA was almost the same as the global optimum solution. While TS could not find a better solution than GA, it usually found a good solution in less time. It was not possible to search all alternatives by changing the placement of control points and find the global optimum solution within a reasonable time. However, it can be concluded from the results that both GA and TS found good solutions within a reasonable time. Since it is not possible to manually evaluate many alternatives, road designers should find heuristic techniques helpful for design of the road profile. Moreover, the effect of the number of control points on construction costs was examined. The results indicated that increasing the number of control points reduces the construction costs. However, driving safety and comfort might be decreased.