Rerouting of busses along EDSA using Genetic Algorithm

Abstract

This paper introduce Genetic Algorithms (GA) as an optimization tools of finding the best alternate route of busses along EDSA. The study aims to reduce the number of busses travelling across the main road of EDSA, find the best station nodes to optimize the number of passenger in every travel and when the optimum number of passenger is achieved the higher profit of the bus company will follows. The strategy of travel approach is not just to find the alternate route but also use another strategy like transferring of passenger in other bus to optimize the continues travel system and availability of buses in the area with respect to the number of passenger in a given time.