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

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