This is true, however these known criteria can be added in, thats the whole point of the heuristic in A*.

Likely one of Uber/Lyfts greatest strengths in their algos is discovering the E[X] of those heuristics. This could probably be captured from the human dispatchers as well.