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

4 Citations (Scopus)
3 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

Fingerprint

public transport
resource allocation
costs
heuristics
cost
genetic algorithm
sensitivity analysis
Costs
scarcity of resources
Frequency allocation
Constrained optimization
resource
Multiobjective optimization
Linings
Sensitivity analysis
Resource allocation
modeling
pricing
penalty
Computational complexity

Keywords

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

Cite this

@article{24e07ed23b214d94bfb750d8fb295f07,
title = "A cost-minimization model for bus fleet allocation featuring the tactical generation of short-turning and interlining options",
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.",
keywords = "Vehicle allocation, Interlining, Bus operations, Route design, Short-turning, Tactical planning",
author = "Konstantinos Gkiotsalitis and Zongxiang Wu and O. Cats",
year = "2019",
month = "1",
day = "1",
doi = "10.1016/j.trc.2018.11.007",
language = "English",
volume = "98",
pages = "14--36",
journal = "Transportation research. Part C: Emerging technologies",
issn = "0968-090X",
publisher = "Elsevier",

}

A cost-minimization model for bus fleet allocation featuring the tactical generation of short-turning and interlining options. / Gkiotsalitis, Konstantinos ; Wu, Zongxiang (Corresponding Author); Cats, O.

In: Transportation research. Part C: Emerging technologies, Vol. 98, 01.01.2019, p. 14-36.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

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

AU - Gkiotsalitis, Konstantinos

AU - Wu, Zongxiang

AU - Cats, O.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

KW - Vehicle allocation

KW - Interlining

KW - Bus operations

KW - Route design

KW - Short-turning

KW - Tactical planning

U2 - 10.1016/j.trc.2018.11.007

DO - 10.1016/j.trc.2018.11.007

M3 - Article

VL - 98

SP - 14

EP - 36

JO - Transportation research. Part C: Emerging technologies

JF - Transportation research. Part C: Emerging technologies

SN - 0968-090X

ER -