Optimal Path Planning Based on NDS

Abstract

This NDS is a next standardized Physical Storage Format for maps in navigation systems to Europe car manufacturers. According to NDS, this paper introduces an optimal path planning algorithm based on NDS, mainly including layers turn, path expansion, cost calculation and backtracking of path calculation. This Algorithm coding has been realized by c and proved its availability at last.