[发明专利]定位轨迹的分类方法及装置

说明书

技术领域

本发明实施例涉及地理信息系统技术领域，尤其涉及一种定位轨迹的分类方法及装置。

背景技术

随着移动互联网的兴起，移动端的位置服务在人群中日渐普及。在使用位置服务是，用户的位置数据在时间上的序列形成了用户的定位轨迹。对用户轨迹进行分类是一项基础服务。在这中基础性的服务中，人们能够根据原始的定位轨迹自身的一些特征，识别形成这些定位轨迹时用户的出行方式。典型的，用户的出行方式包括乘车和步行两种。很多上层应用都会用到定位轨迹分类的基础服务。

实际的定位轨迹中，用户采用的出行方式可能既包含乘车的部分，又包含步行的部分。这样的一类定位轨迹可以被称为混合轨迹。然而，对这种混合轨迹的分类问题，现有技术并没有给出行之有效的解决方案。

发明内容

针对上述技术问题，本发明实施例提供了一种定位轨迹的分类方法及装置，以解决混合轨迹的出行方式分类问题。

第一方面，本发明实施例提供了一种定位轨迹的分类方法，所述方法包括：

根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段；

根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，其中，所述行驶特征参数包括：点速度、线速度以及加速度；

根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。

第二方面，本发明实施例还提供了一种定位轨迹的分类装置，所述装置包括：

划分模块，用于根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段；

判定模块，用于根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，其中，所述行驶特征参数包括：点速度、线速度以及加速度；

分类模块，用于根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。

本发明实施例提供的定位轨迹的分类方法和装置，通过根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段，根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，根据对各个轨迹段的出行方式的统计，对所述定位轨迹的进行出行方式分类，解决了混合轨迹的出行方式分类问题。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1是本发明第一实施例提供的定位轨迹的分类方法的流程图；

图2是本发明第二实施例提供的定位轨迹的分类方法中判定操作的流程图；

图3是本发明第三实施例提供的判定操作中出行方式确定子操作的流程图；

图4是本发明第四实施例提供的定位轨迹的分类方法中判定操作的流程图；

图5是本发明第五实施例提供的定位轨迹的分类方法的流程图；

图6是本发明第六实施例提供的定位轨迹的分类方法的流程图；

图7是本发明第七实施例提供的定位轨迹的分类方法的流程图；

图8是本发明第八实施例提供的定位轨迹的分类方法的流程图；

图9是本发明第九实施例提供的定位轨迹的分类装置的结构图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

第一实施例

本实施例提供了定位轨迹的分类方法的一种技术方案。所述定位轨迹的分类方法由定位轨迹的分类装置执行。并且，所述定位轨迹的分类装置一般集成在用于执行所述定位轨迹的分类方法的计算设备中。所述计算设备包括：PC机、工作站以及各种服务器。

参见图1，所述定位轨迹的分类方法包括：

S11，根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段。

所述定位轨迹是通过各种定位技术获得的用户出行时的行进轨迹。所述定位轨迹由一些列的位置点组成。并且，每个位置点具有它自身的，确定的地理位置信息。进一步的，所述定位轨迹还包括不同的位置点的记录时间信息，也就是用户在什么时间经过所述位置点的信息。

由于在同一个定位轨迹中，可能会出现一段轨迹是用户乘车而形成的，而另一端轨迹是用户步行而形成的情况，因此，在最终判定一个定位轨迹的出行方式之前，先对所述定位轨迹进行分段。