![](/images/graphics-bg.png)
A novel swarm intelligence algorithm for the evacuation routing optimization problem
Joint Authors
Wu, Qiong
Li, Huiying
Zhang, Liang
Zhu, Jinlong
Zhu, Jinlong
Li, Wenhui
Source
The International Arab Journal of Information Technology
Issue
Vol. 14, Issue 6 (30 Nov. 2017)11 p.
Publisher
Publication Date
2017-11-30
Country of Publication
Jordan
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
his paper presents a novel swam intelligence optimization algorithm that combines the evolutionary method of particle swarm optimization with the filled function method in order to solve the evacuation routing optimization problem.
In the proposed algorithm, the whole process is divided into three stages.
In the first stage, we make use of global optimization of filled function to obtain optimal solution to set destination of all particles.
In the second stage, we make use of the randomicity and rapidity of particle swarm optimization to simulate the crowd evacuation.
In the third stage, we propose three methods to manage the competitive behaviors among the particles.
This algorithm makes an evacuation plan using the dynamic way finding of particles from both a macroscopic and a microscopic perspective simultaneously.
There are three types of experimental scenes to verify the effectiveness and efficiency of the proposed algorithm: a single room, a 4-room/1-corridor layout, and a multi-room multi-floor building layout.
The simulation examples demonstrate that the proposed algorithm can greatly improve upon evacuation clear and congestion times.
The experimental results demonstrate that this method takes full advantage of multiple exits to maximize the evacuation efficiency.
American Psychological Association (APA)
Zhu, Jinlong& Zhu, Jinlong& Li, Wenhui& Li, Huiying& Wu, Qiong& Zhang, Liang. 2017. A novel swarm intelligence algorithm for the evacuation routing optimization problem. The International Arab Journal of Information Technology،Vol. 14, no. 6.
https://search.emarefa.net/detail/BIM-853065
Modern Language Association (MLA)
Zhu, Jinlong…[et al.]. A novel swarm intelligence algorithm for the evacuation routing optimization problem. The International Arab Journal of Information Technology Vol. 14, no. 6 (Nov. 2017).
https://search.emarefa.net/detail/BIM-853065
American Medical Association (AMA)
Zhu, Jinlong& Zhu, Jinlong& Li, Wenhui& Li, Huiying& Wu, Qiong& Zhang, Liang. A novel swarm intelligence algorithm for the evacuation routing optimization problem. The International Arab Journal of Information Technology. 2017. Vol. 14, no. 6.
https://search.emarefa.net/detail/BIM-853065
Data Type
Journal Articles
Language
English
Notes
Includes appendix.
Record ID
BIM-853065