轨迹的生成方法和装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及计算机领域，具体而言，涉及一种轨迹的生成方法和装置。
技术介绍
当代社会中，用户往往可以通过随身携带的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设备发送的坐标点绘制成轨迹，导致生成的轨迹不准确的技术问题。...

【技术保护点】
一种轨迹的生成方法，其特征在于，包括：获取用户的GPS设备上传的多个GPS坐标点，其中，每个GPS坐标点对应一个时间点；根据预设规则从所述多个GPS坐标点中确定轨迹初始点，其中，所述轨迹初始点对应初始时间点；从所述多个GPS坐标点中获取时间点晚于所述初始时间点的GPS坐标集合；根据所述GPS坐标集合中包含的至少一个GPS坐标点在预设电子地图上生成所述用户的运动轨迹。

【技术特征摘要】
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设
备中之后，所述方法还包括：
将所述用户的运动轨迹同预存的运动轨迹进行匹配，生成匹配度；
在所述匹配度小于预设阈值的情况下...

【专利技术属性】
技术研发人员：戎檄，
申请(专利权)人：石家庄市善理通益科技有限公司，
类型：发明
国别省市：河北;13