A Bus Headway Optimization Model with Dual-Population Genetic Algorithm

YAO Jin-bao,YAO Bao-zhen,YIN Zhi-hong,YU Bin
DOI: https://doi.org/10.3724/sp.j.1249.2012.06559
2012-01-01
Abstract:A model for bus headway optimization is presented,aiming to minimize the overall cost of passengers and the bus operator,considering the vehicle fleet constrain.The cost the parties concerned can be measured by a linear weighted technique.A dual-population genetic algorithm is proposed to solve the headway optimization model.This model can keep the diversity of this algorithm during its evolution,which will greatly improve the performance of the genetic algorithm.Finally,data collected in Dalian city,China,are used to verify the model and algorithm.Results show that reasonable resource assessment can improve the service quality and decrease the cost of the transit system.
What problem does this paper attempt to address?