Multi-constrained bus holding control in time windows with branch and bound and alternating minimization

Research output: Contribution to journalArticleAcademicpeer-review

26 Downloads (Pure)

Abstract

This work proposes a periodic bus holding control method where the bus holding times of all running trips are computed simultaneously within each optimization time period; thus, increasing the coordination among running buses for avoiding bus bunching. This paper considers the adverse effects of the bus holding control in the in-vehicle travel times of on-board passengers and performs holistic bus holding decisions by modelling the bus holding problem as a discrete, nonlinear, constrained optimization problem. Given the computational complexity of the bus holding problem, an alternating minimization approach is introduced for computing the optimal holding times at each optimization instance. The performance of the periodic control method is evaluated against the performance of event-based control methods using 5-month automated vehicle location and automated passenger count data from bus line 1 in Stockholm for contacting simulation-based experiments.
Original languageEnglish
Pages (from-to)1258-1285
JournalTransportmetrica B
Volume7
Issue number1
DOIs
Publication statusPublished - 30 Apr 2019

Fingerprint

Time Windows
Branch-and-bound
Optimization
Count Data
Travel Time
Constrained Optimization Problem
performance
Computational Complexity
travel
simulation
time
event
Computing
Line
experiment
Modeling
Constrained optimization
Travel time
Experiment
Simulation

Keywords

  • UT-Hybrid-D

Cite this

@article{aa77ecab89d94c8fb80a3f3ca453ac3d,
title = "Multi-constrained bus holding control in time windows with branch and bound and alternating minimization",
abstract = "This work proposes a periodic bus holding control method where the bus holding times of all running trips are computed simultaneously within each optimization time period; thus, increasing the coordination among running buses for avoiding bus bunching. This paper considers the adverse effects of the bus holding control in the in-vehicle travel times of on-board passengers and performs holistic bus holding decisions by modelling the bus holding problem as a discrete, nonlinear, constrained optimization problem. Given the computational complexity of the bus holding problem, an alternating minimization approach is introduced for computing the optimal holding times at each optimization instance. The performance of the periodic control method is evaluated against the performance of event-based control methods using 5-month automated vehicle location and automated passenger count data from bus line 1 in Stockholm for contacting simulation-based experiments.",
keywords = "UT-Hybrid-D",
author = "Konstantinos Gkiotsalitis and Oded Cats",
note = "Taylor & Francis deal",
year = "2019",
month = "4",
day = "30",
doi = "10.1080/21680566.2019.1606743",
language = "English",
volume = "7",
pages = "1258--1285",
journal = "Transportmetrica B",
issn = "2168-0566",
publisher = "Taylor & Francis",
number = "1",

}

Multi-constrained bus holding control in time windows with branch and bound and alternating minimization. / Gkiotsalitis, Konstantinos; Cats, Oded.

In: Transportmetrica B, Vol. 7, No. 1, 30.04.2019, p. 1258-1285.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Multi-constrained bus holding control in time windows with branch and bound and alternating minimization

AU - Gkiotsalitis, Konstantinos

AU - Cats, Oded

N1 - Taylor & Francis deal

PY - 2019/4/30

Y1 - 2019/4/30

N2 - This work proposes a periodic bus holding control method where the bus holding times of all running trips are computed simultaneously within each optimization time period; thus, increasing the coordination among running buses for avoiding bus bunching. This paper considers the adverse effects of the bus holding control in the in-vehicle travel times of on-board passengers and performs holistic bus holding decisions by modelling the bus holding problem as a discrete, nonlinear, constrained optimization problem. Given the computational complexity of the bus holding problem, an alternating minimization approach is introduced for computing the optimal holding times at each optimization instance. The performance of the periodic control method is evaluated against the performance of event-based control methods using 5-month automated vehicle location and automated passenger count data from bus line 1 in Stockholm for contacting simulation-based experiments.

AB - This work proposes a periodic bus holding control method where the bus holding times of all running trips are computed simultaneously within each optimization time period; thus, increasing the coordination among running buses for avoiding bus bunching. This paper considers the adverse effects of the bus holding control in the in-vehicle travel times of on-board passengers and performs holistic bus holding decisions by modelling the bus holding problem as a discrete, nonlinear, constrained optimization problem. Given the computational complexity of the bus holding problem, an alternating minimization approach is introduced for computing the optimal holding times at each optimization instance. The performance of the periodic control method is evaluated against the performance of event-based control methods using 5-month automated vehicle location and automated passenger count data from bus line 1 in Stockholm for contacting simulation-based experiments.

KW - UT-Hybrid-D

U2 - 10.1080/21680566.2019.1606743

DO - 10.1080/21680566.2019.1606743

M3 - Article

VL - 7

SP - 1258

EP - 1285

JO - Transportmetrica B

JF - Transportmetrica B

SN - 2168-0566

IS - 1

ER -