Abstract：To solve the contradictory problem of search timeconsuming and path accuracy by A* algorithm for the path planning of current intelligent vehicles, the hybrid SA algorithm was proposed to ensure efficiency of search timeconsuming and improve path accuracy in path planning. Based on the traditional connective mode of node, a new connective mode of node and S algorithm were proposed, and the switch mechanism of hybrid SA algorithm was designed to obtain suboptimal paths in shorter time. The single map simulation experiments of path planning were conducted. The SA algorithm was verified that the paths of repeated programming were consistent, and the search timeconsuming deviations had certain limitations in different single maps. The universal simulation experiments were also conducted, and the performance indexes of SA algorithm and fourconnection A* algorithm were compared and analyzed. The results show that compared with A* algorithm by fourconnection nodes, SA algorithm can improve the path accuracy and ensure the advantages of search timeconsuming under the global working condition, especially for the low percentage obstacle map, the effect is more obvious.
2019, Vol. 40 
