La planificación de rutas en valles sobre terrenos 3D tiene una importancia significativa en la navegación y comprensión de paisajes complejos. Esta forma especializada de planificación de rutas se centra en encontrar rutas óptimas que se adhieran a los contornos naturales de los valles dentro de terrenos tridimensionales. La importancia de la planificación de rutas en valles radica en su capacidad para abordar desafíos específicos presentados por los valles, como profundidades variables, pendientes pronunciadas y obstáculos potenciales. Al seguir el flujo natural de los valles, la planificación de rutas puede mejorar la eficiencia de la navegación y minimizar el riesgo de encontrar terrenos difíciles o peligros. En los últimos años, un número creciente de investigadores se ha centrado en el estudio de la planificación de rutas en valles sobre terrenos 3D. Este estudio presenta un método de planificación de rutas en valles utilizando el enfoque NSGA-II (Algoritmo Genético de Clasificación No Dominada II). Para asegurar que las rutas generadas por el algoritmo sigan de cerca las líneas del valle, el algoritmo establece una función de optimización que incluye tres criterios de optimización: altitud media, longitud de la ruta de vuelo y desplazamiento medio. Para probar el rendimiento de este algoritmo, realizamos experimentos basados en espacios de trabajo basados en tres conjuntos de datos llenos de terrenos 3D y lo comparamos con tres algoritmos de referencia. La evaluación indica que el algoritmo sugerido diseña con éxito rutas que siguen de cerca los contornos del valle.