Travel path planning method based on traffic pheromone model

Abstract

The invention discloses a travel path planning method based on a traffic pheromone model. According to the method, first, the traffic pheromone model is established according to a velocity pheromone model, a parking waiting pheromone model, a braking pheromone model and a traffic pheromone propagation and evaporation model; then, according to the traffic pheromone model, traffic pheromones of eachroad segment in a road network are calculated, and a travel path with a minimum sum of the traffic pheromones is planned; a vehicle travels according to the planned travel path, and whether the vehicle arrives at the road segment of a destination or not is judged in the travel process; if the vehicle arrives at the road segment of the destination, the process is over, or otherwise whether the vehicle travels into the next road segment or not is judged, and if not, the vehicle continues to travel according to the planned path; or otherwise the traffic pheromones of each road segment in the road network are updated, another travel path with a minimum sum of the updated traffic pheromones is planned, and the vehicle travels according to the updated planned path. Through the method, the optimal travel path can be planned according to a real-time traffic change, and therefore travel efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of travel route planning, in particular to a travel route planning method based on a traffic pheromone model. Background technique [0002] With the rapid development of China's economy and the acceleration of urbanization, the problem of traffic congestion has become increasingly prominent. Optimizing road traffic through intelligent transportation systems is the most effective way to alleviate traffic congestion. As the core component of intelligent transportation system, dynamic traffic guidance system plays an increasingly important role in urban traffic management. As one of the key contents of the traffic guidance system, the travel route planning plays a very important role in alleviating traffic congestion and improving the road utilization rate in the road network. The essence of path selection is to select the appropriate road section weight, based on real-time traffic information, calculate the ...

AI Technical Summary

Problems solved by technology

Existing navigation systems fundamentally reflect traffic conditions through the speed of vehicles on the road, but vehicle speed and road traffic conditions cannot be directly equated because of different road grades, different road widths, and different road conditions. Therefore, a small average speed does not mean that the road is congested, and a high average speed does not mean that the road is smooth.

Therefore, judging whether the road is congested requires real-time traffic information other than the speed of the vehicle, such as the waiting time of vehicles, the distance between vehicles, etc. The judgment of road congestion based on the speed of the vehicle cannot accurately and comprehensively reflect the actual traffic conditions.

Images