This paper outlines the process in leveraging ESRI shapefiles to create an optimal shapefile navigation system referred to as ShpWay. A point of emphasis in this paper was to investigate three specific areas. One, the conversion of a shapefile into a workable graph containing a series of nodes to represent shapefile objects, such as buildings, and edges for the given pathways between these objects. Two, how to calculate the appropriate weights for the edges of the represented shapefile’s graph. Three, examine a series of algorithms that calculate the shortest route between the given objects.
Brown Richardson, Brianna, "ShpWay: A Shapefile Navigation System" (2019). Senior Independent Study Theses. Paper 8672.
shapefiles, gis, graph
Bachelor of Arts
Senior Independent Study Thesis
© Copyright 2019 Brianna Brown Richardson