Maximizing the bus carrier's profit in Epifanio Delos Santos Avenue using genetic algorithm

Abstract

Presently, traffic is a serious problem in Epifanio Delos Santos Avenue (EDSA) cause by increasing work force and increasing number of vehicles [1]. Manual scheduling of buses became inefficient and this was proven by the unbalance number of bus and overcrowded passengers in different points of service, it also affect the bus carrier's profit. This research aims to model a new way of schedule pattern for public utility buses that will maximize the carrier's profit while minimizing the travelling time and congestion in different bus stops. The proposed unification of buses includes the following route, Malanday to Baclaran, Letre to Baclaran, Navotas to Baclaran, and vice versa resulting to the creation of new bus route (Monumento to Magallanes). The proposed new bus schedule was created based on the genetic algorithm that will maximize the bus carrier's profit at the same time minimizing the congestion of public utility buses (PUBs) in EDSA.