OPTIMIZATION OF TRANSIT NETWORK TO MINIMIZE TRANSFERS
This report presents mathematical methodologies for transit route network optimization. The goal is to provide an effective computational tool for the optimization of a large-scale transit route network. The objectives are to minimize transfers and optimize route directness while maximizing service coverage. The formulation of the method consists of three parts: representation of transit route network solution search spaces, representation of transit route and network constraints, and a search scheme capable of finding the expected global optimal result. The search methods included greedy search, fast hill climbing, and an integrated simulated annealing, tabu and greedy search algorithm. The methodologies have been implemented as a computer program, and have been tested with several benchmark problems. They were also applied to a large-scale realistic network optimization problem in Miami-Dade County, Florida. The test results showed that the methodologies developed in this study were capable of improving a given network solution in terms of average transfers and transit service coverage. A prototype application for transit network optimization has been implemented with TransCAD as the user interface.
- Record URL:
-
Corporate Authors:
Florida International University, Miami
Department of Civil and Environmental Engineering
Miami, FL United States 33174Florida Department of Transportation
Haydon Burns Building, 605 Suwanee Street
Tallahassee, FL United States 32301 -
Authors:
- Zhao, F
- Gan, A
- Publication Date: 2003-12
Language
- English
Media Info
- Features: Appendices; Figures; References; Tables;
- Pagination: 152 p.
Subject/Index Terms
- TRT Terms: Bus transit; Computer programs; Minimization; Networks; Optimization; Transfers; User interfaces (Computer science)
- Geographic Terms: Miami (Florida); Miami-Dade County (Florida)
- Subject Areas: Finance; Operations and Traffic Management; Public Transportation;
Filing Info
- Accession Number: 00974209
- Record Type: Publication
- Report/Paper Numbers: Final Report
- Contract Numbers: BD015-02
- Files: TRIS, STATEDOT
- Created Date: May 17 2004 12:00AM