[發(fā)明專利]一種未知步行設(shè)施位置確定方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410364225.5
• 申請(qǐng)日: 2014-07-28
• 公開(kāi)（公告）號(hào): CN104183132A
• 公開(kāi)（公告）日: 2014-12-03
• 發(fā)明（設(shè)計(jì)）人: 聶春雪;金學(xué)波;施彥
• 申請(qǐng)（專利權(quán)）人: 北京工商大學(xué)
• 主分類號(hào): G08G1/01
• 分類號(hào): G08G1/01;G06F17/30;G06F19/00
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

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

步驟1：采集一個(gè)區(qū)域的街道軌跡信息和行人行走軌跡信息，并進(jìn)行預(yù)處理得到便于處理的道路軌跡數(shù)據(jù)和行人軌跡數(shù)據(jù)；

步驟2：采用行程識(shí)別方法對(duì)行人軌跡數(shù)據(jù)進(jìn)行分析，得到穿過(guò)街道的過(guò)街行人軌跡集合；

步驟3：根據(jù)行人軌跡數(shù)據(jù)在街道上的分布將過(guò)街行人軌跡集合分解為多個(gè)軌跡子集；

步驟4：對(duì)一個(gè)軌跡子集進(jìn)行密集度分析，判斷密集度是否大于預(yù)設(shè)閾值，如果大于，執(zhí)行步驟5；否則，執(zhí)行步驟6；

步驟5：對(duì)所述軌跡子集進(jìn)行密度聚類，得到密集子集，執(zhí)行步驟7；

步驟6：根據(jù)運(yùn)動(dòng)特征識(shí)別方法對(duì)所述軌跡子集進(jìn)行分析，得到符合行人通過(guò)步行設(shè)施過(guò)街的運(yùn)動(dòng)特征的疏散子集，執(zhí)行步驟7；

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

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

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

步驟2.1：根據(jù)街道和行人軌跡數(shù)據(jù)得到步行GPS軌跡經(jīng)緯度、道路GPS軌跡經(jīng)緯度的最大值和最小值，根據(jù)所述最大值和最小值，分別得到行人軌跡數(shù)據(jù)構(gòu)成的矩形和道路軌跡數(shù)據(jù)構(gòu)成的矩形；

步驟2.2：對(duì)存在相交關(guān)系的矩形行人軌跡數(shù)據(jù)和道路軌跡數(shù)據(jù)，將此道路軌跡數(shù)據(jù)定義為此行人軌跡的附近道路軌跡；

步驟2.3：判斷行人軌跡數(shù)據(jù)中兩個(gè)相鄰軌跡點(diǎn)組成的線段與附近道路軌跡的兩個(gè)相鄰軌跡點(diǎn)組成的線段是否相交，如果是，執(zhí)行步驟2.5；否則，執(zhí)行步驟2.4；

步驟2.4：丟棄所述行人軌跡數(shù)據(jù)，執(zhí)行步驟2.3；

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

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

4.根據(jù)權(quán)利要求1所述的一種未知步行設(shè)施位置確定方法，其特征在于，所述步驟4中的閾值根據(jù)現(xiàn)有數(shù)據(jù)進(jìn)行預(yù)先設(shè)定。

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

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

所述分析模塊用于采用行程識(shí)別方法對(duì)行人軌跡數(shù)據(jù)進(jìn)行分析，得到穿過(guò)街道的過(guò)街行人軌跡集合；

所述分解模塊根據(jù)行人軌跡數(shù)據(jù)在街道上的分布將過(guò)街行人軌跡集合分解為多個(gè)軌跡子集；

所述密度分析模塊對(duì)所有軌跡子集進(jìn)行密集度分析，判斷密集度是否大于預(yù)設(shè)閾值，如果大于，對(duì)所述軌跡子集進(jìn)行密度聚類，得到密集子集；否則，根據(jù)運(yùn)動(dòng)特征識(shí)別方法對(duì)所述軌跡子集進(jìn)行分析，得到符合行人通過(guò)步行設(shè)施過(guò)街的運(yùn)動(dòng)特征的疏散子集；

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

6.根據(jù)權(quán)利要求1所述的一種未知步行設(shè)施位置確定系統(tǒng)，其特征在于，所述分析模塊包括矩形軌跡模塊、交叉模塊和過(guò)街?jǐn)?shù)據(jù)提取模塊；

所述矩形軌跡模塊用于根據(jù)行人軌跡數(shù)據(jù)得到步行GPS軌跡經(jīng)緯度、道路GPS軌跡經(jīng)緯度的最大值和最小值，根據(jù)所述最大值和最小值，基于行人軌跡數(shù)據(jù)構(gòu)成的多個(gè)矩形行人軌跡數(shù)據(jù)；

所述交叉模塊用于對(duì)存在相交關(guān)系的矩形行人軌跡數(shù)據(jù)，取值其相交部分定義為道路軌跡；

所述過(guò)街?jǐn)?shù)據(jù)提取模塊判斷行人軌跡數(shù)據(jù)中兩個(gè)相鄰軌跡點(diǎn)組成的線段與附近道路軌跡的兩個(gè)相鄰軌跡點(diǎn)組成的線段是否相交，如果是，丟棄所述行人軌跡數(shù)據(jù)；否則，得到穿過(guò)街道的過(guò)街行人軌跡集合。

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

8.根據(jù)權(quán)利要求5所述的一種未知步行設(shè)施位置確定方法，其特征在于，所述密度分析模塊中的閾值根據(jù)現(xiàn)有數(shù)據(jù)進(jìn)行預(yù)先設(shè)定。