e ti chiedo adesso, tu conosci il punto A (partenza) e il punto B (arrivo)? Corretto? bene, a grandi linee la direzione la conosci se fai un primo calcolo che so a risoluzione 50. Sai a grandi linee i punti verso cui ti muovi. Se la risoluzione è quella finisci, se in pratica è che so 80, parti dal path di alto livello (restringi il campo di azione) e vai via via a dettagliare ad un livello sottostante...ti sembra plausibile?
mi viene in mente googlemaps che parte a metà risoluzione di default