Graduation Year
2003
Document Type
Thesis
Degree
M.S.I.E.
Degree Granting Department
Industrial Engineering
Major Professor
Grisselle Centeno, Ph.D.
Committee Member
Steven Polzin, Ph.D.
Committee Member
Jose-Zayas Castro, Ph.D.
Keywords
accessibility, grid network, route design, activity levels, forward searching heuristic
Abstract
In this research a heuristic algorithm is developed for searching and identifying preferred actions as applied to the bus route design problem. The search routine evaluates each subsequent segment added to the route in the context of the value of that segment and also the value of future decisions and opportunities for subsequent segments. The total overall maximum accessibility of the system is calculated using a minimum path network between each node pair and adding the accessibility of all route segments. This is equivalent to assuming that there was a direct shortest path route between every two destinations in the network. The quality of the designed network is obtained by comparing the share of the total benefits obtained from the heuristic with the share of the costs incurred with respect to a minimum path network. Several test cases and network scenarios are studied to evaluate the analytical tool developed. In addition, different performance measures are used to identify the connecting routes that increase the accessibility of the system.
Scholar Commons Citation
Iyer, Sandeep Seshan, "Analytical Strategies in Deciding Bus Route Alignments" (2003). USF Tampa Graduate Theses and Dissertations.
https://digitalcommons.usf.edu/etd/1400
