[發(fā)明專利]一種人群踩踏預(yù)警方法、系統(tǒng)、及具有該系統(tǒng)的服務(wù)器

有效

• 申請?zhí)枺?/td>: 201610089139.7
• 申請日: 2016-02-17
• 公開（公告）號: CN105760484B
• 公開（公告）日: 2019-10-25
• 發(fā)明（設(shè)計）人: 沈建;孫德山;寧德軍;蕭海東;胡江澤;狄東杰;郭小武;陳方杰;曾志平;王陽陽;黃俊里
• 申請（專利權(quán)）人: 中國科學(xué)院上海高等研究院
• 主分類號: G06F16/182
• 分類號: G06F16/182;G06F16/2458;G06F16/29;G06K9/62;G06Q50/26
• 代理公司: 上海光華專利事務(wù)所(普通合伙) 31219
• 代理人: 王再朝

1.一種人群踩踏預(yù)警方法，其特征在于，所述人群踩踏預(yù)警方法包括以下步驟：

步驟一，通過指定數(shù)據(jù)獲取方式獲取人群移動位置數(shù)據(jù)；

步驟二，對人群移動位置數(shù)據(jù)進(jìn)行分布式并行計算以得到人群踩踏預(yù)警區(qū)域；所述步驟二包括：將步驟一中獲取的人群移動位置數(shù)據(jù)生成人群分布式數(shù)據(jù)集；

按照人群位置對所述人群分布式數(shù)據(jù)集進(jìn)行網(wǎng)格劃分以獲取n個人群分布式數(shù)據(jù)子集；其中，n為大于等于2的正整數(shù)；

將劃分后的n個人群分布式數(shù)據(jù)子集結(jié)合給定計算聚類參數(shù)執(zhí)行密度聚類以獲取多個局部聚類的局部簇；

從每一個局部聚類的局部簇中選擇具有數(shù)據(jù)分布特征的特殊核心點集作為局部代表點；所述從每一個局部聚類的局部簇中選擇具有數(shù)據(jù)分布特征的特殊核心點集作為局部代表點的步驟包括：

定義n個放置特殊核心點的核心點集合；

計算n個人群分布式數(shù)據(jù)子集中每一數(shù)據(jù)點，將計算的各個數(shù)據(jù)點的第一統(tǒng)計量按遞減的方式排序；

選取與最大的第一統(tǒng)計量對應(yīng)的數(shù)據(jù)點，并將其放于與其對應(yīng)的核心點集合中；

循環(huán)執(zhí)行以上兩個步驟，直至所述核心點集合中數(shù)據(jù)點的數(shù)量與其對應(yīng)的人群分布式數(shù)據(jù)子集中數(shù)據(jù)點的數(shù)量的比值大于等于預(yù)定比值時，返回計算n個人群分布式數(shù)據(jù)子集中每一數(shù)據(jù)點，將計算的各個數(shù)據(jù)點的第一統(tǒng)計量按遞減的方式排序的步驟；

對從n個人群分布式數(shù)據(jù)子集中選出的局部代表點再次執(zhí)行所述密度聚類以獲取多個全局聚類的全局簇，將獲取的多個全局聚類的全局簇標(biāo)識為人群踩踏預(yù)警區(qū)域；

步驟三，將所述人群踩踏預(yù)警區(qū)域顯示及預(yù)警。

2.根據(jù)權(quán)利要求1所述的人群踩踏預(yù)警方法，其特征在于：所述指定數(shù)據(jù)獲取方式包括：通過Web服務(wù)數(shù)據(jù)獲取方式、通過數(shù)據(jù)庫數(shù)據(jù)獲取方式、和/或通過消息中間件數(shù)據(jù)獲取方式。

3.根據(jù)權(quán)利要求2所述的人群踩踏預(yù)警方法，其特征在于：

通過數(shù)據(jù)庫數(shù)據(jù)獲取方式包括Mongodb數(shù)據(jù)庫、HDFS文件系統(tǒng)中獲取人群移動位置數(shù)據(jù)；

通過消息中間件數(shù)據(jù)獲取方式包括通過TCP socket接口，Kafka、Flume、RocketMQ消息中間件獲取人群移動位置數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的人群踩踏預(yù)警方法，其特征在于：所述步驟二還包括：

計算n個人群分布式數(shù)據(jù)子集中每一數(shù)據(jù)點與全局聚類的全局簇中的數(shù)據(jù)點之間的距離，根據(jù)簇歸屬規(guī)則確定人群分布式數(shù)據(jù)子集中的數(shù)據(jù)點屬于多個全局聚類的全局簇中的哪一個簇。

5.根據(jù)權(quán)利要求4所述的人群踩踏預(yù)警方法，其特征在于：所述簇歸屬規(guī)則為將計算的n個人群分布式數(shù)據(jù)子集中每一數(shù)據(jù)點與全局聚類的全局簇中的數(shù)據(jù)點之間的距離與預(yù)設(shè)距離閾值進(jìn)行比較，若小于等于所述預(yù)設(shè)距離閾值，則確定人群分布式數(shù)據(jù)子集中的數(shù)據(jù)點屬于與其之間的距離小于等于所述預(yù)設(shè)距離閾值的全局聚類的全局簇中的數(shù)據(jù)點所在全局簇。

6.根據(jù)權(quán)利要求5所述的人群踩踏預(yù)警方法，其特征在于：計算的n個人群分布式數(shù)據(jù)子集中每一數(shù)據(jù)點與全局聚類的全局簇中的數(shù)據(jù)點之間的距離為計算n個人群分布式數(shù)據(jù)子集中每一數(shù)據(jù)點與全局聚類的全局簇中的數(shù)據(jù)點之間的歐幾里得距離。

7.根據(jù)權(quán)利要求1所述的人群踩踏預(yù)警方法，其特征在于：所述核心點集合中數(shù)據(jù)點的數(shù)量與其對應(yīng)的人群分布式數(shù)據(jù)子集中數(shù)據(jù)點的數(shù)量的比值用于表示放置特殊核心點的核心點集合對人群分布式數(shù)據(jù)子集的代表能力。

8.根據(jù)權(quán)利要求1所述的人群踩踏預(yù)警方法，其特征在于：所述給定計算聚類參數(shù)包括給定的區(qū)域半徑，以該區(qū)域半徑的鄰域，及在該鄰域內(nèi)數(shù)據(jù)點的最小數(shù)目。