Award Date
1-1-2005
Degree Type
Thesis
Degree Name
Master of Engineering (ME)
Department
Civil and Environmental Engineering
First Committee Member
Shashi S. Nambisan
Number of Pages
66
Abstract
Travel in urban and suburban areas is an important activity in an individual's daily time budget. Each trip is preceded by a planning process for selecting a "desirable" or an optimal route from the origin to destination. "Optimal" can take many forms, such as shortest time, shortest distance, least total cost, or safest/most reliable path. Reliable paths are of interest because of the impacts of congestion on travel tomes, and the resultant variability in travel times. A model to help identify optimal travel paths based on travel time variability is developed in this research; Congestion on streets is one of the prime reasons for the variability of travel time on streets. In order to find an "optimal" route (based on minimizing expected travel time variability) from a source to destination factors influencing congestion were studied. Data were collected for these factors. Djikstra's algorithm was used to develop a route finding application. The application considers factors related to recurrent and non recurrent congestion and their impacts on estimated travel times. Data for such factors influencing congestion were processed and used as inputs to the application. The application was tested on the street network in the Las Vegas valley as a case study.
Keywords
Based; Determine; GIS; Optimal; Routes; Tool
Controlled Subject
Civil engineering
File Format
File Size
2048 KB
Degree Grantor
University of Nevada, Las Vegas
Language
English
Permissions
If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.
Repository Citation
Naroor, Rajeev, "A GIS based tool to determine optimal routes" (2005). UNLV Retrospective Theses & Dissertations. 1892.
http://dx.doi.org/10.25669/qt8d-kp3f
Rights
IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/
COinS