Open Access iconOpen Access



A Fire Escape Simulation System Based on the Dijkstra Algorithm

Haolong Yang1, Chunqiang Hu1, Guwei Li2,*, Jingchun Fan3

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: email

Computer Systems Science and Engineering 2021, 39(3), 365-372.


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.


Cite This Article

APA Style
Yang, H., Hu, C., Li, G., Fan, J. (2021). A fire escape simulation system based on the dijkstra algorithm. Computer Systems Science and Engineering, 39(3), 365-372.
Vancouver Style
Yang H, Hu C, Li G, Fan J. A fire escape simulation system based on the dijkstra algorithm. Comput Syst Sci Eng. 2021;39(3):365-372
IEEE Style
H. Yang, C. Hu, G. Li, and J. Fan "A Fire Escape Simulation System Based on the Dijkstra Algorithm," Comput. Syst. Sci. Eng., vol. 39, no. 3, pp. 365-372. 2021.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1507


  • 1123


  • 0


Share Link