Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm

Abstract

Emergency events pose critical challenges to national and social stability, requiring efficient and timely responses to mitigate their impact. In the initial stages of an emergency, decision-makers face the dual challenge of minimizing transportation costs while adhering to stringent rescue time constraints. To address these issues, this study proposes a two-stage optimization model aimed at ensuring the equitable distribution of disaster relief materials across multiple distribution centers. The model seeks to minimize the overall cost, encompassing vehicle dispatch expenses, fuel consumption, and time window penalty costs, thereby achieving a balance between efficiency and fairness. To solve this complex optimization problem, a hybrid algorithm combining genetic algorithms and particle swarm optimization was designed. This hybrid approach leverages the global exploration capability of genetic algorithms and the fast convergence of particle swarm optimization to achieve superior performance in solving real-world logistics challenges. Case studies were conducted to evaluate the feasibility and effectiveness of both the proposed model and the algorithm. Results indicate that the model accurately reflects the dynamics of emergency logistics operations, while the hybrid algorithm exhibits strong local optimization capabilities and robust performance in handling diverse and complex scenarios. Experimental findings underscore the potential of the proposed approach in optimizing emergency response logistics. The hybrid algorithm consistently achieves significant reductions in total cost while maintaining fairness in material distribution. These results demonstrate the algorithm’s applicability to a wide range of disaster scenarios, offering a reliable and efficient tool for emergency planners. This study not only contributes to the body of knowledge in emergency logistics optimization but also provides practical insights for policymakers and practitioners striving to improve disaster response strategies.