Open Access

ARTICLE

A Fire Escape Simulation System Based on the Dijkstra Algorithm

Haolong Yang¹, Chunqiang Hu¹, Guwei Li^2,*, Jingchun Fan³

1 ChongQing University, ChongQing, 400000, China
2 Zhejiang Dongfang Polytechnic, WenZhou, 325000, China
3 Compugen Ltd, Toronto, M2J 4A6, Canada

* Corresponding Author: Guwei Li. Email:

Computer Systems Science and Engineering 2021, 39(3), 365-372. https://doi.org/10.32604/csse.2021.016377

Received 31 December 2020; Accepted 13 April 2021; Issue published 12 August 2021

Abstract

Despite the support of all kinds of fire prevention measures and high-tech fire prevention equipment, fires still occur frequently because of both anthropogenic factors and natural disasters. This issue has drawn the attention of schools, all levels of government, and other organizations. Many types of organizations carry out fire drills throughout the year. Because this kind of drill cannot anticipate the specific circumstances of each fire, which are generally far more complicated than drills, most people cannot correctly choose the optimal escape route from real fires. Thus, a fire-scene virtual simulation system based on the Dijkstra algorithm is here proposed to address such problems as casualties caused by frequent fires and the inability of most people to correctly choose a fire escape route. This virtual fire escape simulation system uses Maya to carry out 3D reconstruction of the fire scene, the Unity engine to conduct interactive function design, and the Dijkstra algorithm to calculate the best escape route. The results of the example indicate that the simulation system solves the problems of the traditional simulation system, such as stiffness, lack of intelligence, and poor simulation.

---

Keywords

---