Bus network optimization through time-dependent hybrid algorithm

ANA CAROLINA OLIVERA; MARIANO FRUTOS; JESSICA ANDREA CARBALLIDO; NÉLIDA BEATRIZ BRIGNOLE

Río de Janeiro, Brasil

Conferencia; International Conference on Intelligent Systems Design and Applications (ISDA’07); 2007

State University of Rio de Janeiro, Brazil

This paper focuses on a new hybrid technique that combines a genetic algorithm with simulation to solve the bus-network scheduling problem (BNSP). The BNSP has several factors that complicate both the problem formulation and the selection of efficient algorithms for its resolution. This problem is challenging because not only the BNSP is NPComplete, but also the existing methods fail to contemplate environment dependent dynamic variables. The hybrid algorithm proposed in this article comprises two stages: a modified GRASP (Greedy Randomized Adaptive Search Procedures) as an initialization method, and the genetic algorithm with simulation to find the values of the environmentdependent dynamic variables. The final goal consisted in designing a meta-heuristic technique that yields an adequate scheduling to solve this general problem. The BNSP, chosen as case study, satisfies both the demand and the offer of transport. The method was applied to a solution of experimental examples with good results.