Abstract
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.
Advisor
Sommer, Nathan
Department
Computer Science
Recommended Citation
Brown Richardson, Brianna, "ShpWay: A Shapefile Navigation System" (2019). Senior Independent Study Theses. Paper 8672.
https://openworks.wooster.edu/independentstudy/8672
Keywords
shapefiles, gis, graph
Publication Date
2019
Degree Granted
Bachelor of Arts
Document Type
Senior Independent Study Thesis
© Copyright 2019 Brianna Brown Richardson