25 September 1998 3D route planning using genetic algorithm
Author Affiliations +
Proceedings Volume 3545, International Symposium on Multispectral Image Processing (ISMIP'98); (1998) https://doi.org/10.1117/12.323573
Event: International Symposium on Multispectral Image Processing, 1998, Wuhan, China
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Min Yi, Min Yi, Mingyue Ding, Mingyue Ding, Chengping Zhou, Chengping Zhou, } "3D route planning using genetic algorithm", Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); doi: 10.1117/12.323573; https://doi.org/10.1117/12.323573


Back to Top