一种未知步行设施位置确定方法及系统技术方案

本发明专利技术涉及一种未知步行设施位置确定方法，融合了行人过街特征的运动特征识别和密度聚类两种方法，挖掘步行设施；其首先，挖掘出穿过道路的行人；然后，将穿过道路的行人轨迹分为两部分，密集行人轨迹集和稀疏行人轨迹集。对前者使用密度聚类进行分析，对后者使用基于行人经过步行设施穿过道路的运动特征进行分析。最后，将上述两种方法的给出的步行设施地理位置整合输出。本发明专利技术结合行人过街特征的运动特征识别和密度聚类两种方法，可以准确地挖掘出步行设施(限定为人行横道，过街天桥，地下通道)。另外密度聚类方法可以体现步行GPS轨迹较密集的特征，行人过街特征的运动特征识别能更好体现步行GPS轨迹较稀疏的特征。

【技术实现步骤摘要】

本专利技术涉及一种未知步行设施位置确定方法，属于步行GPS轨迹的新路挖掘领域。
技术介绍
数据挖掘(Data Mining，DM)是目前人工智能和数据库领域研究的热点问题，所谓数据挖掘是指从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息。数据挖掘是通过分析每个数据，从大量数据中寻找其规律的技术，主要有数据准备、规律寻找和规律表示3个步骤。数据准备是从相关的数据源中选取所需的数据并整合成用于数据挖掘的数据集；规律寻找是用某种方法将数据集所含的规律找出来；规律表示是尽可能以用户可理解的方式(如可视化)将找出的规律表示出来。 基于车辆GPS轨迹的信息提取方法是数据挖掘的重要应用，出现了GPS导航，用户行为挖掘，用户交通模式挖掘，热点旅游位置推荐，探测城市交通异常等各种研究方向。有许多提取车辆GPS轨迹包含信息的方法，如模拟物理学中的引力和斥力对GPS轨迹进行优化处理，增量式地生成表达路网信息的曲线图(参考例文Cao L,Krumm J.From GPS trace to a routable road map[C].Proceeding of the17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.2009:3-12.)；利用图像细化算法获取路网的骨架信息，再通过矢量化方式构建道路网络(参考例文蒋益娟,李响,李小杰等.利用车辆轨迹数据提取道路网络的几何特征与精度分析[J].地球信息科学学报,2012,14(2):165-170.)；使用监督学习、变点分割和决策树的发现GPS轨迹用户的交通模式(参考例文Zheng Y,Chen Y,Li Q,et al.Understanding transportation modes based on GPSdata for web applications[J].ACM Transactions on the Web(TWEB),2010,4(1):1.)；基于离群点检测的时间和空间的特性构造异常的因果关系树用来检测交通异常(参考例文Liu W,Zheng Y,Chawla S,et al.Discovering spatio-temporal causal interactions in traffic data streams[C].Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining.ACM,2011:1010-1018.)；将语义轨迹，泛华推荐、相似性、协同过滤、方差熵的聚类算法引入GPS数据分析中，探测城市的异常交通(参考例文Pang L X,Chawla S,Liu W,et al.On mining anomalous patterns in road traffic streams[M].Advanced Data Mining and Applications.Springer Berlin Heidelberg,2011:237-251.)。 随着内嵌GPS定位功能的智能手机和移动互联网的普及，基于智能手机的位置服务得到广泛应用，可以很方便地获取大量的步行GPS轨迹数据。利用步行GPS轨迹数据自动提取路网，可以成为基于车辆GPS轨迹路网提取方法的补充。步行GPS轨迹更适合于步行路网，小路，步行设施的挖掘。步行时采集的GPS轨迹表示着行人经过的步行设施的位置，即行人经过了哪些步行道路。通过分析步行轨迹与当前路网中的道路不匹配，挖掘出步行设施(人行横道、天桥、地下通道等等)，改善传统路网采集方式的时间比较长，大幅缩短地图的更新时间，提升地图服务的质量。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于步行GPS轨迹数据的未知步行设施位置确定方法。 本专利技术解决上述技术问题的技术方案如下：一种未知步行设施位置确定方法，具体包括以下步骤： 步骤1：采集一个区域的街道轨迹信息和行人行走轨迹信息，并进行预处理得到便于处理的道路轨迹数据和行人轨迹数据； 步骤2：采用行程识别方法对行人轨迹数据进行分析，得到穿过街道的过街行人轨迹集合； 步骤3：根据行人轨迹数据在街道上的分布将过街行人轨迹集合分解为多个轨迹子集； 步骤4：对一个轨迹子集进行密集度分析，判断密集度是否大于预设阈值，如果大于，执行步骤5；否则，执行步骤6； 步骤5：对所述轨迹子集进行密度聚类，得到密集子集，执行步骤7； 步骤6：根据运动特征识别方法对所述轨迹子集进行分析，得到符合行人通过步行设施过街的运动特征的疏散子集，执行步骤7； 步骤7：判断是否存在未进行密集度分析的轨迹子集，如果有，执行步骤4；否则，执行步骤8： 步骤8：所有密集子集和所有疏散子集的并集为步行设施位置集合，结束。 本专利技术的有益效果是：结合行人过街特征的运动特征识别和密度聚类两种方法，可以准确地挖掘出步行设施(限定为人行横道，过街天桥，地下通道)；密度聚类方法可以体现步行GPS轨迹较密集的特征，行人过街特征的运动特征识别能更好体现步行GPS轨迹较稀疏的特征。 在上述技术方案的基础上，本专利技术还可以做如下改进。 进一步，所述步骤2具体包括以下步骤： 步骤2.1：根据街道和行人轨迹数据得到步行GPS轨迹经纬度、道路GPS轨迹经纬度的最大值和最小值，根据所述最大值和最小值，分别得到多个矩形行人轨迹数据和道路轨迹数据构成的矩形； 步骤2.2：对存在相交关系的矩形行人轨迹数据和道路轨迹数据，将此道路轨迹数据定义为此行人轨迹的附近道路轨迹； 步骤2.3：判断行人轨迹数据中两个相邻轨迹点组成的线段与附近道路轨迹的两个相邻轨迹点组成的线段是否相交，如果是，执行步骤2.5；否则，执行步骤2.4； 步骤2.4：丢弃所述行人轨迹数据，执行步骤2.3； 步骤2.5：得到穿过街道的过街行人轨迹集合。 进一步，所述步骤6中行人通过步行设施过街的运动特征设定为：将行人穿过道路时的方本文档来自技高网...

【技术保护点】
一种未知步行设施位置确定方法，其特征在于，具体包括以下步骤：步骤1：采集一个区域的街道轨迹信息和行人行走轨迹信息，并进行预处理得到便于处理的道路轨迹数据和行人轨迹数据；步骤2：采用行程识别方法对行人轨迹数据进行分析，得到穿过街道的过街行人轨迹集合；步骤3：根据行人轨迹数据在街道上的分布将过街行人轨迹集合分解为多个轨迹子集；步骤4：对一个轨迹子集进行密集度分析，判断密集度是否大于预设阈值，如果大于，执行步骤5；否则，执行步骤6；步骤5：对所述轨迹子集进行密度聚类，得到密集子集，执行步骤7；步骤6：根据运动特征识别方法对所述轨迹子集进行分析，得到符合行人通过步行设施过街的运动特征的疏散子集，执行步骤7；步骤7：判断是否存在未进行密集度分析的轨迹子集，如果有，执行步骤4；否则，执行步骤8：步骤8：所有密集子集和所有疏散子集的并集为步行设施位置集合，结束。

【技术特征摘要】
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所述的一种...

【专利技术属性】
技术研发人员：聂春雪，金学波，施彦，
申请(专利权)人：北京工商大学，
类型：发明
国别省市：北京;11