12 research outputs found
Intelligent Water Drops Algorithm for Urban Transit Network Design and Frequency Setting
Intelligent water drops (IWDs) algorithm is extremely effective heuristic procedure that is believed to have wide applicability for generating optimum solutions for the traveling-salesman problem in combinatorial optimization problems. Urban transit network design and frequency setting (TNDFS) are a combinatorial optimization problem that attracts the attention of researchers. In this study, computational results with IWDs for Mandl benchmark TNDFS problems are reported and compared to a few other meta-heuristic approaches. © 2020, Springer Nature Switzerland AG
The bus bridging problem in metro operations: conceptual framework, models and algorithms
Model and solution method to a simultaneous route design and frequency setting problem for a bus rapid transit system in Colombia
We propose a model and solution method to a simultaneous route design and frequency setting problem on a main corridor from one of the Bus Rapid Transit (BRT) Systems of Colombia. The proposedmodel considers objectives of users and operators in a combinatorial multi-objective optimization framework and takes into account real constraints on the operation of some Colombian BRT systems not found in previousmodels. The problem is solved heuristically by a GeneticAlgorithm which is tailored from an existing work, to consider specific characteristics of the real scenario. The methodology is validated with current data from one of the most important bus corridors in a Colombian BRT system. The results obtained improve the current solutions for this corridor. © 2017 Brazilian Operations Research Society