Optimal bus service patterns and frequencies considering transfer demand elasticity with genetic algorithm

Yavuz Y. Ulusoy, Steven I.Jy Chien

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

This paper attempts to optimize bus service patterns (i.e., all-stop, short-turn, and express) and frequencies which minimize total cost, considering transfer demand elasticity. A mathematical model is developed based on the objective total cost for a generalized bus route, which is optimized subject to a set of constraints ensuring sufficient capacity, an operable bus fleet, and service frequency conservation. To optimize the integrated service of a bus route with many stops, which is a combinatorial optimization problem, a genetic algorithm is developed and applied to search for the solution. A case study, based on a real-world bus route in New Jersey, is conducted to demonstrate the applicability and effectiveness of the developed model and the solution algorithm. Results show that the proposed methodology is fairly efficient, and the optimized bus service significantly reduces total cost.

Original languageAmerican English
Pages (from-to)409-424
Number of pages16
JournalTransportation Planning and Technology
Volume38
Issue number4
DOIs
StatePublished - May 19 2015

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Transportation

Keywords

  • bus
  • cost
  • genetic algorithm
  • optimization
  • service planning

Cite this