Abstract
In this paper, a random meeting algorithm is introduced into ant colony system. This algorithm can improve the quality of the ant’s tour and can be used to make tour route planning. The improved calculating method of distance can balance the load in scenic spots and has the capability of dynamic route planning. The experimental results show that the proposed algorithm is effective and practical.