Research On Improved Particle Swarm Algorithm And Application In The Dynamic Traffic Assignment Problem

With the improvement of people’s living standard,and the rapid development of urban construction,the increasing of the private car means that people have higher requirements at the area of transportation convenience and efficiency now.Meanwhile,it also means that traffic congestion phenomenon will be more serious so that the traffic flow distribution in the traffic network will obtain more and more attention in people’s topic.Dynamic traffic assignment problem was born as the core of intelligent transportation system,thus to solve the problem of using efficiency of traffic network provides a lot of room to grow.This paper introduces the research of the dynamic traffic assignment in realistic significance and research status at home and abroad.Besides,the classic model of dynamic traffic is studied and the improved algorithm is used for the simulation analysis.Particle swarm optimization(PSO)algorithm is a kind of artificial life calculation method.It has attracted a large number of researchers for its less parameter settings and higher convergence performance.The application of particle swarm algorithm involves multiple areas.This paper proposes particle swarm algorithm based on population classification(CSPSO)and particle swarm optimization algorithm based on the crossover strategy(CSPSO)in theory.By applying the improved particle swarm optimization(PSO)algorithm to the classical examples of dynamic traffic assignment problem verify that the effectiveness of the improved algorithm on the convergence performance and convergence precision is better than the standard particle swarm optimization(PSO)algorithm.At first this article introduces the idea of particle swarm algorithm development history,advantages and disadvantages of standard particle swarm optimization(PSO)algorithm,and puts forward his ideas on theimproved particle swarm algorithm;secondly,this paper introduces the dynamic traffic assignment theory,the current research status;finally,the improved particle swarm algorithm is applied to dynamic traffic assignment problem,verify the effectiveness of the proposed algorithm the concrete content is as follows:(1)Summarizes the emergence and development of the particle swarm algorithm,with the emphasis on the basic idea of standard particle swarm algorithm and application research status,summarized the existing problems of standard particle swarm algorithm;(2)This paper introduces the history of theory of dynamic traffic assignment problem,introduces the modeling method by using the optimal control theory to design the model of dynamic traffic;(3)Based on the analysis of standard particle swarm optimization(PSO)algorithm,this paper proposes particle swarm algorithm based on population classification(CSPSO)and particle swarm optimization algorithm based on the crossover strategy(CSPSO)these two kinds of improved particle swarm algorithm.Aim at dynamic traffic assignment problem using the improved algorithm to respectively.According to the theory of optimal value and by the threshold as the basis of judging convergence,imitated by really hungry experimental verification algorithm is effective.