|
计算机应用 2009
Simulation of hybrid genetic tabu algorithm for quasi-bus rapid transit scheduling optimization with multi-line
|
Abstract:
This paper focused on the scheduling problem for Quasi-Bus Rapid Transit with multi-line based on the maximum of the social benefit and enterprise profit. The multi-object math-emtical model of scheduling was established, of which hybrid genetic tabu algorithm was designed for B-asing according to the characteristics of the problem. The model has been validated through surveyed data of the public bus station in Long Gang district of Shenzhen city. The result and analysis show that this algorithm is more efficient than genetic algorithm and tabu search on solving this problem.