Comparison of path distances.
<div><p>An effective safety evacuation program is an important basis for safeguarding the lives of people, and reasonable planning of evacuation routes is of great significance for formulating personnel evacuation plans. This article considers the global search ability of the ant colony...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Published: |
2024
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1852024621690257408 |
|---|---|
| author | Tiechao Liu (20396420) |
| author2 | Chao Sun (139686) Ning Sui (2373151) Mingxin Shen (20396423) |
| author2_role | author author author |
| author_facet | Tiechao Liu (20396420) Chao Sun (139686) Ning Sui (2373151) Mingxin Shen (20396423) |
| author_role | author |
| dc.creator.none.fl_str_mv | Tiechao Liu (20396420) Chao Sun (139686) Ning Sui (2373151) Mingxin Shen (20396423) |
| dc.date.none.fl_str_mv | 2024-12-06T18:34:26Z |
| dc.identifier.none.fl_str_mv | 10.1371/journal.pone.0314803.t002 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/dataset/Comparison_of_path_distances_/27983594 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Biotechnology Evolutionary Biology Ecology Biological Sciences not elsewhere classified Mathematical Sciences not elsewhere classified Information Systems not elsewhere classified redundant turning points local search ability global search ability artificial potential field total path length ant colony algorithm improve planning efficiency planning path smoothness path planning reasonable planning shortest path xlink "> use part teaching building single exit results show personnel evacuation invalid nodes important basis great significance evacuation scenario evacuation routes evacuation area emergency evacuation different algorithms design basis article considers |
| dc.title.none.fl_str_mv | Comparison of path distances. |
| dc.type.none.fl_str_mv | Dataset info:eu-repo/semantics/publishedVersion dataset |
| description | <div><p>An effective safety evacuation program is an important basis for safeguarding the lives of people, and reasonable planning of evacuation routes is of great significance for formulating personnel evacuation plans. This article considers the global search ability of the ant colony algorithm and the local search ability of the artificial potential field. The artificial potential field is integrated into the ant colony algorithm, and combined with the extended Moore type cellular automata, an extended cellular automata model based on the potential field ant colony algorithm is proposed to optimize the calculation of personnel evacuation and path planning in the evacuation area. Analyze the performance of different algorithms in planning path smoothness, total path length, and calculation time from the same location in single exit and multi exit evacuation areas. And to verify the effectiveness of the algorithm, we use part of a teaching building as an evacuation scenario. The results show that combining the potential field ant colony algorithm with the extended Moore type cellular automata for path planning can reduce the number of invalid nodes and redundant turning points in the shortest path, improve the smoothness of the path, improve planning efficiency, and provide a design basis for emergency evacuation of buildings.</p></div> |
| eu_rights_str_mv | openAccess |
| id | Manara_df5564ce90be7e7761825ef8100ceccd |
| identifier_str_mv | 10.1371/journal.pone.0314803.t002 |
| network_acronym_str | Manara |
| network_name_str | ManaraRepo |
| oai_identifier_str | oai:figshare.com:article/27983594 |
| publishDate | 2024 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Comparison of path distances.Tiechao Liu (20396420)Chao Sun (139686)Ning Sui (2373151)Mingxin Shen (20396423)BiotechnologyEvolutionary BiologyEcologyBiological Sciences not elsewhere classifiedMathematical Sciences not elsewhere classifiedInformation Systems not elsewhere classifiedredundant turning pointslocal search abilityglobal search abilityartificial potential fieldtotal path lengthant colony algorithmimprove planning efficiencyplanning path smoothnesspath planningreasonable planningshortest pathxlink ">use partteaching buildingsingle exitresults showpersonnel evacuationinvalid nodesimportant basisgreat significanceevacuation scenarioevacuation routesevacuation areaemergency evacuationdifferent algorithmsdesign basisarticle considers<div><p>An effective safety evacuation program is an important basis for safeguarding the lives of people, and reasonable planning of evacuation routes is of great significance for formulating personnel evacuation plans. This article considers the global search ability of the ant colony algorithm and the local search ability of the artificial potential field. The artificial potential field is integrated into the ant colony algorithm, and combined with the extended Moore type cellular automata, an extended cellular automata model based on the potential field ant colony algorithm is proposed to optimize the calculation of personnel evacuation and path planning in the evacuation area. Analyze the performance of different algorithms in planning path smoothness, total path length, and calculation time from the same location in single exit and multi exit evacuation areas. And to verify the effectiveness of the algorithm, we use part of a teaching building as an evacuation scenario. The results show that combining the potential field ant colony algorithm with the extended Moore type cellular automata for path planning can reduce the number of invalid nodes and redundant turning points in the shortest path, improve the smoothness of the path, improve planning efficiency, and provide a design basis for emergency evacuation of buildings.</p></div>2024-12-06T18:34:26ZDatasetinfo:eu-repo/semantics/publishedVersiondataset10.1371/journal.pone.0314803.t002https://figshare.com/articles/dataset/Comparison_of_path_distances_/27983594CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/279835942024-12-06T18:34:26Z |
| spellingShingle | Comparison of path distances. Tiechao Liu (20396420) Biotechnology Evolutionary Biology Ecology Biological Sciences not elsewhere classified Mathematical Sciences not elsewhere classified Information Systems not elsewhere classified redundant turning points local search ability global search ability artificial potential field total path length ant colony algorithm improve planning efficiency planning path smoothness path planning reasonable planning shortest path xlink "> use part teaching building single exit results show personnel evacuation invalid nodes important basis great significance evacuation scenario evacuation routes evacuation area emergency evacuation different algorithms design basis article considers |
| status_str | publishedVersion |
| title | Comparison of path distances. |
| title_full | Comparison of path distances. |
| title_fullStr | Comparison of path distances. |
| title_full_unstemmed | Comparison of path distances. |
| title_short | Comparison of path distances. |
| title_sort | Comparison of path distances. |
| topic | Biotechnology Evolutionary Biology Ecology Biological Sciences not elsewhere classified Mathematical Sciences not elsewhere classified Information Systems not elsewhere classified redundant turning points local search ability global search ability artificial potential field total path length ant colony algorithm improve planning efficiency planning path smoothness path planning reasonable planning shortest path xlink "> use part teaching building single exit results show personnel evacuation invalid nodes important basis great significance evacuation scenario evacuation routes evacuation area emergency evacuation different algorithms design basis article considers |