Artificial Fish Swarm Algorithm for Solving Road Network Equilibrium Traffic Assignment Problem

This paper is proposed to study the equilibrium traffic assignment problem.For the shortcomings of Frank-Wolfe algorithm such as slow convergence speed and heavy calculation burden that causes the equilibrium traffic assignment model cannot be used efficiently in reality,the hybrid optimization algorithm of AFSA based on GA is applied to solve the equilibrium traffic assignment problem.The hybrid optimization algorithm which realizes optimization complementarity after the crossing and mutation operation of GA is being introduced into AFSA is used to solve elastic demand user equilibrium traffic assignment model which has more variables and so much heavier calculation burden.The results of the numerical example are compared by simple AFSA and the hybrid optimization algorithm.The conclusion drawn from the above comparison is that the hybrid optimization algorithm is more reliable and efficient.