扩展功能
文章信息
- 李鑫, 陈艳艳, 陈宁, 刘小明, 冯国臣
- LI Xin, CHEN Yan-yan, CHEN Ning, LIU Xiao-ming, FENG Guo-chen
- 通道行人集聚型异常事件自动识别算法设计
- Design of Automatic Identification Algorithm for Pedestrian Clustering in Channel
- 公路交通科技, 2016, 33(5): 121-127
- Journal of Highway and Transportation Research and Denelopment, 2016, 33(5): 121-127
- 10.3969/j.issn.1002-0268.2016.05.019
-
文章历史
- 收稿日期:2015-07-24
城市轨道交通枢纽客流具有高集中性、主导性和时间不均衡性的特征,这会导致枢纽设施在1日内某个时段或某个时段的短时间内往往要接受高密集客流冲击作用的影响,这种冲击作用尤其体现在作为枢纽瓶颈设施的人行通道,特别是换乘通道处,从而导致通道服务水平的下降[1]。相对于城市轨道交通枢纽内的客运设施,枢纽通道设施较差的通过能力会导致其对于客流异常性突变的适应性极差,枢纽通道处一旦发生异常事件,其对整个城市轨道交通枢纽都将产生巨大的影响。
目前,对交通系统中异常事件进行自动检测主要有两类方法,一是以视频数据源为数据基础,采用图像处理和模式识别技术进行异常事件的判别检测[2-10];二是以交通流数据(如流量、密度、占有率等)为数据基础,通过对交通流变化特征的判断实现对交通系统中异常事件的自动检测识别[11-14]。在对行人异常事件的检测判别方面,目前的研究中主要以基于视频的检测方法为主,由于行人行走的复杂性和行走规则的多样性,现有文献中尚无涉及采用行人交通流特征分析进行异常事件检测判别的相关方法,这种方法目前主要集中于机动车领域。采用基于视频的行人异常事件自动检测方法存在检测范围小、检测复杂度高等缺点,因此,目前亟需一种无需增加客流监测设备,便可根据行人交通流的双截面特征进行异常事件判别的相关方法。
本文以N. Chen等[15]设计的行人集聚型异常事件仿真模型为基础,针对通道异常事件中的一种类型——行人集聚型异常事件进行研究,通过对通道双截面交通流特征的分析,设计通道内行人集聚型异常事件的自动识别算法。该自动识别算法的实现可以辅助城市轨道交通枢纽运营管理者进行运营管理,及时发现通道处的异常事件,保证城市轨道交通枢纽的安全高效运行。
1 关键参数设计关键参数是进行行人集聚型异常事件自动识别算法设计的数据基础。关键参数是枢纽通道双截面客流数据(即通道上下游客流数据)的关联值,其设计分为基础数据设计、关键参数确定两部分内容。
1.1 基础数据设计基础数据是关键参数设计的基础,基础数据属于单截面数据,由行人流量自动检测软件获取的原始数据为30 s客流量数据,利用该原始数据可获取基础数据类型(表 1)。
| 类型 | 公式 | 备注 |
| 30 s客流量 | ![]() |
在1 h内,1≤i≤120 |
| 60 s客流量 | 在1 h内,1≤k≤60 | |
| 90 s客流量 | 在1 h内,1≤k≤40 | |
| 120 s客流量 | 在1 h内,1≤k≤30 | |
| 150 s客流量 | 在1 h内,1≤k≤24 | |
| 180 s客流量 | 在1 h内,1≤k≤20 | |
| 滑动60 s客流量 | 在1 h内,2≤j≤120 | |
| 滑动90 s客流量 | 在1 h内,3≤j≤120 | |
| 滑动120 s客流量 | 在1 h内,4≤j≤120 | |
| 滑动150 s客流量 | 在1 h内,5≤j≤120 | |
| 滑动180 s客流量 | 在1 h内,6≤j≤120 |
由连续的同一种基础数据所组成的数据序列称为基础数据序列,它反映了该种基础数据的变化特征。为比较各基础数据的稳定性特征,统一基础数据稳定性评定标准,以基础数据序列均值与标准差之比,即标准百分误差来分析各基础数据序列的平稳性特征。
|
(1) |
式中,$$\bar x$$为基础数据序列的均值;xi为基础数据。
|
(2) |
式中σ为基础数据序列的标准差。
|
(3) |
式中Er为基础数据序列的标准百分误差。
选取北京地铁西单站客流换乘通道2014年7月23日某个时段正常运营情况下的客流量数据,以标准百分误差数据指标分析各基础数据的平稳性特征,如图 1所示。由图 1可知,数据平稳性最好的基础数据为滑动180 s客流量数据。
|
| 图 1 基础数据序列两个时段的标准百分误差值示意图 Fig. 1 Standard percentage errors of basic data sequence during 2 time periods |
| |
以通道行人集聚型异常事件仿真试验为基础,研究各基础数据的突变性特征。为更好地展现基础数据序列在异常事件发生时的突变性特质,减小由于随机产生的客流突变对突变性特征分析的影响,试验中以90人/30 s的客流产生量均匀地产生系统行人。仿真通道为一30 m×6 m的客流通道,仿真时长为1 h,异常通道发生在第38 min,异常事件类型为伤病跌倒,单位客流生成量为1 800人/(h·m),服务水平为C级,如图 2所示。
|
| 图 2 通道异常事件仿真分析系统 Fig. 2 Schematic diagram of channel abnormal event simulation and analysis system |
| |
为体现异常事件发生后基础数据所表现出的突变性变化,本文设计突变率参数Mu,如式(4)所示:
|
(4) |
式中,Mu为突变率参数;q1为基础数据序列的第1个数据;qa为异常事件发生前基础数据序列中的最后一个数据;qa+1为异常事件发生后基础数据序列中的第1个数据;qe为基础数据序列的最后一个数据。为避免由于仿真随机性产生的结果偏差,本文共设计了4次仿真试验,并分别计算了基础数据的突变率参数值(如图 3所示)。
|
| 图 3 基础数据突变率 Fig. 3 Mutation rate of basic data |
| |
由图 3可以看出,随着统计间隔的增加,以客流量为基础的基础数据序列的突变率逐渐增大,而以滑动客流量为基础的基础数据序列的突变率变化不大,所有基础数据中,突变率最大的基础数据为180 s客流量数据。然而在考虑数据突变率的同时,还应考虑数据突变发生的时间节点。异常事件发生后,数据突变产生的时间节点越早,则对异常事件进行检测判别的效果也就越好,因此,对数据突变性的分析应包括突变率和突变性数据的产生时间。表 2为以客流量为基础的基础数据序列中序列差值最大值出现的时间。可以发现,随着统计间隔的增加,客流量基础数据序列的突变性发生时间亦将后移。因此,综合考虑突变率和数据突变发生的时间节点因素,认为数据突变性最好的基础数据为90 s客流量数据。
| 试验序号 | 客流量数据 | |||||
| 30 s | 60 s | 90 s | 120 s | 150 s | 180 s | |
| 1 | 0:38:00 | 0:38:30 | 0:38:30 | 0:39:30 | 0:39:30 | 0:38:30 |
| 2 | 0:38:00 | 0:38:30 | 0:38:30 | 0:39:30 | 0:39:30 | 0:41:30 |
| 3 | 0:38:00 | 0:38:30 | 0:38:30 | 0:39:30 | 0:39:30 | 0:38:30 |
| 4 | 0:38:00 | 0:38:30 | 0:38:30 | 0:39:30 | 0:39:30 | 0:41:30 |
可以看出,各种基础数据在平稳性和突变性上存在差异。为使数据兼具平稳性和突变性特征,以滑动180 s客流量数据作为新数据设计的基础,设计一种兼具平稳性与突变性的新数据类型。新数据设计的核心思想为:当30 s客流量数据连续出现3次突变性变化时,采用90 s前的滑动180 s客流量数据,否则采用该时刻的滑动180 s客流量数据,从而使新数据在保证平稳性的同时又对异常事件具有敏感的反应。新数据构建的具体流程如图 4所示。
|
| 图 4 新数据构建流程图 Fig. 4 Flowchart of establishing new data |
| |
新数据构建流程如下所示:
Step 1:获取30 s客流量序列的第i个值qi30 s,第i-1个值qi-130 s,第i-2个值qi-230 s,第i-3个值qi-330 s;滑动600 s客流量序列的第i个值qimov600 s,第i-1个值qi-1mov600 s,第i-2个值qi-2mov600 s,第i-3个值qi-3mov600 s;滑动180 s客流量序列的第i个值qimov180 s,滑动180 s客流量序列的第i-3个值qi-3mov180 s。上界阈值Tupper,下界阈值Tlower。
Step 2:判断qi30 s是否满足条件:



Step 3:判断




Step 4:判断qi-130 s是否满足条件:qi-230 s<

Step 5:判断qi-330 s是否满足条件:

如图 5、图 6所示,通过对比新数据与滑动180 s 客流量数据以及90 s客流量数据可以发现,新数据不但继承了滑动180 s客流量数据的平稳性特征,还体现出了极强的突变性。
|
| 图 5 新数据平稳性分析 Fig. 5 Stability analysis of new data |
| |
|
| 图 6 新数据突变性分析 Fig. 6 Mutation analysis of new data |
| |
1.2 关键参数确定
关键参数是行人集聚型异常事件自动识别算法设计的基础,关键参数属于双截面关联数据,客流数据在上下游截面间存在时间上的延迟,因此定义关键参数为偏移空间差值。关键参数以新数据为基础,其计算方法如图 7所示。
|
| 图 7 新数据偏移量计算方法示意图 Fig. 7 Schematic diagram of computing method of new data offset |
| |
图 7中,Qids为下游断面i时刻新数据;Qius为上游断面i时刻新数据;kmax为偏移量最大预估值;k为偏移量;STDk为两断面新数据偏移k时的标准差,其计算方法如式(5)所示。偏移量计算方法的核心思想为在偏移量[0,kmax]之间逐个计算两断面新数据的标准差,标准差最小所对应的偏移量即为最佳偏移量。
|
(5) |
由此得偏移空间差值的计算方法为:
|
(6) |
式中,di,jps为i时刻j断面新数据的偏移空间差值;Qi,j为j断面i时刻的新数据值;Qi-kbest,j-1为j-1断面i-kbest时刻的新数据值;kbest为最佳偏移量。
2 算法设计异常事件的自动识别算法是进行行人集聚型异常事件检测的核心,自动识别算法应具备快速准确识别行人集聚型异常事件的能力,本文以集聚型异常事件发生时关键参数的变化特征作为算法设计的依据。
2.1 变化特征为进行行人集聚型异常事件自动识别算法设计,发现关键参数在异常事件发生时的特征,设计长 66 m,宽7 m的客运枢纽通道试验场景,以2014年7月23日7:00—19:00西单换乘通道的实际客流数据为基础,共进行12次仿真试验,分析关键参数在异常事件下的具体特征,试验结果如图 8所示。
|
| 图 8 异常事件情况下关键参数特征 Fig. 8 Characteristics of key parameters under abnormal circumstance |
| |
结果表明,异常事件发生后,关键参数的变化有以下几个特征:
(1) 异常事件发生时段会对关键参数特征产生不同的影响,差异表现在关键参数绝对值的大小及异常事件发生短时间内关键参数的形态特征。
(2) 异常事件发生后的短时间内,关键参数往往会有突变性的变化(小于-15)。
(3) 异常事件发生后的短时间内,关键参数往往呈现类似于U形的形态特征。
(4) 异常事件发生后的短时间内,关键参数在一段时间内均为负值。
2.2 识别算法根据关键参数的变化特征,设计识别算法(如图 9所示),算法的核心思想为当关键参数在某时刻突然小于阈值T1,或在一段时间内关键参数持续为负值且其中有一值小于阈值T2时,则判断发生了异常事件。图 9中,Sia-b为a断面与b断面i时刻的关键参数,T1和T2为异常事件的判断阈值。
|
| 图 9 自动识别算法流程图 Fig. 9 Flowchart of automatic identification algorithm |
| |
算法具体流程如下:
Step 1:获取i时刻a-b断面关键参数Sia-b、i-1时刻关键参数Si-1a-b、i-2时刻a-b断面关键参数Si-2a-b、i-3时刻a-b断面关键参数Si-3a-b、i-4时刻a-b 断面关键参数Si-4a-b、异常事件判断阈值T1,T2。
Step 2:判断Sia-b是否满足条件:Sia-b<0,若满足条件,进入Step 3;否则,判断为正常情况,不进行报警。
Step 3:判断Sia-b是否满足条件:Sia-b<T1,若满足条件,则判断发生异常事件,进行报警;否则,进入Step 4。
Step 4:判断Si-1a-b是否满足条件:Si-1a-b<0,若满足条件,则进入Step 5;否则,判断为正常情况,不进行报警。
Step 5:判断Si-2a-b是否满足条件:Si-2a-b<0,若满足条件,则进入Step 6;否则,判断为正常情况,不进行报警。
Step 6:判断Si-3a-b是否满足条件:Si-3a-b<0,若满足条件,则进入Step 7;否则,判断为正常情况,不进行报警。
Step 7:判断Si-4a-b是否满足条件:Si-4a-b<0,若满足条件,则进入Step 8;否则,判断为正常情况,不进行报警。
Step 8:判断Si-4a-b是否满足条件:min{Sia-b,Si-1a-b,Si-2a-b,Si-3a-b,Si-4a-b}<T2,若满足条件,则判断发生异常事件,进行报警;否则,判断为正常情况,不进行报警。
自动识别算法中,阈值按式(7)和式(8)计算求得:
|
(7) |
|
(8) |
式中,Sia-b为a-b断面i时刻的关键参数,min{S0a-b,…,Sia-b,…,S1 440a-b}为1日(7:00—19:00)中关键参数的最小值。
3 试验验证为检验算法的真实性,以2014年7月24日7:00—19:00 西单换乘通道的实际客流数为例,进行12次仿真验证试验,仿真结果如表 3所示。可以看出,该算法的检测精度为100%,反应时间均值为65 s,表明本文设计的自动识别算法具有极高的检测精度和较短的反应时间。
| 序号 | 仿真时段 | 异常事件类型 | 异常事件时间 | 自动检测结果 | 报警时间 |
| 1 | 7—8 | 吵闹打架 | 7:38:00 | 报警 | 7:38:30 |
| 2 | 8—9 | 摆卖货品 | 8:38:00 | 报警 | 8:40:00 |
| 3 | 9—10 | 伤病跌倒 | 9:38:00 | 报警 | 9:38:00 |
| 4 | 10—11 | 杂耍卖艺 | 10:38:00 | 报警 | 10:42:00 |
| 5 | 11—12 | 吵闹打架 | 11:38:00 | 报警 | 11:39:30 |
| 6 | 12—13 | 摆卖货品 | 12:38:00 | 报警 | 12:38:00 |
| 7 | 13—14 | 伤病跌倒 | 13:38:00 | 报警 | 13:38:30 |
| 8 | 14—15 | 不明原因 | 14:38:00 | 报警 | 14:40:00 |
| 9 | 15—16 | 伤病跌倒 | 15:38:00 | 报警 | 15:38:30 |
| 10 | 16—17 | 杂耍卖艺 | 16:38:00 | 报警 | 16:40:00 |
| 11 | 17—18 | 吵闹打架 | 17:38:00 | 报警 | 17:38:00 |
| 12 | 18—19 | 不明原因 | 18:38:00 | 报警 | 18:38:00 |
4 结论
本文在行人集聚型异常事件仿真模型的基础上,通过对基础数据平稳性和突变性特征的分析,以滑动180 s客流量为数据基础,设计了一种兼具数据平稳性和突变性特征的新数据类型,并以该新数据为基础,设计了关键参数——偏移空间差值。然后通过对关键参数在通道行人集聚型异常事件情况下的特征分析,设计了通道行人集聚型异常事件自动识别算法。试验结果表明,该算法对通道行人集聚型异常事件有极强的自动检测能力,可实现对城市轨道交通枢纽通道内异常事件自动检测的功能。由于通道行人异常事件历史资料的缺乏,本文主要以通道行人集聚型异常事件仿真模型为基础进行了算法设计,未来将以历史数据为依托,继续进行算法的验证和完善工作。
| [1] | 王波, 李晓霞, 安栓庄. 轨道交通换乘站客流特性分析及车站设计[J]. 都市快轨交通,2010,23 (2) :55–58. WANG Bo, LI Xiao-xia, AN Shuan-zhuang. 轨道交通换乘站客流特性分析及车站设计[J]. Urban Rapid Rail Transit, 2010, 23 (2) : 55–58 . |
| [2] | WU X, OU Y, QIAN H, et al. A Detection System for Human Abnormal Behavior[C]//2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. [S. l.]: IEEE, 2005:1204-1208. |
| [3] | LIU C, WANG G, NING W, et al. Anomaly Detection in Surveillance Video Using Motion Direction Statistics [C]//Proceedings of the 2010 IEEE International Conference on Image Processing. Hong Kong: IEEE, 2010: 717-720. |
| [4] | TUNG F, ZELEK J S, CLAUSI D A. Goal-based Trajectory Analysis for Unusual Behaviour Detection in Intelligent Surveillance[J]. Image and Vision Computing, 2011, 29 (4) : 230–240 . |
| [5] | XU D, WU X, SONG D, et al. Hierarchical Activity Discovery within Spatio-temporal Context for Video Anomaly Detection[C]//2013 20th IEEE International Conference on Image Processing. Melbourne: IEEE, 2013: 3597-3601. |
| [6] | BERTINI M, DEL BIMBO A, SEIDENARI L. Multi-scale and Real-time Non-parametric Approach for Anomaly Detection and Localization[J]. Computer Vision and Image Understanding, 2012, 116 (3) : 320–329 . |
| [7] | WU S, MOORE B E, SHAH M. Chaotic Invariants of Lagrangian Particle Trajectories for Anomaly Detection in Crowded Scenes[C]//2010 IEEE Conference on Computer Vision and Pattern Recognition. San Francisco: IEEE, 2010: 2054-2060. |
| [8] | SCOVANNER P, TAPPEN M F. Learning Pedestrian Dynamics from the Real World[C]//IEEE 12th International Conference on Computer Vision. Kyoto: IEEE, 2009: 381-388. |
| [9] | ZHAO B, LI F, XING E P. Online Detection of Unusual Events in Videos via Dynamic Sparse Coding[C]//IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI: IEEE, 2011: 3313-3320. |
| [10] | LU C, SHI J, JIA J. Abnormal Event Detection at 150 FPS in MATLAB[C]//IEEE International Conference on Computer Vision. Sydney: IEEE, 2013: 2720-2727. |
| [11] | HALL F L, SHI Y, ATALA G. Off-line Testing of the McMaster Incident Detection Algorithm under Recurrent Congestion[R]. Washington, D.C: Transportation Research Record, 1993. |
| [12] | COLLINS J F. Automatic Incident Detection Experience with TRRL Algorithm HIOCC[R]. Crowthorne, UK: Transport and Road Research Laboratory, 1983. |
| [13] | SHEU J B, RITCHIE S G. Prototype of a New Framework for Realtime Road Traffic Congestion Detection[C]//Proceedings of 15th International Conference on Applications of Advanced Technologies in Transportation Engineering. Mewport Beach, CA: American Society of Civil Engineers, 1998: 183-190. |
| [14] | SHEU J B. A Stochastic Modeling Approach to Dynamic Prediction of Section-wide Inter-lane and Intra-lane Traffic Variables Using Point Detector Data[J]. Transportation Research Part A: Policy and Practice, 1999, 33 (2) : 79–100 . |
| [15] | CHEN Y, CHEN N, WANG Y, et al. Modeling Pedestrian Behaviors under Attracting Incidents Uing Cellular Automata[J]. Physica A: Statistical Mechanics and Its Applications, 2015 : 287–300 . |
2016, Vol. 33

