Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm
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 con...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/4/654 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850238767182381056 |
|---|---|
| author | Zeyu Zou Hui Zeng Xiaodong Zheng Junming Chen |
| author_facet | Zeyu Zou Hui Zeng Xiaodong Zheng Junming Chen |
| author_sort | Zeyu Zou |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-99adcc7849204e58a330afd7211d6b01 |
| institution | OA Journals |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-99adcc7849204e58a330afd7211d6b012025-08-20T02:01:23ZengMDPI AGMathematics2227-73902025-02-0113465410.3390/math13040654Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization AlgorithmZeyu Zou0Hui Zeng1Xiaodong Zheng2Junming Chen3School of Business, Jiangnan University, Wuxi 214122, ChinaSchool of Design, Jiangnan University, Wuxi 214122, ChinaFaculty of Humanities and Arts, Macau University of Science and Technology, Macau 999078, ChinaFaculty of Humanities and Arts, Macau University of Science and Technology, Macau 999078, ChinaEmergency 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.https://www.mdpi.com/2227-7390/13/4/654emergency logisticsmultiple distribution centersfairnesspenalty costparticle swarm optimization algorithm |
| spellingShingle | Zeyu Zou Hui Zeng Xiaodong Zheng Junming Chen Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm Mathematics emergency logistics multiple distribution centers fairness penalty cost particle swarm optimization algorithm |
| title | Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm |
| title_full | Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm |
| title_fullStr | Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm |
| title_full_unstemmed | Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm |
| title_short | Research on Multi-Center Path Optimization for Emergency Events Based on an Improved Particle Swarm Optimization Algorithm |
| title_sort | research on multi center path optimization for emergency events based on an improved particle swarm optimization algorithm |
| topic | emergency logistics multiple distribution centers fairness penalty cost particle swarm optimization algorithm |
| url | https://www.mdpi.com/2227-7390/13/4/654 |
| work_keys_str_mv | AT zeyuzou researchonmulticenterpathoptimizationforemergencyeventsbasedonanimprovedparticleswarmoptimizationalgorithm AT huizeng researchonmulticenterpathoptimizationforemergencyeventsbasedonanimprovedparticleswarmoptimizationalgorithm AT xiaodongzheng researchonmulticenterpathoptimizationforemergencyeventsbasedonanimprovedparticleswarmoptimizationalgorithm AT junmingchen researchonmulticenterpathoptimizationforemergencyeventsbasedonanimprovedparticleswarmoptimizationalgorithm |