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:
  https://fdotwww.blob.core.windows.net/sitefinity/docs/default-source/research/reports/fdot-bd015-02rpt.pdf
• 
• Corporate Authors:

  Florida International University, Miami

  Department of Civil and Environmental Engineering
  Miami, FL  United States  33174

  Florida 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