High Quality Pathfinder Algorithm to be used to Find the Best Route to the Nearest Exit of an Environment

摘要：

　　Several human movement simulators use pathfinder algorithms to help to find the best route to an exit or other target.However, in general there are lacks of details for these algorithms in the literature, especially for those with high quality.In this paper a high quality pathfinder algorithm named VS (Visibility Search), to be used in simulations of evacuation in building environments, will be describe in details.The VS algorithm presents some important quality issues such as logic simplicity, easy computational implementation, general usage (can be used in environments with any design or geometry), low processing time (considering a non-dynamic application) and total automation in its application (non-specialist dependent).Additionally, the results obtained by the VS algorithm are very similar to the best theoretical routes (almost zero error).Thus the VS algorithm became interesting to be used as support in high quality models of human movement simulations in the evacuation context.

关键词： Pathfinder algorithm Human movement Exit Evacuation Visibility Search algorithm

作者: Henrique C.Braga Gray F.Moita Paulo E.M.Almeida

作者单位: Post-Graduate Program in Mathematical and Computational Modelling Centro Federal de Educa(c)āo Tecnológica de Minas Gerais (CEFET-MG)Av.Amazonas, 7675-Belo Horizonte-MG-CEP 30510-000, Brazil

会议类型: 国际会议

会议名称: The 8th International Conference on Pedestrian and Evacuation Dynamics (第八届行人与疏散动力学国际学术会议)

会议地点: 合肥

会议语种:英文

页码: 306-312

在线出版日期: 2016-10-17（万方平台首次上网日期，不代表论文的发表时间）