Detta arbete beskriver resultatet av ett forskningsprojekt omfattande metoder för spatiellt resonerande i digitaliserade kartor. Arbetet är speciellt koncentrerat på metoder för 2-dimensionell färdvägsplanering med hänsyn till olika förekommande hinder. Två alternativa ansatser diskuteras: en heuristisk, kunskapsbaserad och en algoritmisk. I båda fallen utnyttjas A* för sökning i en konnektivitetsgraf - en graf skapad ur den ursprungliga digitaliserade kartan. Resultaten från de olika metoderna är mycket olika. Det algoritmiska systemet producerar en enkel lista av koordinater medan dess heuristiska utgörs av en symbolisk beskrivning av den planerade färdvägen. I det heuristiska systemet erhålls denna beskrivning genom användning av inferensregler som analyserar och klassificerar spatiella relationer i konnektivitetsgrafen. Med andra ord, konnektivitetsgrafen utgör en kunskapsstruktur i vilken spatiellt resonerande kan genomföras. Arbetet omfattar också en utvidgning av denna kunskapsbaserade metod i vilken även hierarkiska datastrukturer utnyttjas. Således återger de hierarkiska strukturerna olika grader av upplösning i den digitaliserade kartan. Vidare finns två sidor med referenser.