Abstract: 3D route planning is a challenge problem due to its huge computational cost burden. There are many algorithms about route planning such as A* and dynamic programming. But these algorithms are planned only from 2D plus 1D, instead of 3D directly. Generally, they first search a 2D optimal route in the ground, then plan their altitudes in a vertical profile determined by 2D route planning. In this paper a 3D route planning method based on genetic algorithm is proposed to select a 3D route directly. Through the experiments with a natural 3D terrain map, it is concluded that the route planned by this algorithm is satisfactory.!5
展开▼
