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

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

0.00 Avg rating0 Votes
Article ID: iaor201111771
Volume: 46
Issue: 1
Start Page Number: 217
End Page Number: 234
Publication Date: Jan 2012
Journal: Transportation Research Part B
Authors: , , , ,
Keywords: combinatorial optimization, heuristics: ant systems, heuristics: genetic algorithms
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.

Reviews

Required fields are marked *. Your email address will not be published.