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.
Identifer | oai:union.ndltd.org:USF/oai:scholarcommons.usf.edu:etd-2399 |
Date | 20 November 2003 |
Creators | Iyer, Sandeep Seshan |
Publisher | Scholar Commons |
Source Sets | University of South Flordia |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Graduate Theses and Dissertations |
Rights | default |
Page generated in 0.0021 seconds