What kind of optimization do commercial route planning and navigation systems use for Dijkstra's? How do they make it possible to compute the ideal path between two points between millions of streets in less than a minute on some crappy embedded device?