Research Of Public Transportation Scheduling Based On PSO And ACO Algorithms

With the development of urbanization and increase of vehicles, in the case that current urban road conditions cannot be improved, study of intelligent transportation system is becoming particularly important and attracts more and more attention. Being late in starting researches on the public transportation scheduling system, China is at present confronted with major problems like backward management method and monotonous scheduling mode. As an important subsystem of transportation system, the public transportation scheduling system plays a huge role in improving public transportation scheduling management, therefore great efforts should be made to do studies on relative techniques.Against the low performance and efficiency problems in traditional public transportation scheduling algorithms, this paper designs an optimized scheduling method based on the PSO and ACO algorithms by researching and analyzing current conditions and relative techniques of public transportation scheduling system. The method proposed in this paper is applied into the public transportation scheduling system which integrates with GPS/GIS, sensor technology, wireless communication, and computer networks. During the research of crucial techniques in the scheduling method, the thesis deeply analyzed computing mechanism and optimization characteristics of PSO and ASO, combines both algorithms’advantages and decides the calculation process of searching final solution and the best time to mix the two algorithms. Finally, relative analysis is made, and the results show that the hybrid algorithm is better than the current monotonous calculation mode significantly in operation performance and efficiency of finding solutions.Experiments show that public transportation scheduling system bases on the hybrid algorithm proposed in this paper has a high feasibility in optimizing vehicles management. The method of using passengers’shortest waiting time and lowest operation costs of public transport companies to make the departure time-table is quite practical and plays an important role in improving the efficiency of buses operation and services quality of public transport companies.