CN105738932A - 轨迹的生成方法和装置 - Google Patents

Abstract

本发明公开了一种轨迹的生成方法和装置。其中，该方法包括：获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点；从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合；根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹，本发明解决了在相关技术中直接将GPS设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的技术问题。

Description

轨迹的生成方法和装置

技术领域

本发明涉及计算机领域，具体而言，涉及一种轨迹的生成方法和装置。

背景技术

当代社会中，用户往往可以通过随身携带的GPS设备自动向服务器发送坐标点，服务器则根据GPS设备上传的坐标点绘制用户的运动轨迹，用户可以根据生成的轨迹了解自己的地理位置，企业也可以通过运动轨迹了解企业员工的地理位置。

需要说明的是，在相关技术中，服务器将GPS设备上传的GPS坐标不做任何处理，直接在电子地图上进行绘制，容易出现GPS的漂移现象，在服务器绘制的轨迹中存在这大量的误差点，上述误差点即为服务器生成的与用户实际位置相差较大的坐标点，上述误差点使得生成的用户运动轨迹不准确。而且，由于GPS设备有时会出现故障，上述故障可能造成运动轨迹的遗漏，GIS服务器也无法处理大量的、长时间累计的GPS点。

针对上述在相关技术中直接将GPS设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种轨迹的生成方法和装置，以至少解决在相关技术中直接将GPS设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的技术问题。

根据本发明实施例的一个方面，提供了一种轨迹的生成方法，包括：获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点；从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合；根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹。

根据本发明实施例的另一方面，还提供了一种轨迹的生成装置，包括：第一获取单元，用于获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；确定单元，用于根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点；第二获取单元，从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合；生成单元，用于根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹。

在本发明实施例中，采用获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点；从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合；根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹，解决了在相关技术中直接将GPS设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种轨迹的生成方法的示意图；

图2是根据本发明实施例的一种可选的轨迹的生成方法的示意图；

图3是根据本发明实施例的一种可选的轨迹的生成方法的示意图；以及

图4是根据本发明实施例的一种轨迹的生成装置的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例一

根据本发明实施例，提供了一种轨迹的生成方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的轨迹的生成方法的示意图，如图1所示，该方法包括如下步骤：

步骤S12，获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点。

具体地，在本方案中，可以采用LBS服务器来接收用户携带的GPS设备上传的多个GPS坐标点，每个GPS坐标点对应一个时间点，可选地，LBS服务器可以获取预设时间段内的用户的多个GPS坐标点，以此来生成用户的预设时间段内的运动轨迹。

步骤S14，根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点。

步骤S16，从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合。

具体地，在本方案中，LBS服务器可以根据预设规则来获取预设时间段内的所有GPS坐标点中的轨迹初始点，上述轨迹初始点所对应的时间点为初始时间点。LBS服务器可以获取时间点晚于初始时间点的GPS坐标集合。

步骤S18，根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹。

具体地，在本方案中，LBS服务器可以采用预设算法从GPS坐标集合中确定出有效的GPS坐标点，然后根据上述有效的GPS坐标点在预设电子地图上生成用户的运动轨迹。

本方案通过获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点；从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合；根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹。容易注意到，由于本方案首先在GPS设备上传的多个GPS坐标点确定了轨迹初始点，此时本方案过滤掉了一部分误差点，然后，本方案根据预设算法又过滤掉一部分误差点，与现有技术相比，本方案最终生成的运动轨迹的准确性得到了提高，生成的轨迹更加的平滑。因此，本方案解决了在相关技术中直接将GPS设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的技术问题。

可选地，步骤S14，根据预设规则从多个GPS坐标点中确定轨迹初始点的步骤可以包括：

步骤S141，获取多个GPS坐标点中的第一时间点对应的第一坐标点、第二时间点对应的第二坐标点以及第三时间点对应的第三坐标点，其中，三时间点晚于第二时间点，第二时间点晚于第一时间点。

步骤S142，在第一坐标点与第二坐标点之间的距离小于第一阈值且第二坐标点与第三坐标点之间的距离小于第一阈值的情况下，判断第一坐标点、第二坐标点以及第三坐标点是否属于拐点。

具体地，在本方案中，LBS服务器可以计算时间上连续的三个GPS坐标点两两之间的距离，如果三个GPS坐标点两两之间的距离均小于第一阈值的情况下，LBS服务器则判断上述时间上连续的三个GPS坐标点是否均为拐点。

步骤S143，在第一坐标点不属于拐点、第二坐标点不属于拐点以及第三坐标点不属于拐点的情况下，确定第一坐标点为轨迹初始点。

具体地，在本方案中，如果LBS服务器判断到时间上连续的三个GPS坐标点两两之间的距离均小于第一阈值，而且时间上连续的三个GPS坐标点均不属于拐点的情况下，LBS服务器则确定上述第一坐标点为轨迹初始点。

可选地，步骤S18根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹的步骤可以包括：

步骤S181，采用道格拉斯-普克抽稀算法从至少一个GPS坐标点中提取出多个目标坐标点。

具体地，在本方案中，LBS服务器可以采用道格拉斯-普克抽稀算法来从上述至少一个GPS坐标点中提取出多个目标坐标点，需要说明的是，上述道格拉斯-普克抽稀算法可以用于从上述至少一个GPS坐标点中过滤掉误差点。该算法实现抽稀的过程是：先将一条曲线首尾点虚连一条直线，求其余各点到该直线的距离，取其最大者与规定的临界值相比较，若小于临界值，则将直线两端间各点全部舍去，否则将离该直线距离最大的点保留，并将原线条分成两部分，对每部分线条再实施该抽稀过程，直到结束。抽稀结果点数随着选取限差临界值的增大而减少，应用时应可以精度来选取限差临界值，以获得最好的效果。

步骤S182，将多个目标坐标点绘制于预设电子地图上，生成用户的运动轨迹。

具体地，在本方案中，LBS服务器可以将上述多个目标坐标点绘制于预设电子地图上，以生成用户在预定时间段的运动轨迹。

可选地，在步骤S182根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹之后，本实施例提供的方法还可以包括：

步骤S183，将用户的运动轨迹发送至用户的GPS设备。

具体地，在本方案中，LBS服务器可以将生成的用户的轨迹无线发送至用户的GPS设备，GPS设备可以使用上述用户的轨迹更新离线地图。需要说明的是，上述GPS设备可以为一个带有GPS定位系统功能手机终端。

可选地，在步骤S183将用户的运动轨迹发送至用户的GPS设备中之后，本实施例提供的方法还可以包括：

步骤S184，将用户的运动轨迹同预存的运动轨迹进行匹配，生成匹配度。

步骤S185，在匹配度小于预设阈值的情况下，向用户的GPS设备发送告警信息。

例如，LBS服务器中可以预存有目标运动轨迹，该目标运动轨迹可以为送餐员送餐时正确的运动轨迹，LBS服务器可以接收送餐员的GPS设备发送的坐标点然后生成送餐员的运动轨迹，然后LBS服务器可以将上述生成的用户的运动轨迹同上述预存的目标轨迹向匹配，如果匹配度低，则说明送餐员走了一个错误的路线，LBS服务器则向送餐员发送告警信息。

下面介绍本申请的一种优选实施例：

LBS服务器可以通过滤波优化方法来确定上述目标坐标点，滤波优化的方案可以为如下步骤：

步骤A，LBS服务器确定GPS坐标点的有效起始采样点，具体包括：当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为GPS的有效起始采样点。

步骤B，LBS服务器可以从GPS的有效起始采样点开始，逐一缓存GPS采样点，每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

步骤C，LBS服务器运行道格拉斯-普克抽稀算法来继续过滤误差点：先将一条曲线首尾点虚连一条直线，求其余各点到该直线的距离，取其最大者与规定的临界值相比较，若小于临界值，则将直线两端间各点全部舍去，否则将离该直线距离最大的点保留，并将原线条分成两部分，对每部分线条再实施该抽稀过程，直到结束。抽稀结果点数可以随着选取限差临界值的增大而减少，应用时应根据精度来选取限差临界值，以获得最好的效果。

步骤D，LBS服务器可以根据筛选后的GPS采样点，生成轨迹矢量地图。

需要说明的是，如果LBS服务器接收到的连续3个GPS信号点中，若每秒的角度变化超过10度，LBS服务器则判定设备进入到转弯状态，在该状态下，运动距离超过15米或时间超过5秒钟，就记录一个采样点，从而保证GPS轨迹的连续。

可选地，轨迹优化前的效果如图2所示，通过本申请的方案轨迹优化后的效果如图3所示，图3中的轨迹曲线较图2更加平滑。

综上，本申请通过滤波优化，避免了GPS坐标点的漂移，实现了轨迹平滑的技术效果。

实施例二

本申请还提供了一种轨迹的生成装置，如图4所示，该装置可以包括：

第一获取单元40，用于获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点。确定单元42，用于根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点。第二获取单元44，从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合。生成单元46，用于根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹。

本方案通过获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；根据预设规则从多个GPS坐标点中确定轨迹初始点，其中，轨迹初始点对应初始时间点；从多个GPS坐标点中获取时间点晚于初始时间点的GPS坐标集合；根据GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成用户的运动轨迹。容易注意到，由于本方案首先在GPS设备上传的多个GPS坐标点确定了轨迹初始点，此时本方案过滤掉了一部分误差点，然后，本方案根据预设算法又过滤掉一部分误差点，与现有技术相比，本方案最终生成的运动轨迹的准确性得到了提高，生成的轨迹更加的平滑。因此，本方案解决了在相关技术中直接将GPS设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的技术问题。

可选地，确定单元包括：获取模块，用于获取多个GPS坐标点中的第一时间点对应的第一坐标点、第二时间点对应的第二坐标点以及第三时间点对应的第三坐标点，其中，三时间点晚于第二时间点，第二时间点晚于第一时间点；判断模块，用于在第一坐标点与第二坐标点之间的距离小于第一阈值且第二坐标点与第三坐标点之间的距离小于第一阈值的情况下，判断第一坐标点、第二坐标点以及第三坐标点是否属于拐点；确定模块，用于在第一坐标点不属于拐点、第二坐标点不属于拐点以及第三坐标点不属于拐点的情况下，确定第一坐标点为轨迹初始点。

可选地，生成单元包括：提取模块，用于采用道格拉斯-普克抽稀算法从至少一个GPS坐标点中提取出多个目标坐标点；绘制模块，用于将多个目标坐标点绘制于预设电子地图上，生成用户的运动轨迹。

可选地，上述装置还包括：第一发送单元，用于将用户的运动轨迹发送至用户的GPS设备。

可选地，上述装置还包括：匹配单元，用于将用户的运动轨迹同预存的运动轨迹进行匹配，生成匹配度；第二发送单元，用于在匹配度小于预设阈值的情况下，向用户的GPS设备发送告警信息。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种轨迹的生成方法，其特征在于，包括：

获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；

根据预设规则从所述多个GPS坐标点中确定轨迹初始点，其中，所述轨迹初始点对应初始时间点；

从所述多个GPS坐标点中获取时间点晚于所述初始时间点的GPS坐标集合；

根据所述GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成所述用户的运动轨迹。

2.根据权利要求1所述的方法，其特征在于，根据预设规则从所述多个GPS坐标点中确定轨迹初始点的步骤包括：

获取所述多个GPS坐标点中的第一时间点对应的第一坐标点、第二时间点对应的第二坐标点以及第三时间点对应的第三坐标点，其中，所述三时间点晚于所述第二时间点，所述第二时间点晚于所述第一时间点；

在所述第一坐标点与第二坐标点之间的距离小于第一阈值且所述第二坐标点与所述第三坐标点之间的距离小于所述第一阈值的情况下，判断所述第一坐标点、第二坐标点以及第三坐标点是否属于拐点；

在所述第一坐标点不属于拐点、所述第二坐标点不属于拐点以及所述第三坐标点不属于拐点的情况下，确定所述第一坐标点为所述轨迹初始点。

3.根据权利要求1所述的方法，其特征在于，根据所述GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成所述用户的运动轨迹的步骤包括：

采用道格拉斯-普克抽稀算法从所述至少一个GPS坐标点中提取出多个目标坐标点；

将所述多个目标坐标点绘制于所述预设电子地图上，生成所述用户的运动轨迹。

4.根据权利要求1所述的方法，其特征在于，在根据所述GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成所述用户的运动轨迹之后，所述方法还包括：

将所述用户的运动轨迹发送至所述用户的GPS设备。

5.根据权利要求4所述的方法，在将所述用户的运动轨迹发送至所述用户的GPS设备中之后，所述方法还包括：

将所述用户的运动轨迹同预存的运动轨迹进行匹配，生成匹配度；

在所述匹配度小于预设阈值的情况下，向所述用户的GPS设备发送告警信息。

6.一种轨迹的生成装置，其特征在于，包括：

第一获取单元，用于获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；

确定单元，用于根据预设规则从所述多个GPS坐标点中确定轨迹初始点，其中，所述轨迹初始点对应初始时间点；

第二获取单元，从所述多个GPS坐标点中获取时间点晚于所述初始时间点的GPS坐标集合；

生成单元，用于根据所述GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成所述用户的运动轨迹。

7.根据权利要求6所述的装置，其特征在于，所述确定单元包括：

获取模块，用于获取所述多个GPS坐标点中的第一时间点对应的第一坐标点、第二时间点对应的第二坐标点以及第三时间点对应的第三坐标点，其中，所述三时间点晚于所述第二时间点，所述第二时间点晚于所述第一时间点；

判断模块，用于在所述第一坐标点与第二坐标点之间的距离小于第一阈值且所述第二坐标点与所述第三坐标点之间的距离小于所述第一阈值的情况下，判断所述第一坐标点、第二坐标点以及第三坐标点是否属于拐点；

确定模块，用于在所述第一坐标点不属于拐点、所述第二坐标点不属于拐点以及所述第三坐标点不属于拐点的情况下，确定所述第一坐标点为所述轨迹初始点。

8.根据权利要求6所述的装置，其特征在于，所述生成单元包括：

提取模块，用于采用道格拉斯-普克抽稀算法从所述至少一个GPS坐标点中提取出多个目标坐标点；

绘制模块，用于将所述多个目标坐标点绘制于所述预设电子地图上，生成所述用户的运动轨迹。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第一发送单元，用于将所述用户的运动轨迹发送至所述用户的GPS设备。

10.根据权利要求9所述的装置，所述装置还包括：

匹配单元，用于将所述用户的运动轨迹同预存的运动轨迹进行匹配，生成匹配度；

第二发送单元，用于在所述匹配度小于预设阈值的情况下，向所述用户的GPS设备发送告警信息。