基于博弈论和蚁群算法的智能疏散诱导系统及使用方法与流程

本发明属于应急疏散领域，具体涉及基于博弈论和蚁群算法的智能疏散诱导系统及使用方法。
背景技术：
当发生毒气扩散、火灾、爆炸等生产事故和水灾、地震等重大自然灾害时，应急现场往往具有环境复杂、强噪音、强干扰、人员规模大、分布广、人员状态和疏散能力不均等特点，对应急疏散诱导系统的智能化、性能化、设施布置的灵活性以及控制数据远距离传递的可靠性等提出了更高的要求。目前国内外的应急疏散诱导主要采用基于就近固定方向疏散理念的应急广播或疏散标识等方式，即使有部分人员密集公共场所设置了双向疏散标识，但缺乏疏散路径优化算法支撑，无法实现大规模人群疏散方案的全局优化，不能根据事故发展态势和疏散通道的可利用状态及人员的分布情况对复杂事故环境下大规模人群疏散实现动态的智能诱导，无法实现真正意义上的智能疏散。技术实现要素：基于以上技术不足，本发明在多元信息融合的基础上，开发基于博弈论和蚁群算法的大规模人员疏散路径优化算法，构建基于疏散路径全局优化算法支撑的智能疏散无线诱导系统，实现适用于大范围、强噪音、强干扰等复杂典型事故环境下，大规模应急疏散优化算法和典型事故特性参数、疏散诱导技术和装备、应急疏散决策控制系统的数据传输和集成，对改变我国应急疏散和公共安全现状具有非常重要的意义。本发明提出基于博弈论和蚁群算法的智能疏散诱导系统及使用方法，其中，基于博弈论和蚁群算法的智能疏散诱导系统具体包括：管理中心端、服务器端、中心网关端、固定式传感器端、用户端；管理中心端通过太网与服务器端相连接，服务器端与中心网关端相连接，中心网关端分别与固定式传感器端和用户端相连接；所述管理中心端，为安装有应用服务器桌面管理端应用程序的计算机，管理中心端能够控制应用程序的运行以及读取和写入数据库数据；所述服务器端，包括应用服务器、数据库服务器和嵌入式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待疏散区域网络节点静态信息数据库字段名称数据类型含义nodeidnumber(整数)节点的idxnumber(小数)节点的x向坐标ynumber(小数)节点的y向坐标znumber(小数)节点的z向坐标ndchacttext(文本)节点特性upnbidnumber(整数)上方邻近节点iddownnbidnumber(整数)下方邻近节点idfwdnbidnumber(整数)前方邻近节点idbaknbidnumber(整数)后方邻近节点idlftnbidnumber(整数)左方邻近节点idrtnbidnumber(整数)右方邻近节点idndtypetext(文本)节点类型detectidnumber(整数)相关探测器id表3待疏散区域内人员位置信息实时动态数据库字段名称数据类型含义personidnumber(整数)待疏散人员佩戴的手表idpersonxnumber(小数)待疏散人员的x向坐标personynumber(小数)待疏散人员的y向坐标personznumber(小数)待疏散人员的z向坐标personvnumber(小数)待疏散人员的移动速度表4火灾探测报警器实时动态动态信息数据库字段名称数据类型含义almdnumber(整数)报警器的idhdndidnumber(整数)报警器邻近节点wi的idendndidnumber(整数)报警器邻近节点wj的idtmatfnumber(小数)时间参数smkcnumber(小数)探测到的烟气浓度或者减光系数smktnumber(小数)探测到的烟气温度或者报警状态windvnumber(小数)探测到的风速信息winddnumber(小数)探测到的风速信息表5校园疏散区域各节点最短路径当前第1页12