Basically when Bing Maps or Google Maps gets a request it doesn't have the time to look at the whole map, so linear time algorithms like your classical Dijkstra's algorithm are not good enough, and the new wrinkle was preprocessing, so you want to preprocess your graph to be able to answer queries very, very quickly, sort of in polylogarithmic time if you want to put your theory hat on. 