Highlights ► Transit Schedule Design as identifying timing points and their slack times. ► Ant Colony and Genetic Algorithms are developed and compared. ► The Ant Colony procedure demonstrates a faster convergence to a ‘good’ solution.

    Abstract This work defines Transit Schedule Design (TSD) as an optimization problem to construct the transit schedule with the decision variables of the location of timing points and the amount of slack time associated with each timing point. Two heuristic procedures, Ant Colony and Genetic Algorithms, are developed for constructing optimal schedules for a fixed bus route. The paper presents a comparison of the fundamental features of the two algorithms. They are then calibrated based on data generated from micro-simulation of a bus route in Melbourne, Australia, to give rise to (near) optimal schedule designs. The algorithms are compared in terms of their accuracy and efficiency in providing the minimum cost solution. Although both procedures prove the ability to find the optimal solution, the Ant Colony procedure demonstrates a higher efficiency by evaluating less schedule designs to arrive at a ‘good’ solution. Potential benefits of the developed algorithms in bus route planning are also discussed.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms


    Contributors:

    Published in:

    Publication date :

    2011-09-30


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Schedule-Based Path-Finding Algorithms for Transit Trip-Planning Systems

    Huang, R. / Peng, Z.-R. / Transportation Research Board | British Library Conference Proceedings | 2002


    Schedule-Based Path-Finding Algorithms for Transit Trip-Planning Systems

    Huang, Ruihong / Peng, Zhong-Ren | Transportation Research Record | 2002



    METHOD OF CREATING A TRANSIT SCHEDULE

    ENTRIKEN WILLIAM | European Patent Office | 2020

    Free access