Masters Theses


Feng Lü

Date of Award


Degree Type


Degree Name

Master of Science



Major Professor

Bruce Ralston

Committee Members

Cheng Liu, Shih-Lung Shaw


Time, location, and attributes are three elements of a GIS, but all commercial GIS packages can only handle location and attributes; they are in fact a static GIS. Spatiotemporal GIS has been a hot research topic recentlySpatiotemporal GIS and its application in transportation research are still prematureThis thesis focuses on spatiotemporal query problems on travel data Specifically, It attempts to answer this question during a time period which trips pass through one or more specific streets? To speed up this spatiotemporal query for large data sets, a spatiotemporal index on the trip data is built by combining Avenue, AML, and C+. All the trip origin ends and those last destination ends for each individual on each day are geocoded using Avenue scripts The trip shortest path route system is created based on ArcInfo dynamic segmentation and network analysis functionsAn array of 2-D tree structures based on each trip's beginning time and ending time and each street traversed are then created in C++ and AvenueThis array of 2-D tree structures is stored in memory. Finally, the spatiotemporal query function is performed by examining the array of 2-D tree structures for a given time window using Avenue and C++. A sample trip log data file in the Knoxville Metropolitan Area and Knox county street shape file are used to implement the spatiotemporal query. This thesis is concluded that efficient indexing methods must be developed to handle complicated spatiotemporal queries for large travel data sets

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