Simulation of tabu simulated annealing algorithm for optimizing BRT line combination frequency
快速公交线路组合频率优化的禁忌模拟退火算法仿真*

Focusing on the frequency optimization of BRT line combination, a mathematical model for the arrangement of BRT operation task was set up with attention to bus operation benefit and passenger service requirement. Based on the characteristics of the problem, simulated annealing algorithm was combined with tabu search algorithm to optimize the frequency of BRT line combination. After several simulation experiments and analysis, this algorithm show more efficiency than tabu search algorithm or simulated annealing algorithm separately, and is proved to be an effective approach to solve this kind of problems.