Zigbee耦合A*算法的疏散路径动态规划与指示系统

doi:10.16265/j.cnki.issn1003-3033.2023.11.0939

中国安全科学学报 ›› 2023, Vol. 33 ›› Issue (11): 142-149.doi: 10.16265/j.cnki.issn1003-3033.2023.11.0939

Zigbee耦合A^*算法的疏散路径动态规划与指示系统

王丽¹(), 李育萌¹, 刘云¹^,², 张嘉琪¹, 任常兴³, 孙爱军⁴

¹ 天津理工大学环境科学与安全工程学院,天津 300384
² 国家税务总局府谷县税务局,陕西榆林 719000
³ 应急管理部天津消防研究所,天津 300381
⁴ 天津至上安全技术咨询服务有限公司,天津 300461

收稿日期:2023-05-14 修回日期:2023-08-18 出版日期:2023-11-28
作者简介:
王丽 (1982—),女,山东泰安人,博士,讲师,硕士生导师,主要从事人群疏散、公共安全、应急管理等方面的研究。E-mail:safetywl@163.com。
张嘉琪教授
任常兴副研究员
孙爱军高级工程师
基金资助:
2022 年天津市应用基础研究多元投入重点项目(22JCZDJC00840); 天津理工大学教材建设基金资助(JC23-21)

A dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm

WANG Li¹(), LI Yumeng¹, LIU Yun¹^,², ZHANG Jiaqi¹, REN Changxing³, SUN Aijun⁴

¹ School of Environment science and Safety Engineering, Tianjin University of Technology, Tianjin 300384,China
² Fugu County Tax Bureau of State Administration of Taxation, Yulin Shaanxi 719000,China
³ Tianjin Fire Science and Technology Research Institute of MEM, Tianjin 300384, China
⁴ Tianjin Zhishang Safety Technology Consulting Service Co., Ltd., Tianjin 300461, China

Received:2023-05-14 Revised:2023-08-18 Published:2023-11-28

摘要/Abstract

摘要：

为有效指引复杂建筑火灾下的人群疏散,在LabVIEW环境中开发一套基于Zigbee技术和A^*算法的疏散路径动态规划与指示系统。利用Zigbee无线通信技术实现火灾探测器与疏散路径规划与指示系统间的信息互联,首先,在A^*算法的基础上按照设计的起点选择方法,依据火情可快速实现建筑内整体疏散路径的动态规划;然后,规划结果通过设计的发光二极管(LED)点阵疏散指示器实时显示,能够在火灾场景下为人群提供疏散方向可视化的指引,以保证人群安全、快速疏散;最后,开展系统测试以及仿真模拟试验。结果表明:该系统路径计算时间短,疏散指示方向准确,通过疏散路径的动态规划和智能指引,可缩短疏散时间,提高疏散过程的安全性。该系统采用Zigbee无线通信,建设成本低,LED显示屏制作简单,安装方便,因此,可直接应用于实际,替代传统的固定式疏散指示系统,提高建筑内人群安全疏散效率。

关键词: Zigbee技术, A^*算法, 疏散路径, 动态规划, 智能疏散指示系统

Abstract:

In order to effectively guide the evacuation of people in complex building fires, a dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm was developed in the LabVIEW environment. Zigbee wireless communication technology was used to achieve information interconnection between fire detectors and evacuation path planning and indication systems. Firstly, based on A^* algorithm and the designed starting point selection method, the dynamic planning of the overall evacuation paths inside the building could be quickly calculated according to the fire situation. Then, the planning results would be displayed in real-time through the designed Light-Emtting Diode(LED) dot matrix evacuation indicator, which could provide visualization guidance of evacuation directions for crowds in fire scenarios to ensure safe and rapid evacuation. Finally, system testing and simulation experiment verification were conducted. The results indicate that the system has a short path calculation time and can provide accurate evacuation indication direction in real time. Through dynamic planning and intelligent guidance of evacuation paths, evacuation time can be shortened and the safety of the evacuation process can be improved. This system adopts Zigbee wireless communication technology and an LED display screen. Due to its low construction cost, simple production and convenient installation, it can be directly applied in practice, replacing the traditional fixed evacuation indicator system, and improving the safe evacuation efficiency of crowds in buildings.

Key words: Zigbee technology, A^* algorithm, evacuation paths, dynamic planning, intelligent evacuation indicator system

王丽, 李育萌, 刘云, 张嘉琪, 任常兴, 孙爱军. Zigbee耦合A^*算法的疏散路径动态规划与指示系统[J]. 中国安全科学学报, 2023, 33(11): 142-149.

WANG Li, LI Yumeng, LIU Yun, ZHANG Jiaqi, REN Changxing, SUN Aijun. A dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm[J]. China Safety Science Journal, 2023, 33(11): 142-149.

图/表 10

图1

图2

图3

表1

图4

图5

图6

图7

表2

图8

参考文献 17

[1]	郑斌, 冉海潮. 建筑火灾中智能疏散诱导系统对人群疏散影响的仿真[J]. 安全与环境学报, 2015, 15(1):167-171.
	ZHENG Bin, RAN Haichao. Simulated study of the effects of the intelligent evacuation guidance system for the building fire crowd evacuation[J]. Journal of Safety and Environment, 2015, 15(1):167-171.
[2]	廖慧敏, 朱宇倩, 陈子鹏. 一种基于Dijkstra算法的火灾动态疏散指示系统[J]. 安全与环境学报, 2021, 21(4):1676-1683.
	LIAO Huimin, ZHU Yuqian, CHEN Zipeng. A fire disaster dynamic evacuation indicating system based on the Dijkstra algorithm[J]. Journal of Safety and Environment, 2021, 21(4):1676-1683.
[3]	邱友航. 最优路径规划的智能消防疏散系统软件设计与实现[D]. 大连: 大连理工大学, 2021.
	QIU Youhang. The design and implementation of intelligent fire evacuation system software for optimal path planning[D]. Dalian: Dalian University of Technology, 2021.
[4]	梁江涛, 王慧琴. 基于改进蚁群算法的建筑火灾疏散路径规划研究[J]. 系统仿真学报, 2022, 34(5):1044-1053. doi: 10.16182/j.issn1004731x.joss.20-0978
	LIANG Jiangtao, WANG Huiqin. Study on building fire evacuation path planning based on improved ant colony algorithm[J]. Journal of System Simulation, 2022, 34(5):1044-1053. doi: 10.16182/j.issn1004731x.joss.20-0978
[5]	姜雪, 杨欢, 张培红. 基于蚁群算法的商业步行街应急疏散决策优化[J]. 中国安全科学学报, 2021, 31(10):144-151. doi: 10.16265/j.cnki.issn1003-3033.2021.10.020
	JIANG Xue, YANG Huan, ZHANG Peihong. Emergency evacuation decision optimization for commercial pedestrian streets based on ant colony algorithm[J] China Safety Science Journal, 2021, 31(10):144-151. doi: 10.16265/j.cnki.issn1003-3033.2021.10.020
[6]	赵春宇, 姜皓, 徐茂竹, 等. 改进A^*算法在无人船路径规划中的应用[J]. 浙江工业大学学报, 2022, 50(6):615-620.
	ZHAO Chunyu, JIANG Hao, XU Maozhu, et al. Application of improved A^* algorithm in unmanned ship path planning[J]. Journal of Zhejiang University of Technology, 2022, 50(6):615-620.
[7]	张帝, 毛占利, 龚美玲, 等. 基于Floyd的化工园区毒气泄漏人员疏散路径规划[J]. 消防科学与技术, 2021, 40(10):1475-1478.
	ZHANG Di, MAO Zhanli, GONG Meiling, et al. Evacuation path planning of toxic gas leakage in chemical industrial park based on Floyd algorithm[J]. Fire Science and Technology, 2021, 40(10):1475-1478.
[8]	罗茂颖. 基于路径优化的大型商业建筑火灾应急疏散研究[D]. 成都: 四川师范大学, 2021.
	LUO Maoying. Research on fire emergency evacuation of large commercial buildings based on path optimization[D]. Chengdu: Sichuan Normal University, 2021.
[9]	刘婉莹, 伍林. 1种基于CCRP火灾情况下的动态疏散算法[J]. 中国安全生产科学技术, 2020, 16(5):32-37.
	LIU Wanying, WU Lin. A dynamic evacuation algorithm in fire situation based on CCRP[J]. Journal of Safety Science and Technology, 2020, 16(5):32-37.
[10]	丁雨淋, 何小波, 朱庆, 等. 实时威胁态势感知的室内火灾疏散路径动态优化方法[J]. 测绘学报, 2016, 45(12):1464-1475. doi: 10.11947/j.AGCS.2016.20160053
	DING Yulin, HE Xiaobo, ZHU Qing, et al. A dynamic optimization method of indoor fire evacuation route based on real-time situation awareness[J]. Journal of Geodesy and Geoinformation Science, 2016, 45(12):1464-1475.
[11]	张明空, 胡小兵, 王静爱. 考虑火灾动态扩散过程的高层建筑疏散路径研究[J]. 中国安全科学学报, 2019, 29(3):32-38. doi: 10.16265/j.cnki.issn1003-3033.2019.03.006
	ZHANG Mingkong, HU Xiaobing, WANG Jing'ai. Research on evacuation route from high-rise building under real effect of fire spread[J]. China Safety Science Journal, 2019, 29(3):32-38. doi: 10.16265/j.cnki.issn1003-3033.2019.03.006
[12]	HAJJEM M, BOUZIRI H, TALBI E G, et al. Intelligent indoor evacuation indication system based on ant colony algorithm[C]. ACS International Conference on Computer Systems & Applications, 2018:1035-1042.
[13]	PODRZAJ P, HASHIMOTO H. Intelligent space as a framework for fire detection and evacuation[J]. Fire Technology, 2008, 44(1):65-76. doi: 10.1007/s10694-007-0021-9
[14]	JIANG Huixian, ZHANG Shaoping. Design of intelligent fire-fighting system of a big public building emergency evacuation navigation system for mobile terminal[C]. 2018 13^th International Conference on Computer Science & Education (ICCSE),IEEE, 2018:1-6.
[15]	曹祥红, 杜薇, 魏晓鸽, 等. 一种用于火灾疏散路径动态规划的算法[J]. 消防科学与技术, 2022, 41(9):1237-1242.
	CAO Xianghong, DU Wei, WEI Xiaoge, et al. An algorithm for dynamic planning of fire evacuation paths[J]. Fire Science and Technology, 2022, 41(9): 1237-1242.
[16]	刘云翔, 杜杰, 张晴. 基于路径优化的A^*算法与Dijkstra算法的性能比较[J]. 现代电子技术, 2017, 40(13):181-183,186.
	LIU Yunxiang, DU Jie, ZHANG Qing. Performance comparison between A^* algorithm and Dijkstra algorithm based on path optimization[J]. Modern Electronics Technique, 2017, 40(13):181-183,186.
[17]	田鑫. 面向某大型公共建筑的应急疏散仿真与优化[D]. 哈尔滨: 哈尔滨工业大学, 2019.
	TIAN Xin. Simulation and optimization of emergency evacuation for a large public building[D]. Harbin:Harbin Institute of Technology, 2019.

相对坐标	方向信息	赋值
(1,0)	右	0
(-1,0)	左	1
(0,1)	上	2
(0,-1)	下	3
(1,1)	右上	4
(-1,1)	左上	5
(1,-1)	右下	6
(-1,-1)	左下	7

序号	传统疏散指示系统	智能疏散指示系统
1	239	199
2	248	195
3	242	203
4	227	189
5	259	208

Zigbee耦合A^*算法的疏散路径动态规划与指示系统

A dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 17

相关文章 6

编辑推荐

Metrics

本文评价

[1]	钟炜, 于佳怡. 智慧城市背景下的火灾实时疏散系统[J]. 中国安全科学学报, 2023, 33(2): 179-184.
[2]	张华军, 刘洋, 朱震宇, 陈泊宇, 闫密, 罗欣. 邮轮火灾动态蔓延情况下的最优疏散路径规划[J]. 中国安全科学学报, 2023, 33(1): 183-190.
[3]	吕伟, 汪京辉, 赵相成, 徐一旻, 霍非舟, 李墨潇. 城市应急避难场所覆盖选择模型[J]. 中国安全科学学报, 2020, 30(12): 157-164.
[4]	何梦男, 付瑜玲, 陈诚, 何湖滨, 林育青, 陈求稳. 基于元胞自动机的应急疏散最短路径优化算法[J]. 中国安全科学学报, 2019, 29(4): 51-57.
[5]	张明空, 胡小兵, 王静爱. 考虑火灾动态扩散过程的高层建筑疏散路径研究[J]. 中国安全科学学报, 2019, 29(3): 32-38.
[6]	王茹, 周磊, 刘俊. 基于改进蚁群算法的元胞自动机疏散模型研究[J]. 中国安全科学学报, 2018, 28(1): 38-43.

Zigbee耦合A*算法的疏散路径动态规划与指示系统

A dynamic planning and indication system for evacuation paths based on Zigbee coupled A* algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 17

相关文章 6

编辑推荐

Metrics

本文评价

Zigbee耦合A^*算法的疏散路径动态规划与指示系统

A dynamic planning and indication system for evacuation paths based on Zigbee coupled A^* algorithm