Real-time route planning method

Abstract

The invention discloses a real-time route planning method. The method comprises the following steps: defining route cost according to the route condition in a route net, generating pheromone according to the route where vehicles are positioned, reporting the pheromone to a server, calling the ant colony algorithm, calculating the concentration of the pheromone of the route at the next moment according to the pheromones of all vehicles, and finally selecting the next route for the vehicle by the server according to the traffic flow information of all routes, so as to avoid congestion, realize accurate prediction of the traffic flow condition, keep away from road congestion, ensure the traffic flow maximization of the optimal route, prevent wide fluctuation of the road condition wholly, and generate a reasonable optimized route, wherein the concentration of the pheromone is traffic flow estimated parameter; and besides, compared with the traditional route planning method, the real-time route planning method has the technical effects of simplicity, flexibility and difficulty in falling into local solution.

Description

technical field [0001] The invention relates to the field of traffic flow research, in particular to a real-time path planning method. Background technique [0002] Ant colony algorithm is a probabilistic algorithm used to find an optimal path in a graph. It was inspired by the way ants find their way in the search for food. Ant colony algorithm has the validity and application value of a new simulated evolutionary optimization method. [0003] Ant colony algorithm is an ant colony simulation optimization algorithm inspired by the research results of real ant colony behavior in nature. At present, typical optimization problems such as TSP, QAP, JSP, etc. have been successfully solved. As the scale of cities and the supporting urban traffic become increasingly large and complex, at the same time, people who use vehicles as carriers have higher and higher requirements for travel quality. Under this realistic contradiction, it is particularly important to use effective mean...

AI Technical Summary

Problems solved by technology

[0007] The present invention provides a real-time path planning method, which solves the problem that the existing path planning method has unreasonable design and does not consider the traffic flow situation, which leads to unbalanced urban network load, traffic congestion, and cannot avoid large traffic flow. The route and the waste of traffic resources realize the accurate prediction of road traffic flow and road conditions, avoid road congestion, and at the same time ensure the maximum traffic flow of the optimal line, thereby avoiding large fluctuations in road conditions globally. The technical effect of producing a reasonable optimization path

Images