Dynamic path planning method for ant colony algorithm in congestion environment

Abstract

The invention discloses a dynamic path planning method for an ant colony algorithm in a congestion environment, and the method comprises: the step 1, carrying out the environment modeling, and obtaining an environment factor representing the congestion condition in the congestion environment; and the step 2, after replacing the distance of the road in the ant colony algorithm with the environmental factor, carrying out dynamic path planning by utilizing the dynamic change of the environmental factor. According to the invention, environmental factors for reflecting traffic jam are provided, environmental factors in a congestion environment are obtained by using an environmental modeling method, and the environment factor is used for replacing the distance of the road in the ant colony algorithm to realize the dynamic path planning of the ant colony algorithm in the congestion environment. Therefore, the factor that the dynamic change of the environment congestion condition is not considered in the existing path planning algorithm is made up, the accuracy of the optimal solution of path planning in the congestion environment is improved, and the method better conforms to the actual situation of the current urban traffic congestion.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to view more

AI Technical Summary

Benefits of technology

This technology helps predict how well an area will be affected if there's any sudden increase or decrease in traffic flow caused by external sources such as construction work being done on roads during peak hours. It suggests taking into account both environmental variables like temperature and humidity levels along certain lines within specific areas where they may have trouble navigating around them. By analyzing these data points over time it can help plan future routes better based upon real-time monitoring without relying solely on static models.

Problems solved by technology

This patented technology solves issues with existing methods for routing paths based on factors like congestions or pollution levels caused by an urban area's surrounding conditions such as heavy rain at certain locations along its route. However, current approaches are limited because they cannot consider how these environments affect vehicle movement speed during navigation due to their effects on driving times.

Images