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

Konstantinos Gkiotsalitis, Zongxiang Wu (Corresponding Author), O. Cats

    Research output: Contribution to journalArticleAcademicpeer-review

    13 Citations (Scopus)
    41 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 - 1 Jan 2019

    Keywords

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

    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