定位轨迹的分类方法及装置制造方法及图纸

本发明专利技术实施例公开了一种定位轨迹的分类方法及装置。所述方法包括：根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段；根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式；根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。本发明专利技术实施例公开的定位轨迹的分类方法和装置解决了混合轨迹的出行方式分类问题。

【技术实现步骤摘要】

本专利技术实施例涉及地理信息系统
，尤其涉及一种定位轨迹的分类方法及 目.0
技术介绍
随着移动互联网的兴起，移动端的位置服务在人群中日渐普及。在使用位置服务是，用户的位置数据在时间上的序列形成了用户的定位轨迹。对用户轨迹进行分类是一项基础服务。在这中基础性的服务中，人们能够根据原始的定位轨迹自身的一些特征，识别形成这些定位轨迹时用户的出行方式。典型的，用户的出行方式包括乘车和步行两种。很多上层应用都会用到定位轨迹分类的基础服务。实际的定位轨迹中，用户采用的出行方式可能既包含乘车的部分，又包含步行的部分。这样的一类定位轨迹可以被称为混合轨迹。然而，对这种混合轨迹的分类问题，现有技术并没有给出行之有效的解决方案。
技术实现思路
针对上述技术问题，本专利技术实施例提供了一种定位轨迹的分类方法及装置，以解决混合轨迹的出行方式分类问题。第一方面，本专利技术实施例提供了一种定位轨迹的分类方法，所述方法包括:根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段；根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，其中，所述行驶特征参数包括:点速度、线速度以及加速度；根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。第二方面，本专利技术实施例还提供了一种定位轨迹的分类装置，所述装置包括:划分模块，用于根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段；判定模块，用于根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，其中，所述行驶特征参数包括:点速度、线速度以及加速度；分类模块，用于根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。本专利技术实施例提供的定位轨迹的分类方法和装置，通过根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段，根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，根据对各个轨迹段的出行方式的统计，对所述定位轨迹的进行出行方式分类，解决了混合轨迹的出行方式分类问题。【附图说明】通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显:图1是本专利技术第一实施例提供的定位轨迹的分类方法的流程图；图2是本专利技术第二实施例提供的定位轨迹的分类方法中判定操作的流程图；图3是本专利技术第三实施例提供的判定操作中出行方式确定子操作的流程图；图4是本专利技术第四实施例提供的定位轨迹的分类方法中判定操作的流程图；图5是本专利技术第五实施例提供的定位轨迹的分类方法的流程图；图6是本专利技术第六实施例提供的定位轨迹的分类方法的流程图；图7是本专利技术第七实施例提供的定位轨迹的分类方法的流程图；图8是本专利技术第八实施例提供的定位轨迹的分类方法的流程图；图9是本专利技术第九实施例提供的定位轨迹的分类装置的结构图。【具体实施方式】下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。第一实施例本实施例提供了定位轨迹的分类方法的一种技术方案。所述定位轨迹的分类方法由定位轨迹的分类装置执行。并且，所述定位轨迹的分类装置一般集成在用于执行所述定位轨迹的分类方法的计算设备中。所述计算设备包括:PC机、工作站以及各种服务器。参见图1，所述定位轨迹的分类方法包括:S11，根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段。所述定位轨迹是通过各种定位技术获得的用户出行时的行进轨迹。所述定位轨迹由一些列的位置点组成。并且，每个位置点具有它自身的，确定的地理位置信息。进一步的，所述定位轨迹还包括不同的位置点的记录时间信息，也就是用户在什么时间经过所述位置点的信息。由于在同一个定位轨迹中，可能会出现一段轨迹是用户乘车而形成的，而另一端轨迹是用户步行而形成的情况，因此，在最终判定一个定位轨迹的出行方式之前，先对所述定位轨迹进行分段。具体的，根据所述定位轨迹中包含的位置点的记录时间信息对所述定位轨迹进行分段。更为具体的，以预先设定的分段时间间隔对所述定位轨迹进行分段。例如，假设所述分段时间间隔被设定为一分钟，那么，一个定位轨迹的起始位置点的记录时间是上午8时32分01秒，则上午8时33分01秒以后记录的位置点应当被划分为与所述起始位置点不同的一个轨迹段。另外，所述分段时间间隔还可以根据用户在轨迹段上的线速度的变化而进行调整。比如，假如用户的行进速度非常快，则可以将分段时间间隔调整的较小，而假如用户的行进速度非常慢，则可以将分段时间间隔调整的较大。S12，根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式。所述行驶特征参数包括用户在所述定位轨迹上的点速度、线速度以及加速度。所述点速度是指用户在一个位置点上的瞬时速度。所述线速度是指用户在一段轨迹上的平均速度。所述加速度是指用户在所述定位轨迹上的确定的位置点上的加速度。应该理解的是，无论上述哪个行驶特征参数，都可以通过所述定位轨迹上的位置点信息及位置点的记录时间信息进行推算。对不同的轨迹段的出行方式的判断，是依据上述行驶特征参数而进行的。更为具体的，利用预设的决策树模型对所述行驶特征参数进行区分，从而确定所述轨迹段属于何种出行方式。所述出行方式包括步行或者乘车。S13，根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。确定了各个轨迹段的出行方式之后，对所述轨迹段的出行方式进行统计，并根据统计结果确定所述定位轨迹的出行方式。具体的，根据用户对最终分类结果的置信度的不同要求，可以采取如下三种方式中的任意一个对所述定位轨迹进行出行方式分类:若所述定位轨迹中出现出行方式为乘车的轨迹段，则判定所述定位轨迹的出行方式为乘车；若所述定位轨迹中出现方式为乘车的轨迹段的数目大于出行方式为步行的轨迹段的数目，则判定所述定位轨迹的出行方式为乘车；或者若所述定位轨迹中没有任何一个轨迹段的出行方式为步行，则判定所述定位轨迹的出行方式为乘车。本实施例通过根据预设的分段时间间隔将所述定位轨迹划分为轨迹段，根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，以及根据对各个轨迹段的出行方式的统计对所述定位轨迹进行出行方式分类，实现了对混合轨迹的出行方式分类，解决了混合轨迹的分类问题。第二实施例[0041当前第1页1 2 3 4 本文档来自技高网...

【技术保护点】
一种定位轨迹的分类方法，其特征在于，包括：根据预设的分段时间间隔，将所述定位轨迹划分为轨迹段；根据各个轨迹段上的行驶特征参数，以决策树模型确定所述轨迹段的出行方式，其中，所述行驶特征参数包括：点速度、线速度以及加速度；根据对各个轨迹段的出行方式的统计，对所述定位轨迹进行出行方式分类。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘宇，樊扬，李翔，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11