Optimal 3D Road Alignment on Topographic Surfaces: A Convergent Dynamic Programming Approach

Majid E. Abbasov, Anna A. Gorbunova

We consider the problem of finding an optimal 3D road trajectory between two points on a terrain with variable elevation. Unlike common heuristic pathfinding methods, we propose a…