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

摘要

基于NFC与路径容量限制的聚集人群疏散路径选择方法，利用NFC在聚集人群之间传递信息的时效性，疏散指示系统能准确获取来聚集人群手机NFC模块中的个人信息，并估算出人员的行走速度，对所有的有效疏散路径按照路径长度从小到大的顺序进行排序，得到疏散路径序列，并逐一为不同类别的人员从路径序列中分配相应的疏散路径，分配操作优先考虑长度较短的疏散路径，同时还能将待分配人员中的超出部分的人员分配至疏散路径序列中的下一条路径，本发明考虑了路径的容量限制，按照疏散路径的长度从小到大依次对不同速度的人员进行路径分配，一方面避免了拥堵和踩踏的发生，另一方面也有效地减小了疏散所用时间，提高了疏散人员的生存率，运用范围广泛。

主权项

基于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）依次对各聚集人群的各个类别的人员进行疏散路径分配，路径分配的关键在于以下两个约束条件：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)，即从交汇路径追溯到疏散源点时的各个路径上所分配的人数，在满足约束条件的前提下最大化地分配人员，若不能完全分配完毕，则将尚未分配的人员依次分配在次短路径和下一较短路径上；f、最后疏散指挥系统（3）将疏散路径的分配结果通过3G通信网络发送给通讯代理服务器（2），通讯代理服务器（2）利用手机NFC通信功能将信息发布给人群的所有成员。