Congested traffic based on ant colony algorithm for shortest path algorithm

In view of the current traffic network of deficiencies in the path selection research, i.e. only consider static traffic network path selection problem. This paper proposed shortest path algorithm under congestion traffic network which is based on ant colony algorithm and builds the traffic network model based on Petri nets, and use ant colony optimization to find the shortest path for the static traffic network. Then add the weather, road capacity to the model, made it become dynamic traffic network. Using AHP combined with Petri network traffic on the topology map to find the shortest path and make a comparative analysis. The results show that when the road is congestion, path algorithm for dynamic traffic network can be more convenient for travelers to find the route.