A Hybrid Heuristic Algorithm for the Intelligent Transportation Scheduling Problem of the BRT System

摘要

This work proposes a hybrid heuristic algorithm to solve the bus rapid transit (BRT) intelligent scheduling problem, which is a combination of the genetic algorithm, simulated annealing algorithm, and fitness scaling method. The simulated annealing algorithm can increase the local search ability of the genetic algorithm, so as to accelerate its convergence speed. Fitness scaling can reduce the differences between individuals in the early stage of the algorithm, to prevent the genetic algorithm from falling into a local optimum through increasing the diversity of the population. It can also increase the selection probability of outstanding individuals, and speed up the convergence at the late stage of the algorithm, by increasing the differences between individuals. Using real operational data of BRT Line 1 in a city of Zhejiang province, the new scheduling scheme can be obtained through algorithm simulation. The passengers' total waiting time in a single way will be reduced by 40 h on average under the same operating cost compared with the original schedule scheme in a day.