Finding the shortest path is crucial for efficient route planning in autonomous vehicles (AVs). However, traditional algorithms struggle with the vast scale and dynamic nature of modern road networks. This paper explores various approaches for tackling this challenge. The widely used Dijkstra...