Research Of Route Optimization Based On Route Guidance Polyline ACO

Route guidance system aims to plan for proper driving routes according to specific demands of drivers. In recent years, with the soaring number of automobiles owned and the increasingly greater pressure on urban road networks, route guidance has become a popular and important research topic in the field of intelligent transportation.As a heuristic bionic algorithm, the ant colony optimization solves a series of problems similar to route guidance at the beginning of being put forward, so more and more researchers choose to improve it so as to come up with new route guidance solutions. The classic ant colony optimization, when faced with such complicated graph structures as a transportation network, has an obviously declining rate of convergence and tends to plunge into the local optimum. Therefore, there is much room for improvement. This thesis, on the basis of taking a full account of features of practical problems in transportation, put forward an ant colony optimization based on the route guidance polyline. Main tasks are done as follows.First of all, two models of route guidance are built based on the two classical ant colony optimization respectively, that is to say, the basic ant colony optimization and the ant colony optimization based on order optimizing, to accomplish localization of classical ant colony optimization according to transportation issues in reality.Then, the model of route guidance based on the basic ant colony optimization is improved to build the model of route guidance based on the route guidance polyline ant colony optimization. The concept of virtual section is put forward in.this model. On the basis of that, the route guidance polyline is put forward in this ant colony optimization. Global guidance information is introduced to make ants have greater teleonomy when they make choices in the next section. On the basis of this, this model also establishes a communication mechanism among ants, in other words, the heuristic information from the end and the optimal route from the starting point are established. Therefore, the route guidance polyline is further improved. The rate of convergence for the algorithm is accelerated. Meanwhile, the local optimum for the algorithm is avoided by the improvement of the optimal route from the starting point.At last, the network of arteries in the Huanggu District of the city of Shenyang is simulated to get the data of the network on a large-scale. The data in reality and the data of the simulated network on a large scale are used in simulation experiments respectively. Results of the experiments show that the positive effects of the improved algorithm put forward in this article correspond to the results of the theoretical analysis.