PATH FINDING
Computing best routes at the continental scale (e.g. how do I get from LA to New York?) is easy, because small variations in distance measures are relatively unimportant.
At the intra-city level, the optimization criterion is travel time, which depends on legal restrictions (stop signs, traffic signals, one ways) and congestion (which varies by the minute), hence the margin of uncertainty in routing is far greater.