arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.18352cs.NE
收藏

优化室内环境中紧急出口布置的进化算法

Evolutionary Algorithms for Optimizing Emergency Exit Placement in Indoor Environments

Carlos Cotta, José E. Gallardo

AI总结:

本文提出用元胞自动机模拟疏散,并设计迭代贪婪与进化算法优化室内紧急出口布置,其中岛屿式进化算法解质量最优。

摘要:

本文研究了在室内环境中寻找紧急出口最优布置位置的问题,以促进人群快速有序疏散。采用元胞自动机模型模拟此类场景中行人的行为,考虑了环境、行人自身及其相互作用等因素。提出了一种度量指标,用于判断疏散的成功程度或满意度。随后,提出了两种元启发式算法,即迭代贪婪启发式和进化算法(EA)来解决该优化问题。对比分析表明,所提出的EA能够为不同场景找到有效解决方案,并且其岛屿版本在解的质量方面优于其他两种算法。

英文摘要:

The problem of finding the optimal placement of emergency exits in an indoor environment to facilitate the rapid and orderly evacuation of crowds is addressed in this work. A cellular-automaton model is used to simulate the behavior of pedestrians in such scenarios, taking into account factors such as the environment, the pedestrians themselves, and the interactions among them. A metric is proposed to determine how successful or satisfactory an evacuation was. Subsequently, two metaheuristic algorithms, namely an iterated greedy heuristic and an evolutionary algorithm (EA) are proposed to solve the optimization problem. A comparative analysis shows that the proposed EA is able to find effective solutions for different scenarios, and that an island-based version of it outperforms the other two algorithms in terms of solution quality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑