Improvement Of Particle Swarm Optimization And Application In Dynamic Traffic Assignment

With the economy growth and the rapid increase of automobile, traffic jam is becoming more and more severe, and it is an imperative problem what kinds of traffic control and guidance methods can be applied to lighten it and effectively improve traffic systems' efficiency. Dynamic traffic assignment is the key to this problem, and it plays an important role in the traffic control and guidance.From the point of view of research methodology, the development of dynamic traffic assignment theory includes mathematic programming model, optimal control model,â…¥model and computer simulation model although from the point of academia, the attraction power of computer simulation model to researcher is inferior to mathematic analytic model but computer simulation can describe dynamic traffic lively.Firstly this paper introduces the significance of the dynamic traffic assignment and the research status of native and foreign countries and lucubrate some questions about dynamic traffic simulation. In the part of traffic assignment method, this paper adopt an improved UE model, it improves the algorithmic speed and efficiency.Based on the analysis of the standard PSO, a particle swarm optimization with variation gene is used aiming at dynamic traffic assignment. A gist to judge convergence is presented with standard deviation and theoretical optimal solution. At the same time, the immune information processing mechanism is involved into original particle swarm optimizer, and the particle swarm option algorithms with immunity are proposed for router problem. The proposed algorithms have both the properties of the original particle swarm optimization algorithm and the immune mechanism of immune system, so as to improve the abilities of seeking the global excellent result and evolution speed. An example demonstrates that the algorithm is effective and the efficiency...