Multi-cast ant colony system for the bus routing problem

  • Authors:
  • Urszula Boryczka;Mariusz Boryczka

  • Affiliations:
  • Institute of Computer Science, University of Silesia, Bedzińska 39, 41-200 Sosnowiec, Poland;Institute of Computer Science, University of Silesia, Bedzińska 39, 41-200 Sosnowiec, Poland

  • Venue:
  • Metaheuristics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

MCACS-BRP, a new Ant Colony Optimization (ACO) based approach to solve the Bus Routing Problem is presented. MCACS is an extension of ACO, where two hierarchically connected casts of ants optimize two different objective functions. In MCACS-BRP, ants collaborate using information about the best results obtained in the particular cast. Experiments with real data from the Municipal Public Transport Union of the Upper Silesian Industrial District (KZK GOP) show that MCACS-BRP is worth further experiments and extensions.