( Straying away from common parlance, there's a class of algorithms called anytime planners that help find these middle points . )
problems turn out to have a solution that takes perhaps 1 minute of calculation time, but results in a driving time of 101 minutes.