An Optimal Path Planning Algorithm in Complex Environment Vehicles Navigation System

This paper discusses a new algorithm in solution of optimal path planning for complex environment. We first introduce some theories about path planning and some concept about graph theory, then we discuss in detail Dijkstra algorithm in the shortest path problem solution ,and describe in some detail its process. Finally, the experiment results are given.