Graduation Year


Document Type




Degree Granting Department

Industrial Engineering

Major Professor

Grisselle Centeno, Ph.D.

Committee Member

Steven Polzin, Ph.D.

Committee Member

Jose-Zayas Castro, Ph.D.


accessibility, grid network, route design, activity levels, forward searching heuristic


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.