An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout
It is noted that existing mine emergency-rescue algorithms have overlooked the requirement for multi-route sharing at critical nodes and have offered limited network visualisation. Consequently, a multi-team rescue-path-planning algorithm based on FA-MDPSO (Firefly Algorithm-Multiple Constraints Dis...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Fire |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2571-6255/8/5/188 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849327311079342080 |
|---|---|
| author | Qiangyu Zheng Peijiang Ding Zhixin Qin Zhenguo Yan |
| author_facet | Qiangyu Zheng Peijiang Ding Zhixin Qin Zhenguo Yan |
| author_sort | Qiangyu Zheng |
| collection | DOAJ |
| description | It is noted that existing mine emergency-rescue algorithms have overlooked the requirement for multi-route sharing at critical nodes and have offered limited network visualisation. Consequently, a multi-team rescue-path-planning algorithm based on FA-MDPSO (Firefly Algorithm-Multiple Constraints Discrete Particle Swarm Optimisation) was proposed, and a graph-structure optimisation method combining a Force-Directed Layout with Breadth-First Search was introduced for node arrangement and visualisation. Methodologically, the superiority of the improved DPSO (Discrete Particle Swarm Optimisation) in route-planning precision was first validated on the DIMACS dataset. Subsequently, the hyperparameters of MDPSO (Multiple Constraints Discrete Particle Swarm Optimisation) were optimised by means of four intelligent algorithms—ACO (Ant Colony Optimization), FA (Firefly Algorithm), GWO (Grey Wolf Optimizer) and WOA (Whale Optimization Algorithm). Finally, simulations of one to three rescue-team deployments were conducted within a mine-fire scenario, and node-importance analysis was performed. Results indicated that FA-MDPSO achieved comprehensive superiority in route precision, search efficiency and convergence speed, with FA-based hyperparameter optimisation proving most effective in comparative experiments. The graph-structure optimisation was found to substantially reduce crossings and enhance hierarchical clarity. Moreover, the three-team deployment yielded the shortest equivalent path (56,357.02), and node-visitation frequency was observed to be highly concentrated on a small number of key nodes. This not only significantly improves the collaborative rescue efficiency but also provides intuitive and practical technical support for intelligent mine rescue operations. It lays an important foundation for optimising mine emergency rescue plans, ensuring the safety of underground personnel, and promoting the intelligent development of mines. |
| format | Article |
| id | doaj-art-333f01823bc047d8a2a4be6acf7f2e0f |
| institution | Kabale University |
| issn | 2571-6255 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Fire |
| spelling | doaj-art-333f01823bc047d8a2a4be6acf7f2e0f2025-08-20T03:47:54ZengMDPI AGFire2571-62552025-05-018518810.3390/fire8050188An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed LayoutQiangyu Zheng0Peijiang Ding1Zhixin Qin2Zhenguo Yan3College of Arts, Xi’an University of Science and Technology, Xi’an 710054, ChinaCollege of Arts, Xi’an University of Science and Technology, Xi’an 710054, ChinaCollege of Safety Science and Engineering, Xi’an University of Science and Technology, Xi’an 710054, ChinaCollege of Safety Science and Engineering, Xi’an University of Science and Technology, Xi’an 710054, ChinaIt is noted that existing mine emergency-rescue algorithms have overlooked the requirement for multi-route sharing at critical nodes and have offered limited network visualisation. Consequently, a multi-team rescue-path-planning algorithm based on FA-MDPSO (Firefly Algorithm-Multiple Constraints Discrete Particle Swarm Optimisation) was proposed, and a graph-structure optimisation method combining a Force-Directed Layout with Breadth-First Search was introduced for node arrangement and visualisation. Methodologically, the superiority of the improved DPSO (Discrete Particle Swarm Optimisation) in route-planning precision was first validated on the DIMACS dataset. Subsequently, the hyperparameters of MDPSO (Multiple Constraints Discrete Particle Swarm Optimisation) were optimised by means of four intelligent algorithms—ACO (Ant Colony Optimization), FA (Firefly Algorithm), GWO (Grey Wolf Optimizer) and WOA (Whale Optimization Algorithm). Finally, simulations of one to three rescue-team deployments were conducted within a mine-fire scenario, and node-importance analysis was performed. Results indicated that FA-MDPSO achieved comprehensive superiority in route precision, search efficiency and convergence speed, with FA-based hyperparameter optimisation proving most effective in comparative experiments. The graph-structure optimisation was found to substantially reduce crossings and enhance hierarchical clarity. Moreover, the three-team deployment yielded the shortest equivalent path (56,357.02), and node-visitation frequency was observed to be highly concentrated on a small number of key nodes. This not only significantly improves the collaborative rescue efficiency but also provides intuitive and practical technical support for intelligent mine rescue operations. It lays an important foundation for optimising mine emergency rescue plans, ensuring the safety of underground personnel, and promoting the intelligent development of mines.https://www.mdpi.com/2571-6255/8/5/188MDPSOforce directedbreadth first searchFirefly Algorithmmine fire evacuation |
| spellingShingle | Qiangyu Zheng Peijiang Ding Zhixin Qin Zhenguo Yan An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout Fire MDPSO force directed breadth first search Firefly Algorithm mine fire evacuation |
| title | An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout |
| title_full | An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout |
| title_fullStr | An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout |
| title_full_unstemmed | An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout |
| title_short | An Investigation into the Rescue-Path Planning Algorithm for Multiple Mine Rescue Teams Based on FA-MDPSO and an Improved Force-Directed Layout |
| title_sort | investigation into the rescue path planning algorithm for multiple mine rescue teams based on fa mdpso and an improved force directed layout |
| topic | MDPSO force directed breadth first search Firefly Algorithm mine fire evacuation |
| url | https://www.mdpi.com/2571-6255/8/5/188 |
| work_keys_str_mv | AT qiangyuzheng aninvestigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT peijiangding aninvestigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT zhixinqin aninvestigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT zhenguoyan aninvestigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT qiangyuzheng investigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT peijiangding investigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT zhixinqin investigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout AT zhenguoyan investigationintotherescuepathplanningalgorithmformultipleminerescueteamsbasedonfamdpsoandanimprovedforcedirectedlayout |