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.
Congested traffic based on ant colony algorithm for shortest path algorithm
01.07.2015
303978 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
A Path Planning Algorithm Based on Mutual Assistance Trip in Traffic Congested Network
British Library Conference Proceedings | 2022
|A Path Planning Algorithm Based on Mutual Assistance Trip in Traffic Congested Network
Springer Verlag | 2022
|Multi-Constrained Shortest Path Model and Solution with Improved Ant Colony Algorithm
British Library Conference Proceedings | 2010
|