Genetic algorithm for optimization in adaptive bus signal priority control

Abstract

This paper firstly proposes an improved genetic algorithm (GA) for optimization in adaptive bus signal priority control at signalized intersections. Unlike conventional genetic algorithms with slow convergence speed, this algorithm can increase the convergence speed by utilizing the compensation rule between consecutive signal cycles to narrow new possible generated population spaces. Secondly, the paper would like to present a way to apply the algorithm to a simple adaptive bus signal priority control as well as compare how much the computation time is saved when applying the improved algorithm. Then the research thirdly investigates the efficiency of the proposed algorithm under various flow rate situations. The results show that the improved genetic algorithm can reduce the computation time considerably, by up to 48.39% for the studied case. With high saturation degrees on the cross street, the convergence rate performance of the improved genetic algorithm is significantly good. The figure can be up to 36.2% when compared with the convergence rate of the conventional GA.

Keywords

• Optimization
• signal control
• genetic algorithm
• priority