AN IMPROVED HYBRID ALGORITHM FOR STOCHASTIC BUS-NETWORK DESIGN

ANA C. OLIVERA; MARIANO FRUTOS; JESSICA A. CARBALLIDO

METAHEURISTICS IN WATER, GEOTECHNICAL AND TRANSPORT ENGINEERING

ELSEVIER

Lugar: Chennai; Año: 2013; p. 417 - 438

The purpose of this work is to present the Elastic Hybrid Algorithm (HA): a method that deals in a realistic manner with the Bus-Network Design Problem (BNDP). The novel technique integrates a Floyd-Warshall (WFI) initialization method, a Multi-Objective Evolutionary Algorithm (MOEA) based on the Strength Pareto Evolutionary Algorithm 2, and a simulation procedure. The WFI initializes the distances and routes between each pair of bus stops. The MOEA obtains several quasi-optimal bus networks, with the help of a simulation procedure that calculates the values of the environmentally-dependent dynamic variables associated to the user. The method was successfully tested with a real case study and its relevance was assessed after it was compared with other authors? works. As a conclusion subsequent to several experimental stages, it can be confirmed that the Elastic HA achieves highly competitive results in comparison to those from the literature, whilst obtaining solutions that exhibit a strong closeness to various real features of the problem under study.