[發明專利]一種未知步行設施位置確定方法及系統

有效

• 申請號: 201410364225.5
• 申請日: 2014-07-28
• 公開（公告）號: CN104183132A
• 公開（公告）日: 2014-12-03
• 發明（設計）人: 聶春雪;金學波;施彥
• 申請（專利權）人: 北京工商大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06F17/30;G06F19/00
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

1.一種未知步行設施位置確定方法，其特征在于，具體包括以下步驟：

步驟1：采集一個區域的街道軌跡信息和行人行走軌跡信息，并進行預處理得到便于處理的道路軌跡數據和行人軌跡數據；

步驟2：采用行程識別方法對行人軌跡數據進行分析，得到穿過街道的過街行人軌跡集合；

步驟3：根據行人軌跡數據在街道上的分布將過街行人軌跡集合分解為多個軌跡子集；

步驟4：對一個軌跡子集進行密集度分析，判斷密集度是否大于預設閾值，如果大于，執行步驟5；否則，執行步驟6；

步驟5：對所述軌跡子集進行密度聚類，得到密集子集，執行步驟7；

步驟6：根據運動特征識別方法對所述軌跡子集進行分析，得到符合行人通過步行設施過街的運動特征的疏散子集，執行步驟7；

步驟7：判斷是否存在未進行密集度分析的軌跡子集，如果有，執行步驟4；否則，執行步驟8：

步驟8：所有密集子集和所有疏散子集的并集為步行設施位置集合，結束。

2.根據權利要求1所述的一種未知步行設施位置確定方法，其特征在于，所述步驟2具體包括以下步驟：

步驟2.1：根據街道和行人軌跡數據得到步行GPS軌跡經緯度、道路GPS軌跡經緯度的最大值和最小值，根據所述最大值和最小值，分別得到行人軌跡數據構成的矩形和道路軌跡數據構成的矩形；

步驟2.2：對存在相交關系的矩形行人軌跡數據和道路軌跡數據，將此道路軌跡數據定義為此行人軌跡的附近道路軌跡；

步驟2.3：判斷行人軌跡數據中兩個相鄰軌跡點組成的線段與附近道路軌跡的兩個相鄰軌跡點組成的線段是否相交，如果是，執行步驟2.5；否則，執行步驟2.4；

步驟2.4：丟棄所述行人軌跡數據，執行步驟2.3；

步驟2.5：得到穿過街道的過街行人軌跡集合。

3.根據權利要求1或2所述的一種未知步行設施位置確定方法，其特征在于，所述步驟6中行人通過步行設施過街的運動特征設定為：將行人穿過道路時的方向與此處路段軌跡方向的夾角在90度左右的軌跡子集定義為疏散子集。

4.根據權利要求1所述的一種未知步行設施位置確定方法，其特征在于，所述步驟4中的閾值根據現有數據進行預先設定。

5.一種未知步行設施位置確定系統，其特征在于，包括采集模塊、分析模塊、分解模塊、密度分析模塊和集合模塊：

所述采集模塊用于采集街道軌跡信息和行人行走軌跡信息，并進行預處理得到便于處理的行人軌跡數據和道路軌跡數據；

所述分析模塊用于采用行程識別方法對行人軌跡數據進行分析，得到穿過街道的過街行人軌跡集合；

所述分解模塊根據行人軌跡數據在街道上的分布將過街行人軌跡集合分解為多個軌跡子集；

所述密度分析模塊對所有軌跡子集進行密集度分析，判斷密集度是否大于預設閾值，如果大于，對所述軌跡子集進行密度聚類，得到密集子集；否則，根據運動特征識別方法對所述軌跡子集進行分析，得到符合行人通過步行設施過街的運動特征的疏散子集；

所述集合模塊用于計算步行設施位置集合，所述步行設施位置集合為所有密集子集和所有疏散子集的并集。

6.根據權利要求1所述的一種未知步行設施位置確定系統，其特征在于，所述分析模塊包括矩形軌跡模塊、交叉模塊和過街數據提取模塊；

所述矩形軌跡模塊用于根據行人軌跡數據得到步行GPS軌跡經緯度、道路GPS軌跡經緯度的最大值和最小值，根據所述最大值和最小值，基于行人軌跡數據構成的多個矩形行人軌跡數據；

所述交叉模塊用于對存在相交關系的矩形行人軌跡數據，取值其相交部分定義為道路軌跡；

所述過街數據提取模塊判斷行人軌跡數據中兩個相鄰軌跡點組成的線段與附近道路軌跡的兩個相鄰軌跡點組成的線段是否相交，如果是，丟棄所述行人軌跡數據；否則，得到穿過街道的過街行人軌跡集合。

7.根據權利要求5或6所述的一種未知步行設施位置確定系統，其特征在于，所述密度分析模塊中行人通過步行設施過街的運動特征設定為：將行人穿過道路時的方向與此處路段軌跡方向的夾角在90度左右的軌跡子集定義為疏散子集。

8.根據權利要求5所述的一種未知步行設施位置確定方法，其特征在于，所述密度分析模塊中的閾值根據現有數據進行預先設定。