EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size
Home Metaheuristics articles Recent Publications Transportation Research Part B: Methodological, 46(1), 2012

Transportation Research Part B: Methodological, 46(1), 2012

E-mail Print PDF

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

by Ehsan Mazloumi, Mahmoud Mesbah, Avi Ceder, Sara Moridpour and Graham Currie

AbstractThis 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.

KeywordsTransit Schedule Design; Ant Algorithm; Genetic Algorithm

Read this article now

@article{mazloumi.mesbah.ea:12,
  title = "Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms",
  journal = "Transportation Research Part B: Methodological",
  volume = "46",
  number = "1",
  pages = "217 - 234",
  year = "2012",
  author = "Ehsan Mazloumi and Mahmoud Mesbah and Avi Ceder and Sara Moridpour and Graham Currie",
}

 

 

 

Newsflash

EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  October 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
        1
  2  3  4  5  6  7  8
  9101112131415
162122
23242526272829
3031     

Who's Online

We have 74 guests online