Center Based Ant Colony Algorithm And Approach On Traffic Routing

Ministry of science and technology founded nation focus research project (973): on requirement engineering--Basic Research on Software Engineering for Complex Systems. It takes the traffic domain as the vector of the research, to the public; the most important things are travel and the traffic information about this. An important problem worth being paid more attention is traffic routing. Using the ant colony algorithm to solve these problems is an aspect of the research nowadays.Ant colony algorithm is a new algorithm that was used to solve traveling salesmen problem from its born. It has many adventures such as simple structure, easy-to-achieve, positive feedback, the nature of parallelism and so on. The research about it has been continued deep and mature. If the traffic routing problem can be solved perfectly, the project would be improved in some distance. We will improve the basic algorithm and introduce the improved algorithm into the project, with the hope that it will offer a solution on traffic routing.In this paper, we have introduced its background and meaning, talked about its research situation, described the basic ant colony algorithm, and then achieved an improved algorithm: center based ant colony algorithm. The detail contents as follows:(1) Introducing the principles of the basic ant colony algorithm, making a mathematics model with the traveling salesmen problem, obtaining the realization steps, analyzing the complexity from time complexity and space complexity, proving its convergence.(2) Making some improvements on the basic ant colony algorithm, getting the center based ant colony algorithm, making a mathematics model with the traveling salesmen problem, obtaining the realization steps, analyzing the complexity of the improved algorithm, proving its convergence.(3) Doing simulation experiments on the two algorithms at the same situation by the TSP data on the TSPLIB net, and making some contrast analysis on the results, proving the adventures of the center based ant colony algorithm.(4) Making a mathematics model with the traffic routing problem, designing the steps of solving the traffic routing problem. Approach the center basic ant colony algorithm on the traffic routing problem.(5) Founding a simple traffic routing system with real traffic data, as a kind of service, it can meet the need of the traffic routing problem.At the end of this paper, we make a summary in four aspects, and make some prospects about the future work.