[发明专利]一种基于网格的航站楼客流拥挤状态判别方法

权利要求书

1.一种基于网格的航站楼客流拥挤状态判别方法，其特征在于，包括如下步骤：

步骤1，获取航站楼出发层值机大厅区域的平面图，以固定的空间步长将该区域划分为正方形网格；

步骤2，在航站楼出发层值机大厅架设相机拍摄视频，设定时间步长，将视频划分为若干个时间步长，统计单位时间步长内通过单个正方形网格的旅客人数以及单位时间步长内单个正方形网格的旅客速度；

步骤3，根据单位时间步长内通过单个正方形网格的旅客人数及单个正方形网格的旅客速度，计算欧式距离，分别根据欧式距离、单位时间步长内通过单个正方形网格的旅客人数、单位时间步长内单个正方形网格的旅客速度，确定判别条件1、2和3，根据判别条件1、2和3判断单个正方形网格在上述若干个时间步长内是否拥挤，若单个正方形网格在某时间步长内均满足判别条件1、2和3，则表明单个正方形网格在该时间步长内拥挤，否则不拥挤；

步骤4，统计单个正方形网格发生拥挤的时间步长总数，获取每个发生拥挤的时间步长的欧式距离，利用K-means聚类方法将这些欧式距离聚为3类，3类对应的拥挤等级依次为拥挤、拥堵、阻塞，根据聚类结果确定每个类别的拥挤等级范围，根据拥挤等级范围判别单个正方形网格在各时间步长内的拥挤等级。

2.根据权利要求1所述基于网格的航站楼客流拥挤状态判别方法，其特征在于，步骤1所述固定的空间步长为10米。

3.根据权利要求1所述基于网格的航站楼客流拥挤状态判别方法，其特征在于，步骤2所述单位时间步长内通过单个正方形网格的旅客人数，计算公式为：

N＝N₀+N_E

其中，N表示单位时间步长内通过正方形网格的旅客人数，N₀表示在单位时间步长的初始时刻位于正方形网格内的旅客人数，N_E表示在单位时间步长内进入正方形网格的旅客人数。

4.根据权利要求1所述基于网格的航站楼客流拥挤状态判别方法，其特征在于，步骤2所述单位时间步长内单个正方形网格的旅客速度，计算公式为：

其中，N表示单位时间步长内通过正方形网格的旅客人数，V_j表示第j个旅客的速度，l_j表示第j个旅客在正方形网格内移动的距离，t_j表示第j个旅客移动的时间。

5.根据权利要求1所述基于网格的航站楼客流拥挤状态判别方法，其特征在于，步骤3所述判别条件1为：

判别条件2为：

判别条件3为：

其中，表示欧式距离，表示单个正方形网格在第i个时间步长的拥挤指标，表示单个正方形网格在所有时间步长的拥挤指标平均值，表示单个正方形网格在第i个时间步长的旅客人数，表示单个正方形网格在所有时间步长的旅客人数平均值，V_ti表示单个正方形网格在第i个时间步长的旅客速度，表示单个正方形网格在第i个时间步长的旅客速度平均值，δ为判定阈值，i＝1,…,n，n表示所有时间步长的总数，分别表示单个正方形网格在第k个时间步长的旅客人数、旅客速度。