Att planera den kortaste vägen mellan två punkter i en karta kan beräkningsmässigt bli mycket kostsamt. Ett alternativ till algoritmiska metoder för detta är användningen av heuristiska metoder. Detta arbete beskriver hur en heuristisk metod kan appliceras på kartor med alltmer ökande grad av upplösning i en hierarkisk kartstruktur.