Design And Optimization Of Intelligent Scheduling System For Public Traffic Vehicles

With the rapid development of economy, people's standard of living promotes highly. The number of private cars, buses and other automobiles also increase continually, which brought huge pressure to city traffic. In order to solve the problem, many countries all over the world begin to pay attention to the management of public traffic system, and submit the concept of intelligent public traffic system.In this paper, aiming at the current conditions of the public traffic scheduling, the degree of passengers satisfaction function and the degree of public traffic company satisfaction function are analyzed and defined. And based on them, public traffic system scheduling model is founded.Public traffic system scheduling is a multi-objects optimization problem. Comparing with normal arithmetic, Genetic Algorithm (GA) has advantages itself. But Genetic Algorithm also has its limitations such as premature convergence problem and so on. In order to solve these limitations, in this paper, Tabu Search algorithm (TS) is analyzed. Considering excellent self-adaptive merit of TS, Tabu Search algorithm is applied to Genetic Algorithm. At the same time, a new recombination and variance operator is constructed. In this hybrid algorithm, the memory function of Tabu Search algorithm is introduced into the procedure of Genetic Algorithms, and a new recombine and variation arithmetic operators are constructed. This hybrid algorithm shows the advantages of Tabu Search algorithms and Genetic Algorithms, and it improves the limitations of the GA.In this paper, intelligent scheduling algorithm is used to solve the public traffic problem. The intelligent scheduling algorithm helps public traffic company to draw a reasonable scheduling scheme in order to solve the optimal solution of the problem. Through performing simulation experiment, it is known that, comparing with the generic algorithm, the hybrid algorithm which is mixed with Genetic Algorithm and Tabu Search algorithm can solve the public traffic scheduling problem more effectively. Finally, intelligent scheduling system of public traffic is implemented in this paper.