# Is Dijkstras algorithm used in modern route-finding systems?

Is Dijkstra's algorithm used in modern route-finding systems such as Google maps or the satnav in your car? If not, then what is?

• I guess you mean the routing component that finds your way, once the GPS, which is primarily a Global Positionning Syatem has determined where you are. Yet another case of a tail wagging a dog. Dec 6, 2014 at 8:10
• I can't give a source for this, but my current Algorithms lecturer works in industry, and says that $A^*$ is used a lot in practice, especially for GPS. If you use Euclidean Distance as a heuristic, you tend to get improvements over Dijstra's by ignoring paths that are nonsensical in real life. You might already know, but Dijkstra's can be described as $A^*$ with heuristic $h(x) = 0$. Dec 6, 2014 at 10:44