Document Type
Dissertation
Degree
Doctor of Philosophy (PhD)
Major/Program
Civil Engineering
First Advisor's Name
Fang Zhao
First Advisor's Committee Title
Committee Chair
Second Advisor's Name
L. David Shen
Third Advisor's Name
Shih-Ming Lee
Fourth Advisor's Name
Albert Gan
Date of Defense
11-21-2006
Abstract
This dissertation presents a system-wide approach, based on genetic algorithms, for the optimization of transfer times for an entire bus transit system. Optimization of transfer times in a transit system is a complicated problem because of the large set of binary and discrete values involved. The combinatorial nature of the problem imposes a computational burden and makes it difficult to solve by classical mathematical programming methods.
The genetic algorithm proposed in this research attempts to find an optimal solution for the transfer time optimization problem by searching for a combination of adjustments to the timetable for all the routes in the system. It makes use of existing scheduled timetables, ridership demand at all transfer locations, and takes into consideration the randomness of bus arrivals.
Data from Broward County Transit are used to compute total transfer times. The proposed genetic algorithm-based approach proves to be capable of producing substantial time savings compared to the existing transfer times in a reasonable amount of time.
The dissertation also addresses the issues related to spatial and temporal modeling, variability in bus arrival and departure times, walking time, as well as the integration of scheduling and ridership data.
Identifier
FI14060131
Recommended Citation
Cevallos, Fabian, "Optimization of transit transfer times : a system-wide approach" (2006). FIU Electronic Theses and Dissertations. 2099.
https://digitalcommons.fiu.edu/etd/2099
Rights Statement
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Comments
If you are the rightful copyright holder of this dissertation or thesis and wish to have it removed from the Open Access Collection, please submit a request to dcc@fiu.edu and include clear identification of the work, preferably with URL.