Title: Modelling the best path selection for distributing emergency supplies in earthquake situations using ant colony optimisation techniques
Authors: Wenling Yu
Addresses: School of Economics and Management, Shanghai Zhongqiao Vocational and Technical University, Shanghai, 201514, China
Abstract: An optimal route selection model is proposed based on improved ant colony optimisation (ACO) algorithm. Moreover, the effectiveness of the model is verified through simulation experiments. Firstly, the emergency materials distribution model of earthquake disasters, including route, starting, and ending points, is established to effectively evaluate the advantages and disadvantages of different routes. Secondly, the traditional ACO algorithm is enhanced by introducing new heuristic information, optimising parameters, and increasing iterations to advance the convergence speed and accuracy of the algorithm and improve the shortcomings of the traditional ACO in its application. Finally, the simulation results show that the proposed algorithm and traditional ACO can calculate the optimal solution starting from node 0 after 27 cycles and 50 cycles. The experimental results reveal that the improved algorithm can find the optimal solution more quickly and has higher accuracy and stability.
Keywords: ant colony optimisation algorithm; earthquake disaster; emergency material; simulation model; optimal route.
DOI: 10.1504/IJDSDE.2025.148518
International Journal of Dynamical Systems and Differential Equations, 2025 Vol.14 No.3, pp.214 - 231
Received: 04 Mar 2025
Accepted: 21 Apr 2025
Published online: 10 Sep 2025 *