Date of Award
5-17-2021
Document Type
Masters Project
Abstract
Designing the route of a trail, whether it be a hiking, mountain biking, or ATV trail, is a process currently done manually. Since a trail designer often chooses a path that minimizes certain costs, such as steepness, aspect, and proximity to existing structures, it is possible to automate this process using an algorithm. This paper describes Breadcrumbs, a program which uses GIS (Geographic Information Systems) data and a set of modifying weights to automatically create a trail route using a modified A* search algorithm. The operation of the program is described, and a number of experimental results are shown and discussed.
Recommended Citation
Underwood, Mark, "Designing trails with a path-planning algorithm" (2021). Computer Science. 32.
https://ualaska.researchcommons.org/uaf_grad_compsci/32
Handle
http://hdl.handle.net/11122/14663