At this point it should be obvious that simply applying a basic graph traversal algorithm like Dijkstra’s would be too simplistic, so what do services like Google Maps and others use?

Graph Algorithms: Computational procedures designed to solve problems related to graph structures, encompassing processes such as traversal, shortest path determination, and network flow analysis.