Vehicle Route Planning Using A* Algorithm in Real-world Roads

With the technical progress in the fields of robotics as well as artificial intelligence, many intelligent algorithms which focus on robot path planning problems have been developed so far. A* algorithm is an efficient and technically mature path planning algorithm that can efficiently solve robot path planning problems. In this context, this paper proposes an improved A* algorithm to plan roads for automobiles in urban areas, introduce time factors into the cost function, select an urban area, use grid map modeling, and simulate in the MATLAB environment. The final result shows that this kind of algorithm can efficiently solve the problem of automobile road planning.