School Bus Routing using Metaheuristics Algorithms

Addressing school bus routing problem is important to ensure a safe and cost effective solution for students, parents and stakeholders. However, challenges in terms of multiple constraints and objectives are present. In this paper, school bus routing problem is formulated as contained multi-objective optimization problem. Cluster-first route-second scheme, genetic algorithm and adaptive genetic algorithm are applied to solve this problem. The performance of these algorithms are evaluated using real data of public schools in the City of Winchester, Virginia, USA. The conducted experiments showed that Cluster-first route-second yields the optimal solution.