An improved Hybrid Algorithm for Stochastic Bus-Network Design

ANA CAROLINA OLIVERA; MARIANO FRUTOS; JESSICA ANDREA CARBALLIDO

Metaheuristics in Water, Geotechnical and Transport Engineering, 1st Edition

Elsevier

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

The purpose of this work is to present the elastic hybrid algorithm, a method that deals in a realistic manner with the bus-network design problem. The novel technique integrates a Floyd-Warshall initialization method, a multiobjective evolutionary algorithm based on the strength Pareto evolutionary algorithm 2, and a simulation procedure. The Floyd-Warshall procedure initializes the distances and routes between each pair of bus stops. The evolutionary stage obtains several quasi-optimal bus networks, with the help of a simulation procedure that calculates the values of the environmentally dependent dynamic variables associated with the user. The method was successfully tested with a real-life 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 hybrid algorithm achieves highly competitive results compared to those from the literature, while obtaining solutions that exhibit a strong similarity to various real features of the problem under study.