Towards transfer synchronization of regularity-based bus operations with sequential hill-climbing

Konstantinos Gkiotsalitis (Corresponding Author), Nitin Maslekar

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
15 Downloads (Pure)

Abstract

In this work we model and discuss how we can achieve coordination between different bus service lines. Key problem challenges are (a) the multiple conflicting priorities (on one hand the improvement of bus service regularity and on the other hand the reduction of passenger transfer waiting times) and (b) the computational complexity for re-scheduling the dispatching times of bus trips for meeting the conflicting priorities. Initially, a model for reducing the waiting times at bus transfer stations while also improving the operations of regularity-based bus services subject to operational constraints is introduced. Conflicting priorities are handled with the introduction of weight factors that allow bus operators to decide the trade-off between improvement of regularity-based operations and reduction of passenger waiting times at transfer stations. After that, an exterior point penalty function is introduced for handling operational constraints and a sequential hill-climbing search strategy is applied for converging to an approximate optimal solution. For our case study, we utilize general transit feed specification data from two regularity-based bus services in central Stockholm that intersect in five transfer stations. Experimental tests showcase a 13% potential waiting time improvement at transfer stations while sacrificing only 2.8% of service regularity and satisfying all operational constraints.
Original languageEnglish
Pages (from-to)335-361
Number of pages27
JournalPublic transport
Volume10
Issue number2
Early online date30 Jul 2018
DOIs
Publication statusPublished - 1 Aug 2018

Fingerprint

regularity
Transfer stations
Synchronization
scheduling
penalty
time
Bus
Regularity
Computational complexity
Scheduling
Specifications
Waiting time

Keywords

  • UT-Hybrid-D

Cite this

@article{206f6dcfc6e242bf90e2abb6761956cb,
title = "Towards transfer synchronization of regularity-based bus operations with sequential hill-climbing",
abstract = "In this work we model and discuss how we can achieve coordination between different bus service lines. Key problem challenges are (a) the multiple conflicting priorities (on one hand the improvement of bus service regularity and on the other hand the reduction of passenger transfer waiting times) and (b) the computational complexity for re-scheduling the dispatching times of bus trips for meeting the conflicting priorities. Initially, a model for reducing the waiting times at bus transfer stations while also improving the operations of regularity-based bus services subject to operational constraints is introduced. Conflicting priorities are handled with the introduction of weight factors that allow bus operators to decide the trade-off between improvement of regularity-based operations and reduction of passenger waiting times at transfer stations. After that, an exterior point penalty function is introduced for handling operational constraints and a sequential hill-climbing search strategy is applied for converging to an approximate optimal solution. For our case study, we utilize general transit feed specification data from two regularity-based bus services in central Stockholm that intersect in five transfer stations. Experimental tests showcase a 13{\%} potential waiting time improvement at transfer stations while sacrificing only 2.8{\%} of service regularity and satisfying all operational constraints.",
keywords = "UT-Hybrid-D",
author = "Konstantinos Gkiotsalitis and Nitin Maslekar",
note = "Springer deal",
year = "2018",
month = "8",
day = "1",
doi = "10.1007/s12469-018-0178-2",
language = "English",
volume = "10",
pages = "335--361",
journal = "Public transport",
issn = "1866-749X",
publisher = "Springer",
number = "2",

}

Towards transfer synchronization of regularity-based bus operations with sequential hill-climbing. / Gkiotsalitis, Konstantinos (Corresponding Author); Maslekar, Nitin.

In: Public transport, Vol. 10, No. 2, 01.08.2018, p. 335-361.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Towards transfer synchronization of regularity-based bus operations with sequential hill-climbing

AU - Gkiotsalitis, Konstantinos

AU - Maslekar, Nitin

N1 - Springer deal

PY - 2018/8/1

Y1 - 2018/8/1

N2 - In this work we model and discuss how we can achieve coordination between different bus service lines. Key problem challenges are (a) the multiple conflicting priorities (on one hand the improvement of bus service regularity and on the other hand the reduction of passenger transfer waiting times) and (b) the computational complexity for re-scheduling the dispatching times of bus trips for meeting the conflicting priorities. Initially, a model for reducing the waiting times at bus transfer stations while also improving the operations of regularity-based bus services subject to operational constraints is introduced. Conflicting priorities are handled with the introduction of weight factors that allow bus operators to decide the trade-off between improvement of regularity-based operations and reduction of passenger waiting times at transfer stations. After that, an exterior point penalty function is introduced for handling operational constraints and a sequential hill-climbing search strategy is applied for converging to an approximate optimal solution. For our case study, we utilize general transit feed specification data from two regularity-based bus services in central Stockholm that intersect in five transfer stations. Experimental tests showcase a 13% potential waiting time improvement at transfer stations while sacrificing only 2.8% of service regularity and satisfying all operational constraints.

AB - In this work we model and discuss how we can achieve coordination between different bus service lines. Key problem challenges are (a) the multiple conflicting priorities (on one hand the improvement of bus service regularity and on the other hand the reduction of passenger transfer waiting times) and (b) the computational complexity for re-scheduling the dispatching times of bus trips for meeting the conflicting priorities. Initially, a model for reducing the waiting times at bus transfer stations while also improving the operations of regularity-based bus services subject to operational constraints is introduced. Conflicting priorities are handled with the introduction of weight factors that allow bus operators to decide the trade-off between improvement of regularity-based operations and reduction of passenger waiting times at transfer stations. After that, an exterior point penalty function is introduced for handling operational constraints and a sequential hill-climbing search strategy is applied for converging to an approximate optimal solution. For our case study, we utilize general transit feed specification data from two regularity-based bus services in central Stockholm that intersect in five transfer stations. Experimental tests showcase a 13% potential waiting time improvement at transfer stations while sacrificing only 2.8% of service regularity and satisfying all operational constraints.

KW - UT-Hybrid-D

U2 - 10.1007/s12469-018-0178-2

DO - 10.1007/s12469-018-0178-2

M3 - Article

VL - 10

SP - 335

EP - 361

JO - Public transport

JF - Public transport

SN - 1866-749X

IS - 2

ER -