A cost-minimization model for bus fleet allocation featuring the tactical generation of short-turning and interlining options

K. Gkiotsalitis, Z. Wu, O. Cats

Research output: Contribution to journalArticleScientificpeer-review

29 Citations (Scopus)
65 Downloads (Pure)

Abstract

Urban public transport operations in peak periods are characterized by highly uneven demand distributions and scarcity of resources. In this work, we propose a rule-based method for systematically generating and integrating alternative lining options, such as short-turning and interlining lines, into the frequency and resource allocation problem by considering the dual objective of (a) reducing passenger waiting times at stops and (b) reducing operational costs. The bus allocation problem for existing and short-turning/interlining lines is modeled as a combinatorial, constrained and multi-objective optimization problem that has an exponential computational complexity and a large set of decision variables due to the additional set of short-turning/interlining options. This constrained optimization problem is approximated with an unconstrained one with the use of exterior point penalties and is solved with a Genetic Algorithm (GA) meta-heuristic. The modeling approach is applied to the bus network of The Hague with the use of General Transit Feed Specification (GTFS) data and Automated Fare Collection (AFC) data from 24 weekdays. Sensitivity analysis results demonstrate a significant reduction potential in passenger waiting time and operational costs with the addition of only a few short-turning and interlining options.
Original languageEnglish
Pages (from-to)14-36
Number of pages23
JournalTransportation Research Part C: Emerging Technologies
Volume98
DOIs
Publication statusPublished - 2019

Keywords

  • Bus operations
  • Interlining
  • Route design
  • Short-turning
  • Tactical planning
  • Vehicle allocation

Fingerprint

Dive into the research topics of 'A cost-minimization model for bus fleet allocation featuring the tactical generation of short-turning and interlining options'. Together they form a unique fingerprint.

Cite this