The basic principles of Genetic Algorithm (GA) and Tabu Search(TS) were expatiated on. Both of optimizing algorithms were availably integrated into Hybrid Genetic Algorithm (HGA). With regard to actual status and operation environment of Public Traffic Vehicles (PTV), intelligent dispatching of PTV was studied with HGA. The simulation results were demonstrated that intelligent dispatching of PTV could be realized to decision-making, and the shortcoming could be effectively overcome based on GA-TS Hybrid Genetic Algorithm. As a conclusion, the efficiency is 15% higher and traffic operation cycle 5% shorter than those of common PTV. In the way operation efficiency, traveling safety and service level of PTV were enhanced, the reasonable and viable means were provided for intelligent dispatching of urban PTV.
ZHANG Fei-zhou, YAN Lei, FAN Yue-zu, SUN Xian-fang.Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J] JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2002,V28(6): 707-710
Mantawy A H,Abdel-Magid Youssef L, Selim Shokri Z. Integrating genetic algorithms,tabu search and simulated annealing for the unit commitment problem[J].IEEE Transactions on Power Systems.1999,14(3):829-836
Bela P, Seppo T. Job-shop scheduling with a combination of evolutionary and heuristic methods . Proceedings of the International Society for Optical Engineering(SPIE),1999,54~62.
Runarsson Thomas P, Jonsson Magnus T. Genetic production systems for intelligent problem solving[J].Journal of Intelligent Manufacturing.1999,10(2):181-186