CN103776452B - 基于人员特征的火灾疏散路径导航方法 - Google Patents
基于人员特征的火灾疏散路径导航方法 Download PDFInfo
- Publication number
- CN103776452B CN103776452B CN201410017041.1A CN201410017041A CN103776452B CN 103776452 B CN103776452 B CN 103776452B CN 201410017041 A CN201410017041 A CN 201410017041A CN 103776452 B CN103776452 B CN 103776452B
- Authority
- CN
- China
- Prior art keywords
- path
- personnel
- node
- information
- shortest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Alarm Systems (AREA)
Abstract
本发明公开了一种基于人员特征的火灾疏散路径导航方法，包括以下步骤：步骤一、通过火灾探测器获取火势信息，计算每条路径可用于逃生的有效时间范围；步骤二、利用RFID读写器读取人员标签信息，定位人员位置信息，并根据获取到的人员标签信息和人员位置信息进行人员疏散速度分类；步骤三、对于不同速度的人员，通过最短路径优先算法来为其计算疏散路径信息，包括从初始位置到出口结点D的最短路径长度值以及路径上的所有结点；步骤四、将所述最短路径长度值以及该路径上的所有结点发送给待疏散人员。本发明可以有效地提高路径的利用率。
Description
技术领域
本发明涉及救生和消防技术，尤其涉及一种基于人员特征的火灾疏散路径导航方法。
技术背景
长久以来，火灾一直是威胁人类生命财产安全的主要灾害之一。在火灾发生时，需要快速有效地对建筑物内的人群进行疏散，以减小火灾造成的人员伤亡。相比过去，现今的建筑物其结构更复杂，规模更大，建筑物内的通道往往纵横交错，数量众多。在这种复杂环境下，如何为待疏散人员选择一条优化的逃生路径成为疏散能否成功的关键。
当前，已有不少疏散路径选择方法被提出并投入使用。这些方法基于优化或图论的有关理论，可找到优化的疏散路径，比如，最短路径等。然而，大部分现有疏散路径选择方法具有两个缺点。首先，这些方法往往考虑静态的疏散环境，忽视了火灾蔓延对逃生的影响。其次，这些方法对所有位于相同位置的待疏散人员不加区分地给出相同逃生路径。上述缺点使得待疏散人员可能无法有效地执行疏散指示，在火情加剧前无法成功逃生。面对相同的逃生路径，移动速度快的年轻人可以顺利逃生，而速度慢的人员（如老人和小孩）则可能在尚未抵达逃生路径出口时就已经被火灾吞没。因此，在进行火灾疏散时，需要考虑火势的蔓延情况，并基于人员的特征进行区分的疏散路径计算和选择。
发明内容
针对现有技术的不足，本发明提出一种基于人员特征的火灾疏散路径导航方法，通过考虑人员特征以及路径的有效时间范围，实现区分疏散。
为实现以上发明目的，本发明采用以下技术方案：
一种基于人员特征的火灾疏散路径导航方法，包括以下步骤：
步骤一、通过火灾探测器获取火势信息，计算每条路径可用于逃生的有效时间范围；
步骤二、利用RFID读写器读取人员标签信息，定位人员位置信息，并根据获取到的人员标签信息和人员位置信息进行人员疏散速度分类；
步骤三、对于不同速度的人员，通过最短路径优先算法来为其计算疏散路径信息，包括从初始位置到出口结点D的最短路径长度值以及路径上的所有结点；
步骤四、将所述最短路径长度值以及该路径上的所有结点发送给待疏散人员。
本发明的有益效果体现在：
1.所述方法选择的路径对待疏散人员而言是有效的，能确保人员在路径失效之前顺利逃离现场，提高了逃生率。
2.所述方法针对不同速度的人群选择相应的逃生路径，避免了所有人选择相同的疏散路径而忽略其他路径，有效地提高了路径的利用率，避免了路径使用不均衡的现象。
附图说明
图1为本发明实施例中的建筑物内部路径示意图；
图2为本发明实施例中某个人员的疏散路径示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明的导航方法的实施基于以下硬件环境。
1、每个人员携带RFID标签，内部存放唯一的人员ID。以此为索引，可以从服务器获取有关人员的特征信息。
2、建筑物内的重要位置安装有RFID读写器和天线。
人员能否从火灾中顺利逃生，要考虑两个时间，即可用安全疏散时间（ASET，Available Safety Egress Time）和必须安全疏散时间（RSET，Required Safety Egress Time）。可用安全疏散时间指的是火灾发展到危险状态的时间，必须安全疏散时间指的是起火时刻起人员到达安全区域所需要的时间。当ASET>RSET时人员可以安全逃生，否则将不能。
在本发明中，考虑到了每段不同路径可用安全时间不一样，因此赋予每段路径一个路径有效时间的概念，即，该路径上火灾发展到危险状态的时间。而且对于不同特征的个人，由于其逃生速度不一样，对于不同特征的人其必须安全疏散时间也不同，本发明中将考虑到这些不同，进行有区分的疏散。
本发明的基本思想如下。首先，根据人员特征对位于相同位置的待疏散人群进行分类，具有相同或相近移动速度的人员被归为同一类。其次，针对每一类别的人群独立地计算其相应的疏散路径。需要指出的是，为找出切实可行的路径，需考虑人员的速度与路径的有效时间范围，确保待疏散人员能在疏散路径失效之前走完全程。路径的有效时间范围指的是在该时间范围内路径对于某类人员可以使用，也就是说，该类人员能够在路径由于火灾蔓延而变得失效之前顺利走完全程并逃离现场。
具体而言，本发明实施例的基于人员特征的火灾疏散路径导航方法，包括以下步骤：
步骤一、通过火灾探测器获取火势信息，计算每条路径可用于逃生的有效时间范围。
其中，疏散指示系统通过火灾探测器获取火势信息，使用火灾模拟软件计算火灾建筑物内温度，烟层面高度以及各类有毒气体体积分数等随时间的变化情况，进而估计出火灾对人员构成的威胁到来时间，从而得到路径的有效时间。
如图1所示，其中各条路径上的数字为有效时间，单位是秒。
步骤二、利用RFID读写器读取人员标签信息，定位人员位置信息，并根据获取到的人员标签信息和人员位置信息进行人员疏散速度分类。
其中，所述人员标签信息包括人员身份和其他特征，例如年龄、性别、职业和健康状况等。作为示例，可将青年男性归为第一类，速度为V1；青年女性人员归为第二类，速度为V2；老人、小孩或特殊人群（如腿脚残疾的人）归为第三类，速度为V3（V1>V2>V3）。在特定实施例中，可以取V1=1.25m/s，V2=0.9m/s，V3=0.6m/s。当然，人员分类可以根据实际情况适当调整。
步骤三、对于不同速度的人员，通过最短路径优先算法为其计算疏散路径信息，包括从初始位置到出口结点D的最短路径长度值以及路径上的所有结点。
在本实施例中，采用一种改进的最短路径优先算法来计算疏散路径，其可以找到从初始位置到所有结点（包括出口结点）的最短路径。其中，将路径中端点、路径之间的连接点（拐点）、交叉点统称为结点。针对某待疏散人员，设该人员的当前位置设为初始结点S，出口位置所对应的结点为D，人员速度记为V，则改进的最短路径优先算法的主要步骤如下。
①初始化：P表示结点集合，用于容纳所有已找到最优路径的结点。在初始阶段，集合P仅仅包含结点S。使用如下方法定义初始结点S到其他结点的最短距离：与初始结点S不相邻的结点的最短距离定为无穷大；对于相邻结点，如果其与初始结点S之间路径的长度为L，两者间路径的有效时间为T，如果T<L/V成立（即速度为V的人员不能在有效时间内通过该段路径），那么两者间的距离也取为无穷大；如果T>L/V成立，那么两者间的距离为路径的长度。随后，将距离最短的结点放入集合P中（表明从S去往该结点的最短路径一经发现），并记录相应的最短路径长度值以及路径上的所有结点信息。
②假定新加入集合P的结点记为w，对所有还未加入集合P的结点u，将初始结点S到w的距离与w到u的距离之和记为X，逐一完成以下更新操作：
如果X小于原来u与初始结点S的距离，且X/V小于w到u间路径有效时间T，那么用X替代u与初始结点S的距离；
从所有尚未加入集合P的结点中选出与初始结点S的距离最短的结点加入集合P，并记录相应的最短路径长度值以及路径上的所有结点信息。
③重复步骤②，直到D结点加入到集合P中后，算法停止。
算法停止后，从初始位置到出口结点D的最短路径长度值以及路径上的所有结点已经被记录。
在特定实施例中，某个速度为V1=1.25m/s的人员，火灾发生时其处在图1所示的S点。假设每段路径的长度都是十米，算法开始，与S不相邻的节点距离定义为无穷，相邻节点A、B、C对于速度为1.25m/s的人员都可以在路径有效时间内达到，于是距离定义为路径长度。A、B、C的距离都是10，随便选择一个（不会对结果产生影响）比如B加入到集合P中。加入后，继续第二步，B相邻节点中，由于有效时间的限制，从S经B到A、D、E都不能再有效时间内到达。所以A、D、E与B的距离定义为无穷大。C可以在BC段路径有效时间内通过，BC间距离定义为路径长度。将C加入到集合P。在进行下一步，将D加入到集合P中。最终得到的速度为V1的人员疏散路径为SBCD，如图2所示。
步骤四、将所述最短路径长度值以及该路径上的所有结点发送给待疏散人员。
其中，发送方式可以为手机短信等方式。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (3)
1.一种基于人员特征的火灾疏散路径导航方法，包括以下步骤：
步骤一、通过火灾探测器获取火势信息，计算每条路径可用于逃生的有效时间范围，所述路径有效时间指该路径上火灾发展到危险状态的时间；
步骤二、利用RFID读写器读取人员标签信息，定位人员位置信息，并根据获取到的人员标签信息和人员位置信息进行人员疏散速度分类；
步骤三、对于不同速度的人员，通过最短路径优先算法来为其计算疏散路径信息，包括从初始位置到出口结点D的最短路径长度值以及路径上的所有结点；
步骤四、将所述最短路径长度值以及该路径上的所有结点发送给待疏散人员；
其中，所述步骤三中，针对某待疏散人员，设该人员的当前位置设为初始结点S，出口位置所对应的结点为D，人员速度记为V，则所述改进的最短路径优先算法为：
①初始化：令P表示结点集合，用于容纳所有已找到最优路径的结点，使用如下方法定义初始结点S到其他结点的最短距离：与初始结点S不相邻的结点的最短距离定为无穷大；对于相邻结点，如果其与初始结点S之间路径的长度为L，两者间路径的有效时间为T，如果T<L/V成立，那么两者间的距离也取为无穷大；如果T>L/V成立，那么两者间的距离为路径的长度；
将距离最短的结点放入集合P中，并记录相应的最短路径长度值以及路径上的所有结点信息；
②假定新加入集合P的结点记为w，还未加入集合P的结点记为u，初始结点S到w的距离与w到u的距离之和记为X，对于所有的结点u，逐一完成以下更新操作：
如果X小于原来u与初始结点S的距离，且X/V小于w到u间路径有效时间T，那么用X替代u与初始结点S的距离；
从所有尚未加入集合P的结点中选出与初始结点S的距离最短的结点加入集合P，并记录相应的最短路径长度值以及路径上的所有结点信息；
③重复步骤②，直到D结点加入到集合P中后，算法停止。
2.根据权利要求1所述的方法，其中，所述人员标签信息包括人员身份、年龄、性别和健康状况。
3.根据权利要求1所述的方法，所述步骤四中，所述发送采用手机短信方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410017041.1A CN103776452B (zh) | 2014-01-13 | 2014-01-13 | 基于人员特征的火灾疏散路径导航方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410017041.1A CN103776452B (zh) | 2014-01-13 | 2014-01-13 | 基于人员特征的火灾疏散路径导航方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103776452A CN103776452A (zh) | 2014-05-07 |
| CN103776452B true CN103776452B (zh) | 2016-09-07 |
Family
ID=50568976
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410017041.1A Active CN103776452B (zh) | 2014-01-13 | 2014-01-13 | 基于人员特征的火灾疏散路径导航方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103776452B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10026279B1 (en) | 2017-07-11 | 2018-07-17 | International Business Machines Corporation | Personalized emergency evacuation plan |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104539918B (zh) * | 2015-02-05 | 2018-07-10 | 上海市城市建设设计研究总院（集团）有限公司 | 基于位置信息的疏导信息推送的紧急疏散方法 |
| EP3133550A1 (en) | 2015-08-20 | 2017-02-22 | Tata Consultancy Services Limited | Methods and systems for planning evacuation paths |
| CN105180941B (zh) * | 2015-09-09 | 2019-01-08 | 百度在线网络技术（北京）有限公司 | 一种导航方法和装置 |
| CN107547628B (zh) * | 2017-07-20 | 2021-05-28 | 深圳市盛路物联通讯技术有限公司 | 基于物联网的紧急疏散方法、网关、服务器及系统 |
| CN107566446A (zh) * | 2017-07-21 | 2018-01-09 | 深圳市盛路物联通讯技术有限公司 | 基于物联网的紧急集合方法及相关产品 |
| CN108592924A (zh) * | 2018-07-05 | 2018-09-28 | 湖北水总水利水电建设股份有限公司 | 一种基于无线射频识别地下洞室群安全检查方法及系统 |
| CN109697807A (zh) * | 2019-01-15 | 2019-04-30 | 特斯联（北京）科技有限公司 | 一种智能火情探测分析的物联网逃生引导系统 |
| CN110428025B (zh) * | 2019-07-12 | 2020-11-24 | 华中科技大学 | 一种基于动态二维码的火灾显示盘及火灾监控方法 |
| CN110555961B (zh) * | 2019-10-15 | 2021-03-26 | 西安科技大学 | 一种基于lora的商业综合体智能疏散方法 |
| CN111080027A (zh) * | 2019-12-26 | 2020-04-28 | 华中科技大学 | 一种动态逃生指引方法及系统 |
| CN113313895B (zh) * | 2021-07-04 | 2022-12-13 | 杭州晶志康电子科技有限公司 | 一种楼宇逃生自适应导向系统及其控制方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN2417510Y (zh) * | 2000-03-27 | 2001-01-31 | 华中科技大学 | 复合火灾探测器 |
| US20090157312A1 (en) * | 2007-12-14 | 2009-06-18 | Microsoft Corporation | Social network based routes |
| CN101858750A (zh) * | 2009-04-07 | 2010-10-13 | 南开大学 | 用于大型建筑物内救援辅助的智能定位导航系统 |
| CN102175240B (zh) * | 2011-02-28 | 2014-01-15 | 北京航空航天大学 | 消防员现场位置实时感知系统及其使用方法 |
| US20130103309A1 (en) * | 2011-10-20 | 2013-04-25 | Hon Hai Precision Industry Co., Ltd. | Emergency guiding system and server |
| CN103278154B (zh) * | 2013-05-10 | 2016-03-30 | 杭州电子科技大学 | 火灾逃生导航系统 |
| CN103279905A (zh) * | 2013-05-12 | 2013-09-04 | 安徽工程大学 | 幼儿园综合管理系统 |
| CN103344239A (zh) * | 2013-07-03 | 2013-10-09 | 重庆邮电大学 | 一种建筑物内的导航方法 |
-
2014
- 2014-01-13 CN CN201410017041.1A patent/CN103776452B/zh active Active
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10026279B1 (en) | 2017-07-11 | 2018-07-17 | International Business Machines Corporation | Personalized emergency evacuation plan |
| US10181242B1 (en) | 2017-07-11 | 2019-01-15 | International Business Machines Corporation | Personalized emergency evacuation plan |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103776452A (zh) | 2014-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103776452B (zh) | 基于人员特征的火灾疏散路径导航方法 | |
| Feng et al. | PALOMA: A process algebra for located markovian agents | |
| Boyle et al. | A note on minimal covers for sofic systems | |
| US11959596B2 (en) | Methods for pipeline network inspection zone generation based on smart gas and internet of things systems thereof | |
| Uchida et al. | Proposal of delay tolerant network with cognitive wireless network for disaster information network system | |
| Gupta et al. | Regular node deployment for $ k $-coverage in $ m $-connected wireless networks | |
| Fujihara et al. | Real-time disaster evacuation guidance using opportunistic communications | |
| CN109155098A (zh) | 用于控制紧急通信的方法和装置 | |
| Liu et al. | Minimal exposure path algorithms for directional sensor networks | |
| Dreyer et al. | An analytical raytracer for efficient D2D path loss predictions | |
| EP4174441A1 (en) | Route planning method and device and computer-readable storage medium | |
| Al-Absi et al. | An environmental channel throughput and radio propagation modeling for vehicle-to-vehicle communication | |
| Hamza-Lup et al. | Dynamic plan generation and real-time management techniques for traffic evacuation | |
| US20180248929A1 (en) | Method to generate and transmit role-specific audio snippets | |
| Cao et al. | Brief announcement: An improved distributed approximate single source shortest paths algorithm | |
| Chen et al. | Evacuation time analysis and optimization for distributed emergency guiding based on wireless sensor networks | |
| CN108388752B (zh) | 一种适用于应急撤离的群体仿真方法 | |
| Řezník et al. | Advanced methods of cell phone localization for crisis and emergency management applications | |
| Wu | A sensor-assisted emergency guiding system: Sensor-centric or user-centric? | |
| CN106209979A (zh) | 一种信息推送的方法、服务器和网络系统 | |
| Abusalama et al. | Dynamic real-time capacity constrained routing algorithm for evacuation planning problem | |
| US8335519B2 (en) | System and method for providing a community of mobile devices | |
| Annadata et al. | Person detection techniques for an IoT based emergency evacuation assistance system | |
| Chen et al. | LEGS: A load-balancing emergency guiding system based on wireless sensor networks | |
| Kim et al. | Design and implementation of the beacon-based safety management system for construction industries |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |