CN109035119A - 基于博弈论和蚁群算法的智能疏散诱导***及使用方法 - Google Patents
基于博弈论和蚁群算法的智能疏散诱导***及使用方法 Download PDFInfo
- Publication number
- CN109035119A CN109035119A CN201811156883.XA CN201811156883A CN109035119A CN 109035119 A CN109035119 A CN 109035119A CN 201811156883 A CN201811156883 A CN 201811156883A CN 109035119 A CN109035119 A CN 109035119A
- Authority
- CN
- China
- Prior art keywords
- evacuation
- information
- server
- path
- sensor
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000001939 inductive effect Effects 0.000 title abstract 3
- 230000006698 induction Effects 0.000 claims abstract description 23
- 238000005457 optimization Methods 0.000 claims abstract description 21
- 238000009826 distribution Methods 0.000 claims abstract description 7
- 230000033001 locomotion Effects 0.000 claims abstract description 5
- 230000007613 environmental effect Effects 0.000 claims abstract description 4
- 239000003016 pheromone Substances 0.000 claims description 40
- QVFWZNCVPCJQOP-UHFFFAOYSA-N chloralodol Chemical compound CC(O)(C)CC(C)OC(O)C(Cl)(Cl)Cl QVFWZNCVPCJQOP-UHFFFAOYSA-N 0.000 claims description 35
- 239000000779 smoke Substances 0.000 claims description 25
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000012544 monitoring process Methods 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000006243 chemical reaction Methods 0.000 claims description 14
- 241000282414 Homo sapiens Species 0.000 claims description 13
- UGFAIRIUMAVXCW-UHFFFAOYSA-N Carbon monoxide Chemical compound [O+]#[C-] UGFAIRIUMAVXCW-UHFFFAOYSA-N 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 11
- 239000003546 flue gas Substances 0.000 claims description 10
- 241000257303 Hymenoptera Species 0.000 claims description 6
- 239000007789 gas Substances 0.000 claims description 6
- 230000008054 signal transmission Effects 0.000 claims description 6
- 238000013433 optimization analysis Methods 0.000 claims description 5
- 230000008033 biological extinction Effects 0.000 claims description 4
- 230000000694 effects Effects 0.000 claims description 4
- 239000002341 toxic gas Substances 0.000 claims description 4
- 238000007726 management method Methods 0.000 claims description 3
- 238000005192 partition Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 claims description 3
- 230000003370 grooming effect Effects 0.000 claims 4
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 description 4
- 229910002092 carbon dioxide Inorganic materials 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- JCXJVPUVTGWSNB-UHFFFAOYSA-N nitrogen dioxide Inorganic materials O=[N]=O JCXJVPUVTGWSNB-UHFFFAOYSA-N 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- MGWGWNFMUOTEHG-UHFFFAOYSA-N 4-(3,5-dimethylphenyl)-1,3-thiazol-2-amine Chemical compound CC1=CC(C)=CC(C=2N=C(N)SC=2)=C1 MGWGWNFMUOTEHG-UHFFFAOYSA-N 0.000 description 2
- 240000007651 Rubus glaucus Species 0.000 description 2
- 235000011034 Rubus glaucus Nutrition 0.000 description 2
- 235000009122 Rubus idaeus Nutrition 0.000 description 2
- QVGXLLKOCUKJST-UHFFFAOYSA-N atomic oxygen Chemical compound [O] QVGXLLKOCUKJST-UHFFFAOYSA-N 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 239000001569 carbon dioxide Substances 0.000 description 2
- 229910002091 carbon monoxide Inorganic materials 0.000 description 2
- 230000006378 damage Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000001301 oxygen Substances 0.000 description 2
- 229910052760 oxygen Inorganic materials 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 206010063385 Intellectualisation Diseases 0.000 description 1
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 208000014674 injury Diseases 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000005057 refrigeration Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Biomedical Technology (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Computer Security & Cryptography (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Human Resources & Organizations (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Alarm Systems (AREA)
Abstract
本发明提出基于博弈论和蚁群算法的智能疏散诱导***及使用方法,包括:管理中心端、服务器端、中心网关端、固定式传感器端、用户端;管理中心端通过以太网与服务器端相连接,服务器端与中心网关端相连接,中心网关端分别与固定式传感器端和用户端相连接;能够实时采集疏散区域内的事故环境状态信息、待疏散人员定位和移动信息,实时上传数据库服务器,有助于应用服务器实时掌握疏散人员分布状态的即时变化,实时分析各疏散通道的可利用程度和拥堵程度;开发大规模人员疏散路径优化算法,使用手表终端,实时对大规模群集人员疏散进行智能诱导,实现疏散诱导设备无线灵活布置和移动,克服语音诱导或光诱导中的噪音和干扰问题,具有很好的应用价值。
Description
技术领域
本发明属于应急疏散领域,具体涉及基于博弈论和蚁群算法的智能疏散诱导***及使用方法。
背景技术
当发生毒气扩散、火灾、***等生产事故和水灾、地震等重大自然灾害时,应急现场往往具有环境复杂、强噪音、强干扰、人员规模大、分布广、人员状态和疏散能力不均等特点,对应急疏散诱导***的智能化、性能化、设施布置的灵活性以及控制数据远距离传递的可靠性等提出了更高的要求。目前国内外的应急疏散诱导主要采用基于就近固定方向疏散理念的应急广播或疏散标识等方式,即使有部分人员密集公共场所设置了双向疏散标识,但缺乏疏散路径优化算法支撑,无法实现大规模人群疏散方案的全局优化,不能根据事故发展态势和疏散通道的可利用状态及人员的分布情况对复杂事故环境下大规模人群疏散实现动态的智能诱导,无法实现真正意义上的智能疏散。
发明内容
基于以上技术不足,本发明在多元信息融合的基础上,开发基于博弈论和蚁群算法的大规模人员疏散路径优化算法,构建基于疏散路径全局优化算法支撑的智能疏散无线诱导***,实现适用于大范围、强噪音、强干扰等复杂典型事故环境下,大规模应急疏散优化算法和典型事故特性参数、疏散诱导技术和装备、应急疏散决策控制***的数据传输和集成,对改变我国应急疏散和公共安全现状具有非常重要的意义。本发明提出基于博弈论和蚁群算法的智能疏散诱导***及使用方法,其中,基于博弈论和蚁群算法的智能疏散诱导***具体包括:管理中心端、服务器端、中心网关端、固定式传感器端、用户端;
管理中心端通过太网与服务器端相连接,服务器端与中心网关端相连接,中心网关端分别与固定式传感器端和用户端相连接;
所述管理中心端,为安装有应用服务器桌面管理端应用程序的计算机,管理中心端能够控制应用程序的运行以及读取和写入数据库数据;
所述服务器端,包括应用服务器、数据库服务器和嵌入式Web服务器;
所述应用服务器为JBoss应用服务器,获取数据库服务器传递来的数据信息,根据该数据信息,应用服务器利用大规模人员疏散路径优化算法计算出最优疏散诱导路径,将最优疏散诱导路径传递给嵌入式Web服务器,并同时上传给管理中心端。并且应用服务器监控用户端是否到达安全避难地点,若到达安全避难地点则删除该用户端信息;
所述数据信息包括:环境温度传感器检测出的环境温度、烟气浓度传感器检测出的烟气浓度、风速传感器检测出的风速、风向传感器检测出的风向和用户端检测出的人员位置信息和速度信息;
所述数据库服务器为MySQL数据库服务器,保存从嵌入式Web服务器传递过来的数据信息;
所述嵌入式Web服务器,为嵌入式服务器,能够处理上下行数据程序的嵌入式Web服务器,接收从中心网关端传递过来的固定式传感器端中各传感器信息以及用户端信息,并将最优疏散诱导路径传递给中心网关端;
所述中心网关端与嵌入式Web服务器通过UART接口进行数据传输,并将最优疏散诱导路径传递给用户端;
所述固定式传感器端,由集成LoRa节点芯片、主控MCU、信号转换模块和传感器的固定位置的终端数据采集节点组成;LoRa节点芯片作为与LoRa网关通信模块,与主控MCU通过UART口连接,主控MCU与信号转换模块通过UART口连接并进行数据传输,传感器和信号转换模块通过RS485接口连接,并进行数据传输;
所述传感器包括环境温度传感器、烟气浓度传感器、风速传感器和风向传感器;
所述用户端为用户佩戴的集成LoRa芯片的手表终端,与所述LoRa中心网关端组成星型网络,因为需要实时上传监测数据,并且从网关获取疏散路径控制数据,故其通信模式采用CLASS-B模式;
其中,在中心网关端与固定式传感器端和用户端之间安装LoRa中继网关,当事故现场建筑物结构遮挡,造成中心网关端与固定式传感器端和用户端之间的信号传递不畅通时,安装LoRa中继网关,保证中心网关端与固定式传感器端和用户端之间的信号顺畅;根据具体情况适当增加中继网关数目,减少每个中心网关连接的传感器和控制器的数量,以提高数据传输速度;
所述用户端和固定式传感器端采用多级跳方式,通过所述LoRa中继网关与所述LoRa中心网关节点进行数据传递,保证中心网关端与固定式传感器端和用户端之间的信号顺畅;
其中,数据传递方法如下:固定式传感器端将各种传感器数据传递给中心网关端,用户端将人员移动速度和人员位置信息传递给中心网关端,中心网关把从固定式传感器端和用户获取的信息传递给嵌入式Web服务器,嵌入式Web服务器端将获取的信息传递给数据库服务器,数据库服务器将获取的信息传递给应用服务器,应用服务器利用获取的信息进行智能疏散诱导路径优化分析,得出结果,并将最优疏散诱导路径指令传递给管理中心和嵌入式Web服务器;嵌入式Web服务器将诱导指令传递给中心网关端,中心网关端将诱导指令传递给用户端;
所述诱导指令包括最优疏散诱导路径及安全避难地点;
基于博弈论和蚁群算法的智能疏散诱导***的使用方法,采用基于博弈论和蚁群算法的智能疏散诱导***实现,包括以下步骤:
步骤1:***启动:开启管理中心和服务器端应用服务器、嵌入式Web服务器和数据库服务器;开启中心网关端各中心网关;部署在固定位置的配有LoRa通信模块的所述传感器,包括环境温度传感器、烟气浓度传感器、风速传感器和风向传感器,实时监测环境监测信息,环境监测信息包括环境温度、烟气浓度、风速和风向;
步骤2:用户端佩戴手表并开机,手表开始实时监测人员移动速度及人员位置信息;
步骤3:用户端自动将通过手表获取的人员移动速度和人员位置信息,及固定式传感器端获取的环境温度、烟气浓度、风速和风向信息,传递给中继网关,中继网关将从用户端与固定式传感器端获取到的信息传递给中心网关,中心网关将获取的数据信息进一步传递给嵌入式Web服务器;
步骤4:嵌入式Web服务器将从中心网关获取到的信息传递给数据库服务器;
步骤5:数据服务器将从嵌入式Web服务器获取到的信息和已知信息传递给应用服务器,应用服务器根据报警器报警位置划定的防火分区判断用户端是否需要疏散,若不需要疏散,应用服务器继续等待嵌入式服务器传递实时信息,并向管理中心发送***正常,若需要疏散,则进行步骤6;
步骤6:在应用服务器中,利用基于博弈论和蚁群算法进行智能疏散诱导路径优化算法对从实时数据库数据调取的数据进行分析,得出基于全局优化的各用户端所处当前位置下的最优疏散路径;
步骤7:应用服务器将最优疏散路径的全局方案信息发送给管理中心端,并且同时将各个用户端的最优疏散路径和安全避难地点以文字的形式发送给嵌入式Web服务器,嵌入式Web服务器将最优疏散路径和安全避难地点传递给中心网关端,中心网关端将最优疏散路径和安全避难地点传递给各个用户端。
步骤8:用户端佩戴的手表发出蜂鸣音,并显示嵌入式Web服务器端传递出的最优疏散路径和安全避难地点,待疏散人员根据所述用户端显示的最优疏散路径及安全避难地点进行逃生;
步骤9:逃生过程中,固定式传感器端和用户端通过中心网关端实时上传环境监测信息、人员移动速度和位置信息到嵌入式Web服务器,嵌入式Web服务器将该信息实时传递到数据库服务器,数据库服务器将该信息实时传递给应用服务器,应用服务器实时调取数据库服务器信息并及时根据最新数据为逃生者规划出最新最优疏散路径,重复步骤7~步骤9;
步骤10:当佩戴某个用户端的待疏散人员已经到达安全避难地点时,应用服务器控制该所述用户端蜂鸣音停止,应该服务器会删除相应的用户端信息,终止对该用户端的传递信息,实时针对未疏散到安全避难地点的用户端发送最新的最优疏散路径信息;
步骤11:当所有用户端的待疏散人员均已经到达安全避难地点时,停止对用户端传递最新的最优疏散路径信息,执行步骤12,否则返回步骤2,继续手表实时监测。
步骤12:判断管理中心端是否关闭***,若***关闭,则退出***,否则返回步骤1,继续实时监测环境监测信息。
所述基于博弈论和蚁群算法的大规模人员疏散路径优化算法,包含以下步骤:
步骤6.1:设置参数,初始化蚁群;
步骤6.1.1:初始化蚁群:从数据库服务器调取人员定位信息到应用服务器,判断疏散节点是否有人员存在,设定初始时刻各条路径上的信息素均相同,设c为常数,其中表示第i节点与第j节点之间的信息素浓度。
步骤6.1.2:统计事故现场各通道人数和各通道的当量长度:
(1)根据手表上传到数据库服务器中的人员定位信息,统计得出各通道的滞留人数判断疏散节点是否有人存在,并标记该疏散节点的位置并统计其数量n。
(2)各通道的当量长度使用公式(1)进行计算:
其中,为通道wiwj的通行难度系数,为通道wiwj的几何长度,单位为m,Mb为火灾烟气情况下疏散人员的活动性指标,Mb与能见度影响系数f1(Ks),有毒气体浓度影响系数f2(ρgas)和烟气温度影响系数f3(T)三者成正比关系,可简化记为公式(2):
Mb=f1(Ks)·f2(ρ)·f3(T) (2)
其中:
其中,Ks为减光系数,ρgas为该通道处固定式烟雾传感器测得的CO浓度,Ts为该通道处固定式温度传感器测得的环境温度,T0是室外常温温度,v0是人员行走的正常速度,vmax是最大疏散速度,Tcr1是人员赶到不舒服的温度,Tcr2为对人员造成上海的温度,Tdead为致人员死亡的温度;
步骤6.1.3:计算事故现场人员疏散路径的时间成本:本发明中引入时间成本概念,时间成本为人员通过通道当量长度的时间和通道流出时间之和,见公式(6)。
本发明认为最优路径为被疏散人员通过通道的时间成本最少的疏散路径。
其中,td为人员通过通道当量长度的时间,单位为s,tL为通道流出时间,单位为s,td用下式(7)进行计算:
其中,为通道wiwj的当量长度,单位为m,v0为被疏散人员步行速度,单位为m/s,tL用下式(8)进行计算:
其中,为通道wiwj的滞留人数,单位为人,为通道wiwj宽度,单位为米,为通道wiwj的群集流动系数,单位为人/(m·s);
步骤6.1.4:计算通道启发函数
步骤6.2:根据伪随机规则选择路径,蚂蚁k从节点wi转移到节点wj的概率为:
伪随机规则:
其中,allowdk为被疏散人员允许通行的节点的集合,为路径wiwj上信息素浓度,α为信息启发式因子,表示轨迹相对重要性,为启发函数;β为期望启发式因子,反映了人运动过程中启发信息在人选择过程中受重视程度;q0为随机参数,0≤q0≤1;q为随机生成数;
步骤6.3:应用博弈论对蚁群算法中的参数α,β,K,ρ进行组合优化,规则如下:
(1)博弈参数集合N={α,β,K,ρ},为方便计算记为N={1,2,3,4}。
(2)每个被优化参数有若干个策略(值)可供选择,它构成该被优化参数的纯策略空间定义在Si的概率分布称为被优化参数i的一个混合策略集,其中Xim表示选择纯策略λim的概率,其中:
(3)若每个被优化参数选定一个策略λi∈Si,则形成一个局势,s={λ1,λ2,λ3,λ4},每个被优化参数i都有自己对应的收益函数,对于被优化参数i在局势s下的收益函数Pi(s)=Pi(λ1,λ2,λ3,λ4)。
4个被优化参数博弈对策可用Γ=(N,{SI},{Pi})表示,设x为对策Γ的一个混合局势,记x||Xi=(x1,…,xi-1,Xi,xi+1,…,xn),其中,Xi∈Si *,表示将混合局势中被优化参数i的混合策略xi换成,Xi,其他被被优化参数混合策略不变,产生新的混合局势。
假设x*为对策Γ的一个混合局势,如果
其中:
则称x*为4个参数取值对策Γ的一个混合平衡局势即Nash平衡点。
令
选取各参数的收益函数为:
求解β,K,ρ,为方便计算记为N=1,2,3,4得出参数
α,β,K,ρ最优组合。其中,C为特定常数;τ0初始信息素;t为时间计数器;ρ蚁群算法中的信息素挥发系数;fmin为所有蚂蚁全局循环中的最短路径;K为蚁群数量;Q为信息素增强系数;
步骤6.4:根据优化后的参数α,β,K,ρ,局部信息素更新
ρ为局部信息素挥发系数,0<θ<1,τ0为信息素初值;
步骤6.5:判断循环是否结束,即判断所有蚂蚁是否找到出口,若结束则进行下一步全局信息素更新,若否则继续执行下一次迭代,直至循环结束进行下一步。
步骤6.6:全局信息素更新:
其中,Ugb为当前最优路径的时间成本,(1-ρ)∈(0,1)为全局信息素挥发系数,ρ(t)为信息素挥发系数:
其中,ρmin为局部信息素挥发系数ρ的最小值。
步骤6.7:根据各条路径的时间成本进行排序,找到疏散时间最短的最优路径,判断是否达到设定的循环次数终止条件,满足即结束,未满足则返回步骤6.1初始化蚁群重新开始计算。
步骤6.8:当带疏散中一个源节点找到最优路径以后,继续计算下一个源节点的最优路径,直到手表上传到数据库中的所有源节点均找到路径则停止。
有益技术效果:
1.整套***基于博弈论和蚁群算法,自行开发了大规模人员疏散路径优化算法,实现了疏散方案的全局优化,使智能疏散诱导有了科学的理论支撑。
2.***能够实时采集疏散区域内的事故环境状态信息、待疏散人员的定位信息和速度信息等,实时上传到数据库服务器,有助于应用服务器能实时掌握疏散人员分布状态的即时变化,并实时分析各疏散通道的可利用程度和拥堵程度。
3.***利用博弈论和蚁群算法,基于路径安全程度最高、路径最短和拥堵程度最低等多目标优化理念,实现满足全局优化的最优疏散方案,进行大规模人员疏散行动的智能疏散诱导和分流,防止群死群伤人员伤亡事故发生;
4.***使用LoRa芯片组成星形网络,通过LoRa中心网关端和服务器端进行数据远程无线传递,实现事故状态、人员定位、疏散诱导方案和指令的数据传输,具有满足传输距离远、功耗低、抗干扰能力强等特点;
5.该***使用手表终端,佩戴方便简洁,能够实时对大规模群集人员疏散进行智能诱导,实现了疏散诱导设备无线灵活布置和可移动性等功能,很好地克服了语音诱导或者光诱导中的数据噪音和相互干扰问题,具有很好的实用价值;
附图说明
图1为本发明实施例的基于博弈论和蚁群算法的智能疏散诱导***原理图;
图2为本发明实施例的基于博弈论和蚁群算法的智能疏散诱导***的方法流程图;
图3为本发明实施例的信息传递示意图;
图4为本发明实施例的待疏散区域平面图;
图5为本发明实施例的最优路径示意图;
图6为本发明实施例的博弈论和蚁群算法路径优化流程图。
图中:
1-管理中心端,2-服务器端,201-应用服务器,202-嵌入式Web服务器,203-数据库服务器,3-中心网关端,4-中继网关端,5-固定式传感器端,6-用户端。
具体实施方式
下面结合附图和具体实施实例对发明做进一步说明:基于博弈论和蚁群算法的智能疏散诱导***,如图1所示,具体包括:管理中心端1、服务器端2、中心网关端3、中继网关端4、固定式传感器端5、用户端6;
管理中心端1通过以太网与服务器端2相连接,服务器端2与中心网关端3相连接,中心网关端3分别与固定式传感器端5和用户端6相连接;
所述管理中心端1,指安装有应用服务器桌面管理端应用程序的计算机,管理中心端1能够控制程序的运行以及读取和写入数据库数据;
所述服务器端2,包括应用服务器201、数据库服务器203和嵌入式Web服务器202;
所述应用服务器201为JBoss应用服务器,获取数据库服务器203传递来的数据信息,根据该数据信息,应用服务器201利用获取的信息进行智能疏散诱导路径优化分析,得出结果,并将最优疏散诱导路径指令传递给嵌入式Web服务器202,并同时上传给管理中心端1。并且应用服务器监控用户端是否到达安全避难地点,若到达安全避难地点则删除该用户端信息,嵌入式服务器使用树莓派3B作为服务器的硬件平台,采用LAMP(Linux+Apache+MySQL+PHP)服务器框架,操作***采用开源的Raspbian树莓派版Linux操作***;
所述固定式传感器端5包括环境温度传感器、烟气浓度传感器、风速传感器和风向传感器,各传感器通过RS485接口接入所述信号转换模块;
所述数据信息包括:环境温度传感器检测出的环境温度、烟气浓度传感器检测出的烟气浓度、风速传感器检测出的风速、风向传感器检测出的风向和用户端检测出的人员位置信息和移动速度信息;
所述数据库服务器203,为MySQL数据库服务器,保存从嵌入式Web服务器传递过来的数据信息;
所述嵌入式Web服务器202,采用Apache服务器,为嵌入式服务器,能够处理上下行数据程序的嵌入式Web服务器,接收从中心网关端传递过来的固定式传感器端中各传感器信息以及用户端信息,并将最优疏散诱导路径传递给中心网关端3;
所述中心网关3与嵌入式Web服务器203通过UART接口进行数据传输,中心网关端3采用LoRa中心网关,其核心通信芯片由Semtech公司的SX1301网关芯片与SX1255射频收发芯片组成;
所述固定式传感器端5,由集成LoRa节点芯片、主控MCU、信号转换模块和各种传感器的固定位置的终端数据采集节点组成;LoRa节点芯片作为与LoRa网关通信模块,与主控MCU通过UART口连接,主控MCU与信号转换模块通过UART口连接并进行数据传输,传感器和信号转换模块通过RS485接口连接,并进行数据传输;
所述LoRa节点芯片为SX1278芯片,与主控MCU通过SPI进行通信;
所述主控MCU与所述通过UART口和信号转换模块进行连接,所述主控MCU为STM32F103ZET6单片机;
所述信号转换模块为将信号RS232转化为RS485信号的转换模块,其型号为QuasonMAX3485模块;
所述温度传感器为精讯畅通JXBS-3001-TH传感器,其量程为-40℃~80℃;
所述烟气浓度传感器为多个传感器组合而成,能够测量一氧化碳浓度、二氧化碳浓度、二氧化氮浓度、氧气浓度的分体式传感器,型号分别为精讯畅通,分体式一氧化碳传感器变送器JXBS-5001-CO,分体式二氧化碳浓度传感器变送器JXBS-5001-CO2,分体式二氧化氮传感器变送器JXBS-5001-NO2以及分体式氧气浓度传感器变送器JXBS-3001-O2。
风速传感器型号为宇佳YJ-FS100,其量程为0-70m/s和风向传感器为YJ-FX100,其量程为0-360°
所述用户端6为用户佩戴的集成LoRa芯片的手表终端,与所述LoRa中心网关端组成星型网络,因为需要实时上传监测数据,并且从网关获取疏散路径控制数据,故其通信模式采用CLASS-B模式;
所述用户端6为用户佩戴的集成LoRa芯片的手表终端,型号为捷迅易联JXYL基于LoRa扩频无线通信技术的腕表式无线信息接收器;
其中,在中心网关端3与固定式传感器端5和用户端6之间安装LoRa中继网关,中继网关型号与中心网关型号一致,采用LoRa中心网关,其核心通信芯片由Semtech公司的SX1301网关芯片与SX1255射频收发芯片组成。当事故现场建筑物结构遮挡,造成中心网关端3与固定式传感器端5和用户端6之间的信号传递不畅通时,安装中继网关4,即LoRa中继网关,保证中心网关端3与固定式传感器端5和用户端6之间的信号顺畅;根据具体情况适当增加中继网关数目,减少每个中心网关连接的传感器和控制器的数量,以提高数据传输速度;
所述用户端6和固定式传感器端5采用多级跳方式,通过所述LoRa中继网关与所述LoRa中心网关节点进行数据传递,保证中心网关端3与固定式传感器端5和用户端6之间的信号顺畅;
其中,数据传递方法如下,如图3所示:固定式传感器端5将各种传感器数据传递给中心网关端3,用户端6将人员移动速度和人员位置信息传递给中心网关端3,中心网关端3将从固定式传感器端5和用户获取的信息传递给嵌入式Web服务器202,嵌入式Web服务器202将获取的信息传递给数据库服务器203,数据库服务器203将获取的信息传递给应用服务器201,应用服务器201利用获取的信息进行智能疏散诱导路径优化分析,得出结果,并将最优疏散诱导路径指令传递给管理中心端1和嵌入式Web服务器202,嵌入式Web服务器202将诱导指令传递给中心网关端3,中心网关端3将诱导制冷传递给用户端6;
所述诱导指令包括最优疏散诱导路径及安全避难地点;
基于博弈论和蚁群算法的智能疏散诱导***的使用方法,采用基于博弈论和蚁群算法的智能疏散诱导***实现,如流程图2所示:包括以下步骤:
待疏散区域平面图,如图4所示,图中共计206个节点,均记为疏散节点,分别为8个根节点,图中编号37-44,即避难广场入口;85个源节点,图中编号75-159,即房间中点,本发明需要找到源节点的最优疏散路径,113个传输节点,即图中剩余节点,为本发明的中间节点,待疏散区域网络节点静态信息数据库如表2所示;其中,每个疏散节点中均放置一组环境温度传感器、烟气浓度传感器、风速传感器和风向传感器,根据疏散节点个数,共放置206组环境温度传感器、烟气浓度传感器、风速传感器和风向传感器。
步骤1:***启动:开启管理中心和服务器端应用服务器、嵌入式Web服务器和数据库服务器;开启中心网关端各中心网关;开启部署在固定位置的配有LoRa的所述传感器,包括环境温度传感器、烟气浓度传感器、风速传感器和风向传感器,实时监测环境监测信息,环境监测信息包括环境温度、烟气浓度、风速和风向;
步骤2:用户端佩戴手表并开机,手表实时监测用户端移动速度及人员位置信息,具体初始信息,如表1所示,表中,X、Y、Z分别为各节点的X轴坐标、Y轴坐标以及Z轴坐标;NdChact、LftNbID、RtNbID、FwdNbID、BakNbID、UpNbID、DownNbID分别代表各节点的相邻节点编号;节点特性:0表示传输节点,1表示根节点,2表示源节点;
步骤3:将用户端通过手表获取的人员移动速度和人员位置信息,及固定式传感器端获取的环境温度、烟气浓度、风速和风向信息,传递给中心网关,中心网关将从用户端与固定式传感器端获取到的信息传递给嵌入式Web服务器;
步骤4:嵌入式Web服务器将从中心网关获取到的信息传递给数据库服务器,数据库服务器中数据如表2、表3、表4,表2为待疏散区域网络节点静态信息数据库,表3为待疏散区域内人员位置信息实时动态数据库,表4为火灾探测报警器实时动态信息数据库;
步骤5:应用服务器根据博弈论和蚁群算法调取实时数据库服务器中的数据,应用服务器根据报警器报警位置划定的防火分区判断用户端是否需要疏散,若不需要疏散,应用服务器继续等待嵌入式Web服务器传递实时信息,并向管理中心发送***正常,若需要疏散,则进行步骤6;
步骤6:在应用服务器中,利用博弈论和蚁群算法进行路径优化分析,得出基于全局优化的各用户端所处当前位置下的最优疏散路径,如图5所示,具体每一步最优疏散路径如表5所示;
步骤7:应用服务器将最优疏散路径发送到管理中心端,并传递给应用服务器,应用服务器将最优疏散路径和安全避难地点以文字的形式发送给嵌入式Web服务器,嵌入式Web服务器将最优疏散路径和安全避难地点传递给中心网关端,中心网关端将最优疏散路径和安全避难地点传递给用户端。
步骤8:用户端佩戴的手表发出蜂鸣音,并显示嵌入式Web服务器端传递出的最优疏散路径和安全避难地点,待疏散人员根据所述用户端显示最优疏散路径及安全避难地点进行逃生;
步骤9:逃生过程中,固定式传感器端和用户端通过中心网关端实时上传环境监测信息、人员移动速度和位置信息到嵌入式Web服务器,嵌入式Web服务器将该信息实时传递到数据库服务器,数据服务器将该信息实时传递给应用服务器,应用服务器实时调取数据库服务器信息并及时根据最新数据为逃生者规划出最新最优疏散路径,重复步骤7~步骤9;
步骤10:当佩戴某个用户端的待疏散人员已经到达安全避难地点时,应用服务器控制该所述用户端蜂鸣音停止,应该服务器会删除相应的用户端信息,终止对该用户端的传递信息,实时针对未疏散到安全避难地点的用户端发送最新的最优疏散路径信息;
步骤11:当所有用户端的待疏散人员均已经到达安全避难地点时,停止对用户端传递最新的最优疏散路径信息,执行步骤12,否则返回步骤2,继续手表实时监测。
步骤12:判断管理中心端是否关闭***,若***关闭,则退出***,否则返回步骤1,继续实时监测环境监测信息。
所述博弈论和蚁群算法,其流程图如图6所示。算法包含以下步骤:
步骤6.1:设置参数,初始化蚁群,结果如表1所示,待疏散区域初始节点数据库;
步骤6.1.1:初始化蚁群:从数据服务器调取人员定位信息到应用服务器,判断疏散节点是否有人员存在,设定初始时刻各条路径上的信息素均相同,设c为常数,其中表示第i条路径与第j条路径之间的信息素浓度。
步骤6.1.2:统计事故现场各通道人数和各通道的当量长度:
(1)根据手表上传到数据服务器中的人员定位信息,待疏散区域内人员位置信息实时动态数据库如表3所示,统计得出各通道的滞留人数判断疏散节点是否有人存在,并标记该疏散节点的位置并统计其数量n。
(2)各通道的当量长度使用公式(1)进行计算:
其中,为通道wiwj的通行难度程度系数,为通道wiwj的几何长度,单位为m,Mb为火灾烟气情况下疏散人员的活动性指标,mb与能见度影响系数f1(Ks),有毒气体浓度影响系数f2(ρgas)和烟气温度影响系数f3(T)三者成正比关系,可简化记为公式(2):
Mb=f1(Ks)·f2(ρ)·f3(T) (2)
其中:
其中,Ks为减光系数,ρgas为该通道处固定式烟雾传感器测得的CO浓度,Ts为该通道处固定式温度传感器测得的环境温度,T0是室外常温温度,本例中取20℃,v0是人员行走的正常速度,vmax是最大疏散速度,取5m/s,Tcr1是人员赶到不舒服的温度,取30℃,Tcr2为对人员造成伤害的温度,取60℃,Tdead为致人员死亡的温度,取120℃,本例中f3(T)取:
其中,Ts为该通道处固定式温度传感器测得的环境温度,火灾探测报警器实时动态信息数据库如表4所示;
步骤6.1.3:计算事故现场人员疏散路径的时间成本:本发明中引入时间成本概念,时间成本为人员通过通道当量长度的时间和通道流出时间之和,见公式(6)。
本发明认为最优路径为被疏散人员通过通道的时间成本最短的疏散路径。
其中,td为人员通过通道当量长度的时间,单位为s,tL为通道流出时间,单位为s,td用下式(7)进行计算:
其中,为通道wiwj的当量长度,单位为m,v0为被疏散人员步行速度,单位为m/s,tL用下式(8)进行计算:
其中,为通道wiwj的滞留人数,单位为人,为通道wiwj宽度,单位为米,为通道wiwj的群集流动系数,单位为人/(m·s);
步骤6.1.4:计算通道启发函数
步骤6.2:根据伪随机规则选择路径,蚂蚁k从节点wi转移到节点wj的概率为:
伪随机规则:
其中,allowdk为被疏散人员允许通行的节点的集合,为路径wiwj上信息素浓度,α为信息启发式因子,表示轨迹相对重要性,为启发函数;β为期望启发式因子,反映了人运动过程中启发信息在人选择过程中受重视程度;q0为随机参数(0≤q0≤1);q为随机生成数;
步骤6.3:应用博弈论对蚁群算法中的参数α,β,K,ρ进行组合优化,规则如下:
(1)博弈参数集合N={α,β,K,ρ},为方便计算记为N={1,2,3,4}。
(2)每个被优化参数有若干个策略(值)可供选择,它构成该被优化参数的纯策略空间定义在Si的概率分布称为被优化参数i的一个混合策略集,其中Xim表示选择纯策略λim的概率,其中:
(3)若每个被优化参数选定一个策略λi∈Si,则形成一个局势,s={λ1,λ2,λ3,λ4},每个被优化参数i都有自己对应的收益函数,对于被优化参数i在局势s下的收益函数Pi(s)=Pi(λ1,λ2,λ3,λ4)
4个被优化参数博弈对策可用Γ=(N,{SI},{Pi})表示,设x为对策Γ的一个混合局势,记x||Xi=(x1,…,xi-1,Xi,xi+1,…,xn),其中,Xi∈Si *,表示将混合局势中被优化参数i的混合策略xi换成,Xi,其他被被优化参数混合策略不变,产生新的混合局势假设x*为对策Γ的一个混合局势,如果
其中:
则称x*为4个参数取值对策Γ的一个混合平衡局势即Nash平衡点。
令
选取各参数的收益函数为:
求解β,K,ρ,为方便计算运算中记为i=1,2,3,4得出参数α,β,K,ρ最优组合。其中,C为特定常数;τ0初始信息素;t为时间计数器;ρ蚁群算法中的信息素挥发系数;fmin为所有蚂蚁全局循环中的最短路径;K为蚁群数量;Q为信息素增强系数;
步骤6.4:根据优化后的参数α,β,K,ρ,局部信息素更新
ρ为局部信息素挥发系数,0<θ<1,τ0为信息素初值;
步骤6.5:判断循环是否结束,即判断所有蚂蚁是否找到出口,若结束则进行下一步全局信息素更新,若否则继续执行下一次迭代,直至循环结束进行下一步。
步骤6.6:全局信息素更新:
其中,Ugb为当前最优路径的时间成本,(1-ρ)∈(0,1)为全局信息素挥发系数,ρ(t)为信息素挥发系数:
其中,ρmin为ρ的最小值。
步骤6.7:根据各条路径的时间成本进行排序,找到疏散时间最短的最优路径,判断是否达到设定的循环次数100次,满足即结束,未满足则返回步骤6.1初始化蚁群重新开始计算。
步骤6.8:当带疏散中一个源节点找到最优路径以后,继续计算下一个源节点的最优路径,直到手表上传到数据库中的所有源节点均找到路径则停止博弈论和蚁群算法,如图5及表5所示。
表1:待疏散区域初始节点数据库
表2待疏散区域网络节点静态信息数据库
字段名称 | 数据类型 | 含义 |
NodeID | Number(整数) | 节点的ID |
X | Number(小数) | 节点的X向坐标 |
Y | Number(小数) | 节点的Y向坐标 |
Z | Number(小数) | 节点的Z向坐标 |
NdChact | Text(文本) | 节点特性 |
UpNbID | Number(整数) | 上方邻近节点ID |
DownNbID | Number(整数) | 下方邻近节点ID |
FwdNbID | Number(整数) | 前方邻近节点ID |
BakNbID | Number(整数) | 后方邻近节点ID |
LftNbID | Number(整数) | 左方邻近节点ID |
RtNbID | Number(整数) | 右方邻近节点ID |
NdType | Text(文本) | 节点类型 |
DetectID | Number(整数) | 相关探测器ID |
表3待疏散区域内人员位置信息实时动态数据库
字段名称 | 数据类型 | 含义 |
PersonID | Number(整数) | 待疏散人员佩戴的手表ID |
PersonX | Number(小数) | 待疏散人员的X向坐标 |
PersonY | Number(小数) | 待疏散人员的Y向坐标 |
PersonZ | Number(小数) | 待疏散人员的Z向坐标 |
PersonV | Number(小数) | 待疏散人员的移动速度 |
表4火灾探测报警器实时动态动态信息数据库
字段名称 | 数据类型 | 含义 |
AlmD | Number(整数) | 报警器的ID |
HdNdID | Number(整数) | 报警器邻近节点wi的ID |
EndNdID | Number(整数) | 报警器邻近节点wj的ID |
TmAtF | Number(小数) | 时间参数 |
SmkC | Number(小数) | 探测到的烟气浓度或者减光系数 |
SmkT | Number(小数) | 探测到的烟气温度或者报警状态 |
WindV | Number(小数) | 探测到的风速信息 |
WindD | Number(小数) | 探测到的风速信息 |
表5校园疏散区域各节点最短路径
Claims (9)
1.基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,具体包括:管理中心端、服务器端、中心网关端、固定式传感器端、用户端;
管理中心端通过太网与服务器端相连接,服务器端与中心网关端相连接,中心网关端分别与固定式传感器端和用户端相连接;
所述管理中心端,为安装有应用服务器桌面管理端应用程序的计算机,管理中心端能够控制应用程序的运行以及读取和写入数据库数据;
所述服务器端,包括应用服务器、数据库服务器和嵌入式Web服务器;
所述应用服务器为JBoss应用服务器,获取数据库服务器传递来的数据信息,根据该数据信息,应用服务器被编程计算出最优疏导路径,将最优疏导路径传递给嵌入式Web服务器,并同时上传给管理中心端,并且应用服务器监控用户端是否到达安全避难地点,若到达安全避难地点则删除该用户端信息;
所述数据库服务器为MySQL数据库服务器,保存从嵌入式Web服务器传递过来的数据信息;
所述嵌入式Web服务器,为嵌入式服务器,能够处理上下行数据程序的嵌入式Web服务器,接收从中心网关端传递过来的固定式传感器端中各传感器信息以及用户端信息,并将最优疏导路径传递给中心网关端;
所述中心网关端与嵌入式Web服务器通过UART接口进行数据传输,并将最优疏导路径传递给用户端;
所述固定式传感器端包括环境温度传感器、烟气浓度传感器、风速传感器和风向传感器;
所述用户端为用户佩戴的集成LoRa芯片的手表终端,与所述LoRa中心网关端组成星型网络,其通信模式采用CLASS-B模式。
2.根据权利要求1所述基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,所述应用服务器中数据信息包括:环境温度传感器检测出的环境温度、烟气浓度传感器检测出的烟气浓度、风速传感器检测出的风速、风向传感器检测出的风向和用户端检测出的人员位置信息。
3.根据权利要求1所述基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,在中心网关端与固定式传感器端和用户端之间安装中继网关,当事故现场建筑物结构遮挡,造成中心网关端与固定式传感器端和用户端之间的信号传递不畅通时,安装中继网关,即LoRa中继节点,保证中心网关端与固定式传感器端和用户端之间的信号顺畅。
4.根据权利要求1所述基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,所述用户端和固定式传感器端采用多级跳方式,通过所述LoRa中继节点与所述LoRa中心网关节点进行数据传递,保证中心网关端与固定式传感器端和用户端之间的信号顺畅。
5.根据权利要求1所述基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,所述固定式传感器端,由集成LoRa节点芯片、主控MCU、信号转换模块和传感器的固定位置的终端数据采集节点组成;LoRa节点芯片作为与LoRa网关通信模块,与主控MCU通过UART口连接,主控MCU与信号转换模块通过UART口连接并进行数据传输,传感器和信号转换模块通过RS485接口连接,并进行数据传输,所述主控MCU为单片机。
6.根据权利要求1所述基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,数据传递方法如下:固定式传感器端将各种传感器数据传递给中心网关端,用户端将人员移动速度和人员位置信息传递给中心网关端,中心网关端将从固定式传感器端和用户获取的信息传递给嵌入式Web服务器,嵌入式Web服务器端将获取的信息传递给数据库服务器,数据库服务器将获取的信息传递给应用服务器,应用服务器利用获取的信息进行智能疏散诱导路径优化分析,得出结果,并将最优疏散诱导路径指令传递给管理中心和嵌入式Web服务器;嵌入式Web服务器将诱导指令传递给中心网关端,中心网关端将诱导指令传递给用户端。
7.根据权利要求6所述基于博弈论和蚁群算法的智能疏散诱导***,其特征在于,所述诱导指令包括最优疏导路径及安全避难地点。
8.根据权利要求1所述基于博弈论和蚁群算法的智能疏散诱导***的使用方法,使用基于博弈论和蚁群算法的智能疏散诱导***实现,其特征在于,包括如下流程:
步骤1:***启动:开启管理中心和服务器端应用服务器、嵌入式Web服务器和数据库服务器;开启中心网关端各中心网关;部署在固定位置的配有LoRa通信模块的所述传感器,包括环境温度传感器、烟气浓度传感器、风速传感器和风向传感器,实时监测环境监测信息,环境监测信息包括环境温度、烟气浓度、风速和风向;
步骤2:用户端佩戴手表并开机,手表开始实时监测人员移动速度及人员位置信息;
步骤3:将用户端通过手表获取的人员移动速度和人员位置信息,及固定式传感器端获取的环境温度、烟气浓度、风速和风向信息,传递给中继网关,中继网关将从用户端与固定式传感器端获取到的信息传递给嵌入式Web服务器;
步骤4:嵌入式Web服务器将从中心网关端获取到的信息传递给数据库服务器;
步骤5:数据服务器将从嵌入式Web服务器获取到的信息和已知信息传递给应用服务器,应用服务器根据报警器报警位置划定的防火分区判断用户端是否需要疏散,若不需要疏散,应用服务器继续等待嵌入式服务器传递实时信息,并向管理中心发送***正常,若需要疏散,则进行步骤6;
步骤6:在应用服务器中,利用博弈论和蚁群算法进行路径优化算法对从实时数据库调取的数据进行分析,得出基于全局优化的各用户端所处当前位置下的最优疏散路径;
步骤7:应用服务器将最优疏散路径的全局方案信息发送给管理中心端,并且同时将各个用户端的最优疏散路径和安全避难地点以文字的形式发送给嵌入式Web服务器,嵌入式Web服务器将最优疏散路径和安全避难地点传递给中心网关端,中心网关端将最优疏散路径和安全避难地点传递给用户端;
步骤8:用户端佩戴的手表发出蜂鸣音,并显示嵌入式Web服务器端传递出的最优疏散路径和安全避难地点,待疏散人员根据所述用户端显示的最优疏散路径及安全避难地点进行逃生;
步骤9:逃生过程中,固定式传感器端和用户端通过中心网关端实时上传环境监测信息、人员移动速度和位置信息到嵌入式Web服务器,嵌入式Web服务器将该信息实时传递到数据库服务器,数据库服务器将该信息实时传递给应用服务器,应用服务器实时调取数据库服务器信息并及时根据最新数据为逃生者规划出最新最优疏散路径,重复步骤7~步骤9;
步骤10:当佩戴某个用户端的待疏散人员已经到达安全避难地点时,应用服务器控制该所述用户端蜂鸣音停止,应该服务器会删除相应的用户端信息,终止对该用户端的传递信息,实时针对未疏散到安全避难地点的用户端发送最新的最优疏散路径信息;
步骤11:当所有用户端的待疏散人员均已经到达安全避难地点时,停止对用户端传递最新的最优疏散路径信息,执行步骤12,否则返回步骤2,继续手表实时监测;
步骤12:判断管理中心端是否关闭***,若***关闭,则退出***,否则返回步骤1,继续实时监测环境监测信息。
9.根据权利要求8所述基于博弈论和蚁群算法的智能疏散诱导***的方法,其特征在于,所述博弈论和蚁群算法,包含以下步骤:
步骤6.1:设置参数,初始化蚁群;
步骤6.1.1:初始化蚁群:从数据库服务器调取人员定位信息到应用服务器,判断疏散节点是否有人员存在,设定初始时刻各条路径上的信息素均相同,设c为常数,其中表示第i节点与第j节点之间的信息素浓度;
步骤6.1.2:统计事故现场各通道人数和各通道的当量长度:
(1)根据手表上传到数据库服务器中的人员定位信息,统计得出各通道的滞留人数判断疏散节点是否有人存在,并标记该疏散节点的位置并统计其数量n;
(2)各通道的当量长度使用公式(1)进行计算:
其中,为通道wiwj的通行难度程度系数,为通道wiwj的几何长度,单位为m,Mb为火灾烟气情况下疏散人员的活动性指标,Mb与能见度影响系数f1(Ks),有毒气体浓度影响系数f2(ρgas)和烟气温度影响系数f3(T)三者成正比关系,可简化记为公式(2):
Mb=f1(Ks)·f2(ρ)·f3(T) (2)
其中:
其中,Ks为减光系数,ρgas为该通道处固定式烟雾传感器测得的CO浓度,Ts为该通道处固定式温度传感器测得的环境温度,T0是室外常温温度,v0是人员行走的正常速度,vmax是最大疏散速度,Tcr1是人员赶到不舒服的温度,Tcr2为对人员造成上海的温度,Tdead为致人员死亡的温度;
步骤6.1.3:计算事故现场人员疏散路径的时间成本:本发明中引入时间成本概念,时间成本为人员通过通道当量长度的时间和通道流出时间之和,见公式(6);
本发明认为最优路径为被疏散人员通过通道的时间成本最少的疏散路径;
其中,td为人员通过通道当量长度的时间,单位为s,tL为通道流出时间,单位为s,td用下式(7)进行计算:
其中,为通道wiwj的当量长度,单位为m,v0为被疏散人员步行速度,单位为m/s,tL用下式(8)进行计算:
其中,为通道wiwj的滞留人数,单位为人,为通道wiwj宽度,单位为米,为通道wiwj的群集流动系数,单位为人/(m·s);
步骤6.1.4:计算通道启发函数
步骤6.2:根据伪随机规则选择路径,蚂蚁k从节点wi转移到节点wj的概率为:
伪随机规则:
其中,allowdk为被疏散人员允许通行的节点的集合,为路径wiwj上信息素浓度,α为信息启发式因子,表示轨迹相对重要性,为启发函数;β为期望启发式因子,反映了人运动过程中启发信息在人选择过程中受重视程度;q0为随机参数,0≤q0≤1,q为随机生成数;
步骤6.3:应用博弈论对蚁群算法中的参数α,β,K,ρ进行组合优化,规则如下:
(1)博弈参数集合N={α,β,K,ρ},为方便计算记为N={1,2,3,4};
(2)每个被优化参数有若干个策略(值)可供选择,它构成该被优化参数的纯策略空间定义在Si的概率分布称为被优化参数i的一个混合策略集,其中Xim表示选择纯策略λim的概率,其中:
(3)若每个被优化参数选定一个策略λi∈Si,则形成一个局势,s={λ1,λ2,λ3,λ4},每个被优化参数i都有自己对应的收益函数,对于被优化参数i在局势s下的收益函数Pi(s)=Pi(λ1,λ2,λ3,λ4);
4个被优化参数博弈对策可用Γ=(N,{SI},{Pi})表示,设x为对策Γ的一个混合局势,记x||Xi=(x1,…,xi-1,Xi,xi+1,…,n),其中,Xi∈Si *,表示将混合局势中被优化参数i的混合策略xi换成,Xi,其他被被优化参数混合策略不变,产生新的混合局势;
假设x*为对策Γ的一个混合局势,如果
其中:
则称x*为4个参数取值对策Γ的一个混合平衡局势即Nash平衡点:
令
选取各参数的收益函数为:
求解i=α,β,K,ρ,为方便计算记为N=1,2,3,4得出参数α,β,K,ρ最优组合,其中,C为特定常数;τ0初始信息素;t为时间计数器;ρ蚁群算法中的信息素挥发系数;fmin为所有蚂蚁全局循环中的最短路径;K为蚁群数量;Q为信息素增强系数;
步骤6.4:根据优化后的参数α,β,K,ρ,局部信息素更新:
ρ为局部信息素挥发系数,0<θ<1,τ0为信息素初值;
步骤6.5:判断循环是否结束,即判断所有蚂蚁是否找到出口,若结束则进行下一步全局信息素更新,若否则继续执行下一次迭代,直至循环结束进行下一步;
步骤6.6:全局信息素更新:
其中,Ugb为当前最优路径的效益值,(1-ρ)∈(0,1)为全局信息素挥发系数,ρ(t)为信息素挥发系数:
其中,ρmin为局部信息素挥发系数ρ的最小值;
步骤6.7:根据各条路径的时间成本进行排序,找到疏散时间最短的最优路径,判断是否达到设定的循环次数终止条件,满足即结束,未满足则返回步骤6.1初始化蚁群重新开始计算;
步骤6.8:当带疏散中一个源节点找到最优路径以后,继续计算下一个源节点的最优路径,直到手表上传到数据库中的所有源节点均找到路径则停止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811156883.XA CN109035119A (zh) | 2018-09-30 | 2018-09-30 | 基于博弈论和蚁群算法的智能疏散诱导***及使用方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811156883.XA CN109035119A (zh) | 2018-09-30 | 2018-09-30 | 基于博弈论和蚁群算法的智能疏散诱导***及使用方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109035119A true CN109035119A (zh) | 2018-12-18 |
Family
ID=64615848
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811156883.XA Pending CN109035119A (zh) | 2018-09-30 | 2018-09-30 | 基于博弈论和蚁群算法的智能疏散诱导***及使用方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109035119A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110824987A (zh) * | 2019-11-04 | 2020-02-21 | 东北林业大学 | 基于LoRa无线自组网络的森林地表含水率监测*** |
CN113053055A (zh) * | 2021-03-08 | 2021-06-29 | 东北大学 | 基于应急疏散决策优化与智能诱导的集成控制***及方法 |
CN114610832A (zh) * | 2022-05-12 | 2022-06-10 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种最优路线生成、***、电子设备及存储介质 |
CN115167420A (zh) * | 2022-07-04 | 2022-10-11 | 武汉理工大学 | 一种特长隧道人员路径规划***及方法 |
CN116187612A (zh) * | 2023-04-28 | 2023-05-30 | 交通运输部水运科学研究所 | 一种基于动态配流的人员疏散路径优化管理方法及*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108600397A (zh) * | 2018-07-03 | 2018-09-28 | 东北大学 | 基于LoRa的无线LED智能疏散指示***及控制方法 |
-
2018
- 2018-09-30 CN CN201811156883.XA patent/CN109035119A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108600397A (zh) * | 2018-07-03 | 2018-09-28 | 东北大学 | 基于LoRa的无线LED智能疏散指示***及控制方法 |
Non-Patent Citations (3)
Title |
---|
梅志斌等: "建筑物火灾中人员疏散路径优化自适应蚁群算法", 《沈阳建筑大学学报(自然科学版)》 * |
郑延斌等: "一种应用于火灾环境路径规划的蚂蚁群算法", 《山西大学学报(自然科学版)》 * |
郜庆市等: "蚁群算法参数组合的博弈优化", 《计算机工程与应用》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110824987A (zh) * | 2019-11-04 | 2020-02-21 | 东北林业大学 | 基于LoRa无线自组网络的森林地表含水率监测*** |
CN113053055A (zh) * | 2021-03-08 | 2021-06-29 | 东北大学 | 基于应急疏散决策优化与智能诱导的集成控制***及方法 |
CN114610832A (zh) * | 2022-05-12 | 2022-06-10 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种最优路线生成、***、电子设备及存储介质 |
CN115167420A (zh) * | 2022-07-04 | 2022-10-11 | 武汉理工大学 | 一种特长隧道人员路径规划***及方法 |
CN115167420B (zh) * | 2022-07-04 | 2024-04-19 | 武汉理工大学 | 一种特长隧道人员路径规划***及方法 |
CN116187612A (zh) * | 2023-04-28 | 2023-05-30 | 交通运输部水运科学研究所 | 一种基于动态配流的人员疏散路径优化管理方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109035119A (zh) | 基于博弈论和蚁群算法的智能疏散诱导***及使用方法 | |
US11348434B1 (en) | Safety monitoring platform | |
AU2018279856B2 (en) | System and method for aiding responses to an event detected by a monitoring system | |
CN113347571B (zh) | 基于蓝牙定位的疏散导航方法、装置和计算机设备 | |
KR101316662B1 (ko) | 대기 환경 모니터링을 위한 착용 플랫폼 및 이를 이용한 대기 오염 관리 시스템 | |
JP2021524111A (ja) | センサデバイスからのデータを用いた動き検出システムのためのトレーニングデータ | |
KR102019438B1 (ko) | 위치정보에 기반한 피난경로 제공 방법 및 피난경로 제공 시스템 | |
CN101547048A (zh) | 基于无线传感网的室内定位方法 | |
JP2013502154A (ja) | リアルタイム位置特定システムにおけるアクセスポイントの相対的ポジショニングのためのシステム | |
CN106101164A (zh) | 大楼救援信息*** | |
WO2018156404A1 (en) | A control system and control method for building | |
US20220293278A1 (en) | Connected contact tracing | |
CN114445984A (zh) | 一种城市大型建筑火灾消防应急疏散***与方法 | |
CN108681784A (zh) | 基于实时态势感知的疏散自适应选择方法、***、终端 | |
US20230070313A1 (en) | Building data platform with air quality analysis based on mobile air quality sensors | |
CN116866841B (zh) | 一种对讲机的实时定位监控*** | |
Motlagh et al. | Monitoring social distancing in smart spaces using infrastructure-based sensors | |
CN115171321B (zh) | 一种基于bim的智能化消防管理***及方法 | |
Cheng et al. | Development of BIM-based real-time evacuation and rescue system for complex buildings | |
JP2011196683A (ja) | データ処理装置及び二酸化炭素濃度測定用センサーシステム | |
Ghosh et al. | Comprehensive monitoring of firefighters by a wireless body area sensor network | |
Inaya et al. | A real-subject evaluation trial for location-aware smart buildings | |
CN210042228U (zh) | 基于Zigbee技术的消防救援*** | |
Jiang et al. | Emergency evacuation based on long range communication technology | |
KR102592101B1 (ko) | 인공지능 기반 건축구조물 내의 최적 대피경로 안내시스템 및 안내방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |
|
RJ01 | Rejection of invention patent application after publication |