Optimal feeder bus routes on irregular street networks

Steven Chien, Zhaowei Yang

Research output: Contribution to journalArticlepeer-review

49 Scopus citations

Abstract

The methodology presented here seeks to optimize bus routes feeding a major intermodal transit transfer station while considering intersection delays and realistic street networks. A model is developed for finding the optimal bus route location and its operating headway in a heterogeneous service area. The criterion for optimality is the minimum total cost, including supplier and user costs. Irregular and discrete demand distributions, which realistically represent geographic variations in demand, are considered in the proposed model. The optimal headway is derived analytically for an irregularly shaped service area without demand elasticity, with non-uniformly distributed demand density, and with a many-to-one travel pattern. Computer programs are designed to analyze numerical examples, which show that the combinatory type routing problem can be globally optimized. The improved computational efficiency of the near-optimal algorithm is demonstrated through numerical comparisons to an optimal solution obtained by the exhaustive search (ES) algorithm. The CPU time spent by each algorithm is also compared to demonstrate that the near-optimal algorithm converges to an acceptable solution significantly faster than the ES algorithm.

Original languageEnglish (US)
Pages (from-to)213-248
Number of pages36
JournalJournal of Advanced Transportation
Volume34
Issue number2
DOIs
StatePublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Economics and Econometrics
  • Mechanical Engineering
  • Computer Science Applications
  • Strategy and Management

Fingerprint Dive into the research topics of 'Optimal feeder bus routes on irregular street networks'. Together they form a unique fingerprint.

Cite this