一种基于定位点生成轨迹的显示方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111625610A(43)申请公布日2020.09.04(21)申请号202010450132.X(22)申请日2020.05.25(71)申请人重庆大学地址400044重庆市沙坪坝区沙正街174号(72)发明人胡浩张远航刘畅苏凌洁李一凡宋慧宇沈骏(51)Int.Cl.G06F16/29(2019.01)H04W4/029(2018.01)权利要求书1页说明书3页附图3页(54)发明名称一种基于定位点生成轨迹的显示方法及系统(57)摘要本发明提供了一种基于定位点生成轨迹的显示方法及系统，其特征在于，在路径播放时对某些漂移点及区域重复点进行聚合。所述方法包括如下步骤：获取某时间段内移动终端的位置点及相应时间点；计算预设点数个数的时间相邻点的重心；计算重心到时间相邻点的距离并计算出最大值、最小值；判断距离最大值与设定距离阈值的大小，若距离最大值大于阈值，释放该批次时间相邻点，循环至下一批次时间相邻点，若距离最大值小于阈值，则相邻点聚合至距离最小值对应的相邻点位置；将聚合点及留存点按照时间顺序连线并播放这一过程。本发明提供的技术方案具有位置点真实性强及用户体验高的优点。CN111625610ACN111625610A权利要求书1/1页1.一种基于定位点生成轨迹的显示方法及系统，其特点在于，所述方法包括如下步骤：移动终端模块：获取某时间段内移动终端的位置点坐标及相应时间点；后台服务器：计算批次内相邻点的重心坐标；并在每一批次判断是否将批次内相邻点聚合至距离重心最近的位置点；移动终端模块：将聚合点及留存点按照时间顺序连线并播放这一过程。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：定义相邻点个数及距离阈值。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：计算重心到各个相邻点的距离，并计算出距离的最大值和最小值。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：当距离最大值大于所设置的距离阈值时，释放该批次相邻点；当距离最大值小于所设置的距离阈值时，相邻点聚合至距离重心最近的相邻点位置。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：将聚合点及留存点按照时间顺序连线并播放这一过程。2CN111625610A说明书1/3页一种基于定位点生成轨迹的显示方法及系统技术领域[0001]本发明涉及电子信息科技领域，特别涉及一种基于定位点生成轨迹的显示方法及系统技术背景[0002]随着智能手机的普及，终端定位应用也越来越多，现有的路径记录仅仅只是将获取的位置点连线，但现实生活中往往会出现一个人在某个位置点如家、公司等地停留时间较长，在停留点附近获得大量位置点，在使用位置点连线进行路径播放时，在用户停留点附近会静止或者振荡，不能够提供简洁高效的位置信息至用户，影响用户观看体验。发明内容[0003]提供一种基于定位点生成轨迹的显示方法及系统，其解决了现有技术方案中区域内位置点振荡，位置点重合等问题。[0004]为解决上述技术问题，本发明提供了一种基于定位点生成轨迹的显示方法及系统，主要通过对某些漂移点及区域重复点进行聚合的方法来实现，所述方法包括：[0005]获取某时间段内移动终端的位置点坐标及相对应时间。按照时间顺序排列位置点；[0006]计算相邻点的重心坐标。相邻点个数可根据情况自行决定，可设定绝对数值，也可通过比例计算，计算出一定比例的位置点个数。设定的个数不恰当可能会导致路线不平滑或聚合效果不明显等问题。[0007]计算重心到各个相邻点的距离，并计算出距离的最大值和最小值；[0008]判断距离最大值与设定距离阈值的大小。[0009]若距离最大值大于阈值，释放该批次相邻点，循环至下一批次相邻点直至最后批次。[0010]从该批次第二个点到该批次后下一个点为下一批次。[0011]若距离最大值小于阈值，则相邻点聚合至距离最小值对应的相邻点位置，对应的时间为相邻点范围的时间区间；聚合点后循环至下一批次直至相邻点直至最后批次。其中以聚合点为第一个点，该批次下一个点为第二个点，直至达到设定的相邻点个数为下一批次。聚合至重心相邻点位置而非重心处是由于在进行位置点连线时，需要保证位置点的真实性，而重心未必是用户真实经过的点。[0012]将聚合点及留存点按照时间顺序连线并播放这一过程。[0013]本发明提供的技术方案具有位置点真实性强及用户体验高的优点。附图说明[0014]为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本3CN111625610A说明书2/3页发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图