Masters Theses

Author

Xiaohong Xin

Date of Award

5-1999

Degree Type

Thesis

Degree Name

Master of Science

Major

Geography

Major Professor

Bruce Ralston

Committee Members

Thomas Bell, John Rehder

Abstract

Because of the increasing need to develop optimized routes for solid waste collection in rural counties, there has been a lot of research on exploring arc routing problems and their efficient solutions. The complex nature of solving arc routing problems lends itself to a GIS-based spatial decision support system. Such a system could combine user knowledge of a problem with heuristic algorithms to obtain arc routing solutions. This thesis presents SWRoute, which is such a system.

Developing SWRoute requires three major steps: building a suitable geographic data base, determining and implementing the necessary heuristic algorithmic techniques, and setting up a GIS framework that allows users to manipulate the data inputs and the algorithm outputs. Taken together, these three components form a spatial decision support system for designing solid waste collection routes.

The area of study is Hamblen County in East Tennessee. A database of roads in the county was developed using TIGER and other map sources. The demands for solid waste collection were obtained from the Hamblen County solid waste region.

SWRoute also uses two modeling algorithms. The first is a heuristic algorithm for generating solutions to the rural arc routing problem. The second algorithm is used to develop lower bounds on candidate solutions. The lower bounds help determine the quality of the heuristic solutions.

The SWRoute interface has tools which allow the user to partition a base road network into subnetworks and create a seed node set. The GIS interface is also useful for generating and reporting routes. With the aid of these tools, the user can study and manipulate solutions generated from the algorithms.

The results derived from the Hamblen County example indicate how a GIS-based spatial decision support system can help solve complex problems facing rural U.S. counties.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS