Intelligent methods and models in transportation

Abstract

This work analyzes many different models and algorithms in the literature for the optimization of routes and frequencies of buses, necessary in the framework of the support tools development to take decisions for the collective urban public transportation systems design. The problem is NP-hard, for which diverse heuristic procedures to resolve it have been proposed in the literature. The methods that pretend to be more applicable are those that permit interactivity. The main purpose of this work is to propose an efficient method for optimizing bus routes and their frequences considering heterogeneous vehicles, so that the final user obtains a feasible solution in a reasonable computation time. The optimization method proposed in this paper take into account a multi-objective function under diverse restrictions and an optimizer at two levels using two metaheuristic algorithms. This work presents a model based on two Genetic Algorithms. © Springer-Verlag Berlin Heidelberg 2009.