[发明专利]基于NFC与路径容量限制的聚集人群疏散路径选择方法

权利要求书

1.基于NFC与路径容量限制的聚集人群疏散路径选择方法，其特征在于包括以下步骤：

a、首先将聚集人员的个人信息记录在NFC智能手机中，个人信息包含姓名、性别、年龄、职业、是否残障以及其它能反映出身体状况的信息；

b、然后利用手机的NFC通信功能，将聚集人员的个人信息发送给通讯代理服务器（2），通讯代理服务器（2）将聚集人群的地理位置信息和个人信息通过3G通信网络发送至疏散指挥系统（3），或者采用读取室内放置的NFC标签的方式获取聚集人群的地理位置信息和个人信息；

c、疏散指挥系统（3）将各地理位置信息和个人信息进行汇总，并根据人员信息来估算人员的速度，以聚集人群所在地为起点，疏散口出口为终点，遍历出所有的有效路径，即可以逃生的路径，并将有效疏散路径按照路径长度从小到大可依次记为W1,W2,.......,Wn，即L(W1) ≤ L(W2) ≤ …≤ L(Wn)，其中n为有效疏散路径的数量；

d、疏散指挥系统（3）分配疏散路径(W)，综合考虑人群类别(P)、人群数量(N)、行走速度(V)、路径容量(C)、交汇路径容量(C’)、有效路径长度(L)、当前路径上共享交汇路径的人数(E)以及冲突因子(β)；

e、疏散指挥系统（3）依次对各聚集人群的各个类别的人员进行疏散路径分配，将人群中速度最慢的所有人员从最短路径W1上开始进行分配，若不能完全分配完毕，则将尚未分配的人员依次分配在次短路径和下一较短路径上；

f、最后疏散指挥系统（3）将疏散路径的分配结果通过3G通信网络发送给通讯代理服务器（2），通讯代理服务器（2）利用手机NFC通信功能将信息发布给人群的所有成员。

2.根据权利要求1所述的基于NFC与路径容量限制的聚集人群疏散路径选择方法，其特征在于：所述e步骤中路径分配的关键在于以下两个约束条件：N(Pi) ≤ C(Wj)和N(Pi) ≤ C’(Wj) - E(Wj)*β（i∈[1 ,4] ,j∈[1 ,n]），即分配到路径Wj的每个类别的人群数量N(Pi)不能超过该路径的容量C(Wj)，并且同时抵达交汇路径上的人数不能超过该交汇路径的容量C’(Wj)；路径分配中考虑共享交汇路径的人数E(Wj)，即从交汇路径追溯到疏散源点时的各个路径上所分配的人数，在满足约束条件的前提下最大化地分配人员，并将尚未分配的人员分流到下一条疏散路径。

3.根据权利要求1所述的基于NFC与路径容量限制的聚集人群疏散路径选择方法，其特征在于：所述d、e步骤中若冲突因子β=1，此时需要将冲突的待分配人群在满足约束条件下分流到下一路径上。