Multiconstrained Timetable Optimization and Performance Evaluation in the Presence of Travel Time Noise

Konstantinos Gkiotsalitis (Corresponding Author), Nitin Maslekar

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)

Abstract

This work addresses the problem of bus timetabling under multiple operational constraints with the objective of minimizing the waiting time variations of passengers at stops. It places specific emphasis on practical operational constraints such as the required meal and resting time breaks, the required headway ranges between successive bus trips, and many others that are largely ignored in the literature but impose significant problems on timetable planners. Given the computational intractability of the multiconstrained timetabling problem, the authors introduce an exterior point penalty scheme for approximating the constrained optimization problem by an unconstrained one. In this way, it becomes easier to explore the effect of multiple timetabling options with the use of evolutionary optimization. The proposed approach is tested at a major Asia Pacific (APAC) bus operator, demonstrating that a favorable trade-off between improving the service reliability and satisfying most of the operational constraints can be achieved. Finally, additional extensive simulation tests demonstrate that optimized timetables perform well for travel time noise levels of less than 30%.
Original languageEnglish
Article number04018058
JournalJournal of Transportation Engineering, Part A: Systems
Volume144
Issue number9
DOIs
Publication statusPublished - 1 Sep 2018

Fingerprint

Travel time
travel
evaluation
performance
Constrained optimization
meals
penalty
simulation
time

Cite this

@article{378b5a0d1ccc4132aa2d103204de47f5,
title = "Multiconstrained Timetable Optimization and Performance Evaluation in the Presence of Travel Time Noise",
abstract = "This work addresses the problem of bus timetabling under multiple operational constraints with the objective of minimizing the waiting time variations of passengers at stops. It places specific emphasis on practical operational constraints such as the required meal and resting time breaks, the required headway ranges between successive bus trips, and many others that are largely ignored in the literature but impose significant problems on timetable planners. Given the computational intractability of the multiconstrained timetabling problem, the authors introduce an exterior point penalty scheme for approximating the constrained optimization problem by an unconstrained one. In this way, it becomes easier to explore the effect of multiple timetabling options with the use of evolutionary optimization. The proposed approach is tested at a major Asia Pacific (APAC) bus operator, demonstrating that a favorable trade-off between improving the service reliability and satisfying most of the operational constraints can be achieved. Finally, additional extensive simulation tests demonstrate that optimized timetables perform well for travel time noise levels of less than 30{\%}.",
author = "Konstantinos Gkiotsalitis and Nitin Maslekar",
year = "2018",
month = "9",
day = "1",
doi = "10.1061/JTEPBS.0000181",
language = "English",
volume = "144",
journal = "Journal of Transportation Engineering, Part A: Systems",
issn = "2473-2907",
publisher = "American Society of Civil Engineers",
number = "9",

}

Multiconstrained Timetable Optimization and Performance Evaluation in the Presence of Travel Time Noise. / Gkiotsalitis, Konstantinos (Corresponding Author); Maslekar, Nitin.

In: Journal of Transportation Engineering, Part A: Systems, Vol. 144, No. 9, 04018058, 01.09.2018.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Multiconstrained Timetable Optimization and Performance Evaluation in the Presence of Travel Time Noise

AU - Gkiotsalitis, Konstantinos

AU - Maslekar, Nitin

PY - 2018/9/1

Y1 - 2018/9/1

N2 - This work addresses the problem of bus timetabling under multiple operational constraints with the objective of minimizing the waiting time variations of passengers at stops. It places specific emphasis on practical operational constraints such as the required meal and resting time breaks, the required headway ranges between successive bus trips, and many others that are largely ignored in the literature but impose significant problems on timetable planners. Given the computational intractability of the multiconstrained timetabling problem, the authors introduce an exterior point penalty scheme for approximating the constrained optimization problem by an unconstrained one. In this way, it becomes easier to explore the effect of multiple timetabling options with the use of evolutionary optimization. The proposed approach is tested at a major Asia Pacific (APAC) bus operator, demonstrating that a favorable trade-off between improving the service reliability and satisfying most of the operational constraints can be achieved. Finally, additional extensive simulation tests demonstrate that optimized timetables perform well for travel time noise levels of less than 30%.

AB - This work addresses the problem of bus timetabling under multiple operational constraints with the objective of minimizing the waiting time variations of passengers at stops. It places specific emphasis on practical operational constraints such as the required meal and resting time breaks, the required headway ranges between successive bus trips, and many others that are largely ignored in the literature but impose significant problems on timetable planners. Given the computational intractability of the multiconstrained timetabling problem, the authors introduce an exterior point penalty scheme for approximating the constrained optimization problem by an unconstrained one. In this way, it becomes easier to explore the effect of multiple timetabling options with the use of evolutionary optimization. The proposed approach is tested at a major Asia Pacific (APAC) bus operator, demonstrating that a favorable trade-off between improving the service reliability and satisfying most of the operational constraints can be achieved. Finally, additional extensive simulation tests demonstrate that optimized timetables perform well for travel time noise levels of less than 30%.

U2 - 10.1061/JTEPBS.0000181

DO - 10.1061/JTEPBS.0000181

M3 - Article

VL - 144

JO - Journal of Transportation Engineering, Part A: Systems

JF - Journal of Transportation Engineering, Part A: Systems

SN - 2473-2907

IS - 9

M1 - 04018058

ER -