Application of improved ant colony algorithm in emergency VRP and its convergence analysis.

The road is unstable under emergency conditions (like earthquakes, landslides, floods, etc ), accident waiting to happen. To solve problem of logistics distribution under emergency conditions, based on the study of traditional ant colony algorithm in solving VRP (vehicle routing problem), this paper tried to improve VRP mathematical model by adding a dynamic road factor. It gave a mathematical mode of ant colony algorithm to solve improved vehicle routing problem, and used the actual latitude and longitude of 21 cities in Shaanxi Province as an emergency analog cargo demanding places and warehouse locations to make a system simulation. It analyzed the parameters which had impact on improved algorithm convergence. Theoretical studies and MATLAB simulation proves that the improved algorithm can effectively solve the actual situation of emergency logistics distribution. [ABSTRACT FROM AUTHOR]