Genetic algorithm for scheduling routes in public transport

Abstract

In this paper a genetic algorithm for scheduling routes in public transport is presented. It combines bus, light rail and metro, with access to other sea and air communication nodes. Results are compared with the shortest path routing algorithm Dijkstra, optimizing the distance and generation of a greenhouse gas as CO2. The proposed algorithm has a computational cost advantage compared to shortest path algorithms.