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

说明书

技术领域

本发明涉及一种未知步行设施位置确定方法，属于步行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；