A Dynamic Route Guidance Algorithm Based on Modified Ant Colony Optimization

With the popularity of urban private car, urban road resources become limited. How to enhance the efficiency of road transportation with the existing road resources is one of today's academic research hot spots. To solve this problem, this paper proposes a new algorithm for dynamic route guidance, in order to provide 'the best path' for drivers The algorithm is based on ant colony optimization, using the principle of the trunk road loop with high priority and real-time traffic information, to reduce the driving difficulty and to avoid congested roads. At the same time, considering the specific characteristics of urban traffic, restricted search region mechanism is adopted to decrease the time complexity of ant colony optimization in order to make the algorithm come into practice.