Heuristic Planning Techniques Applied to Forest Road Profiles

Aruga Kazuhiro, Sessions John, Akay Abdullah

doi:10.11519/jfs.115.0.k12.0

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.7 m and its average gradient was 14.1%. The cost of the profile designed by GA and TS, without changing the placement of control points, was less than that designed manually. The 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 heuristics 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 points reduces the construction costs. However, driving safety and comfort might be decreased.

Heuristic Planning Techniques Applied to Forest Road Profiles

Bibliographic Information

Description

Journal

Keywords

Details 詳細情報について

Export

Report a problem