A Path Planning Method of Contingency Logistics Based on Max-Min Ant System

Abstract

It is very important in the contingency logistics system to complete distribution task rapidly, the path planning method is a key factor in contingency logistics. A path planning approach based on Max-Min ant system is proposed in this paper. According to the specific characteristics of logistics in the practical application, the search path of the distribution is optimized and improved by using the Max-Min ant system. Max-Min ant system limits the pheromone in an appropriate range, which overcomes the shortcoming of slow convergence and easily trapping in local optimum of conventional algorithms. The final experiments show that the proposed Max-Min ant system in the contingency logistics quickly can find the shortest path, which not only meets people's needs, but reduces the cost of logistics.