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

    13 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 Dive into the research topics of 'Multiconstrained Timetable Optimization and Performance Evaluation in the Presence of Travel Time Noise'. Together they form a unique fingerprint.

    Cite this