[发明专利]一种未知步行设施位置确定方法及系统

权利要求书

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所述的一种未知步行设施位置确定方法，其特征在于，所述密度分析模块中的阈值根据现有数据进行预先设定。