[发明专利]轨迹处理方法、装置、电子设备及介质有效
申请号: | 202110106790.1 | 申请日: | 2021-01-26 |
公开(公告)号: | CN112748451B | 公开(公告)日: | 2022-04-22 |
发明(设计)人: | 于冲 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G01S19/37 | 分类号: | G01S19/37;G01S19/42 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 熊永强;杜维 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 轨迹 处理 方法 装置 电子设备 介质 | ||
1.一种轨迹处理方法,其特征在于,包括:
获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
根据各待处理轨迹段中包含的轨迹点的序列值,获取各轨迹组中的异常轨迹段,所述轨迹点的序列值根据轨迹点的特征值确定,所述特征值包括以下任一种或者多种:间距、速度和转角;
在所述异常轨迹段所在的轨迹组中依照从目标端点到中心点的顺序,确定位于异常轨迹段之前的轨迹段的第一轨迹点数量,以及异常轨迹段的第二轨迹点数量,进而依照第一轨迹点数量和第二轨迹点数量确定异常轨迹段的删除损失值;
依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
2.根据权利要求1所述的方法,其特征在于,所述将所述待处理轨迹划分为多个待处理轨迹段,包括:
对所述待处理轨迹中的多个轨迹点进行预处理,得到第一处理轨迹;
计算所述第一处理轨迹中各第一轨迹点的特征值;
依照所述特征值确定所述各第一轨迹点的序列值;
基于所述各第一轨迹点的序列值将所述第一处理轨迹划分为多个待处理轨迹段。
3.根据权利要求2所述的方法,其特征在于,所述基于所述各第一轨迹点的序列值将所述第一处理轨迹划分为多个待处理轨迹段,包括:
在所述第一处理轨迹中,依照与所述各第一轨迹点的序列值匹配的标记方式对各自对应的第一轨迹点进行标记,得到第二处理轨迹;
通过指定步长的滑窗对所述第二处理轨迹中的各轨迹点进行序列转换,以更新所述第二处理轨迹中各轨迹点的序列值;
依照所述第二处理轨迹中各轨迹点更新后的序列值,对所述第二处理轨迹进行轨迹段划分,得到所述第二处理轨迹对应的多个轨迹段;
将所述多个轨迹段确定为待处理轨迹段。
4.根据权利要求3所述的方法,其特征在于,所述依照所述第二处理轨迹中各轨迹点更新后的序列值,对所述第二处理轨迹进行轨迹段划分,得到所述第二处理轨迹对应的多个轨迹段,包括:
依照所述第二处理轨迹中各轨迹点更新后的序列值,将所述第二处理轨迹中序列值相同且数量大于或等于N的连续轨迹点划分至第一轨迹段,第一剩余轨迹点划分至第二轨迹段;其中,所述第一剩余轨迹点为所述第二处理轨迹中除所述第一轨迹段以外的轨迹点;
将所述第二轨迹段中序列值相同且数量大于或等于N的连续轨迹点划分至第三轨迹段,第二剩余轨迹点划分至第四轨迹段;所述第二剩余轨迹点为所述第二轨迹段中除所述第三轨迹段以外的轨迹点;
根据所述第一轨迹段、所述第三轨迹段和所述第四轨迹段,得到所述第二处理轨迹对应的多个轨迹段。
5.根据权利要求3所述的方法,其特征在于,所述序列值包括第一序列值、第二序列值;所述通过指定步长的滑窗对第二处理轨迹中的各轨迹点进行序列转换,以更新所述第二处理轨迹中各轨迹点的序列值,包括:
通过指定步长的滑窗在所述第二处理轨迹中获取目标数量的轨迹点;所述目标数量与所述指定步长关联;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量大于或等于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第一序列值;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量小于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第二序列值。
6.根据权利要求2所述的方法,其特征在于,所述预处理包括以下任一种或者多种:删除信息缺失轨迹点、校正异常轨迹点的时间信息和删除重复轨迹点;其中,所述信息缺失轨迹点为缺失指定信息的轨迹点,所述指定信息包括以下任一种或者多种:时间信息和位置信息;所述异常轨迹点为时间信息不符合时间设定规则的轨迹点;所述重复轨迹点为位置相邻且属性信息相同的多个轨迹点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110106790.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G01S 无线电定向;无线电导航;采用无线电波测距或测速;采用无线电波的反射或再辐射的定位或存在检测;采用其他波的类似装置
G01S19-00 卫星无线电信标定位系统;利用这种系统传输的信号确定位置、速度或姿态
G01S19-01 .传输时间戳信息的卫星无线电信标定位系统,例如,GPS [全球定位系统]、GLONASS[全球导航卫星系统]或GALILEO
G01S19-38 .利用卫星无线电信标定位系统传输的信号来确定导航方案
G01S19-39 ..传输带有时间戳信息的卫星无线电信标定位系统,例如GPS [全球定位系统], GLONASS [全球导航卫星系统]或GALILEO
G01S19-40 ...校正位置、速度或姿态
G01S19-42 ...确定位置