Every vehicle certainly needs a route when traveling, just like autonomous vehicles that also require a route. One of the problems faced by autonomous vehicles is the search for the best route. The optimal route will certainly be chosen in the search for the route. In this final project, the A-Star algorithm is used to determine the best route. In simulation testing, it was carried out in the S…