Genetic algorithm approach for transit route planning and design

I Jy Chien, Zhaowei Yang, Sui-Hoi Hou

Research output: Contribution to journalArticlepeer-review

85 Scopus citations

Abstract

The problem of determining an optimal feeder bus route, feeding a major intermodal transfer station (or a central business district), in a service area is considered. Subject to geographic, capacity, and budget constraints, a total cost function, consisting of user and supplier costs, is developed for determining the optimal bus route location and its headway considering intersection delays, irregular grid street patterns, heterogeneous demand distributions, and realistically geographic variations. The criterion for the optimality is to minimize the total cost objective function. The number of feasible bus routes increases drastically with the increased number of the links (streets), and thus this problem is computationally intractable for realistic urban networks. This paper presents examples and demonstrates that the proposed genetic algorithm efficiently converges to the optimal solution, which is validated by the optimal solution obtained by applying an exhaustive search algorithm.

Original languageEnglish (US)
Pages (from-to)200-207
Number of pages8
JournalJournal of Transportation Engineering
Volume127
Issue number3
DOIs
StatePublished - May 1 2001

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'Genetic algorithm approach for transit route planning and design'. Together they form a unique fingerprint.

Cite this