[发明专利]一种漂移轨迹的识别方法、装置及计算设备、存储介质有效
申请号: | 201911353187.2 | 申请日: | 2019-12-25 |
公开(公告)号: | CN111737377B | 公开(公告)日: | 2022-06-03 |
发明(设计)人: | 赵旭 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/245 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 李娟 |
地址: | 518044 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 漂移 轨迹 识别 方法 装置 计算 设备 存储 介质 | ||
本申请提供一种漂移轨迹的识别方法、装置及计算设备、存储介质,涉及轨迹预处理技术领域,包括:首先获取待处理终端设备的定位点序列,得到由定位点序列确定的所述待处理终端设备的移动轨迹;确定所述定位点序列中各定位点匹配的道路;确定各轨迹分段的置信度,所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度;根据各轨迹分段的置信度,查找所述移动轨迹中的漂移轨迹段。该方式中通过借助道路匹配将获取的定位点序列匹配到道路上,从而得到移动轨迹,并对该移动轨迹进行分段,考虑对应的置信度查找出其中的漂移轨迹段,方法更具有通用性以及复杂度低。
技术领域
本申请涉及轨迹预处理技术领域,尤其涉及一种漂移轨迹的识别方法、装置及计算设备、存储介质。
背景技术
依赖于定位技术衍生出很多相关应用和服务。例如一个重要的应用是依赖定位点来确定终端设备的移动轨迹。在该应用中,需要寻找定位点匹配的道路,例如将与定位点距离最近的道路确定为定位点所在的道路。由于设备问题、环境遮挡以及系统误差等原因定位点不一定非常准确,在依赖定位点确定匹配的道路时,往往会产生偏差导致在地图服务中难免会产生漂移轨迹段,也就是终端设备的移动轨迹中存在一段轨迹路段偏离用户的实际运动轨迹的路段。漂移轨迹属于噪音数据,如果无法有效识别过滤,则影响依赖于轨迹的地图服务的相关计算的正确性,例如交通流计算(如计算机动车在地图服务中的道路上连续行驶而形成的车流量),交通流计算可用于实时检测各个路段的拥堵程度,以便于实现交通管理。
发明人发现,漂移轨迹的识别主要包括如下两种方式:
一种方式的原理为当发生轨迹漂移时,终端设备的速度或加速度特征发生跳变,基于该特征,提出了基于终端设备的速度或加速度异常时对应的轨迹点为漂移轨迹,然而,实际中除了移动轨迹漂移导致的异常,还存在例如起步加速、急刹车、设备原因或定位系统误差等也会导致基于轨迹识别的速度或加速度发生跳变。另一种方式引入了GPS(GlobalPositioning System,全球定位系统)设备相关信息,例如强弱信号,用于更准确的识别漂移轨迹;然而,GPS定位不同设备间的相关信息差异较大,并且很多轨迹数据是不包含设备相关信息的,因此使用范围局限。故此,相关技术中对于漂移轨迹的使用范围局限并且识别复杂度较高。
发明内容
本申请实施例提供一种漂移轨迹的识别方法、装置及计算设备、存储介质,用以解决相关技术中使用范围局限以及对于漂移轨迹段的识别复杂度较高的问题。
第一方面本申请实施例提供一种漂移轨迹的识别方法,所述方法包括:
获取待处理终端设备的定位点序列,得到由定位点序列确定的所述待处理终端设备的移动轨迹;
确定所述定位点序列中各定位点匹配的道路;
将所述移动轨迹划分为多个轨迹分段;
确定各轨迹分段的置信度,所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度;
根据各轨迹分段的置信度,查找所述移动轨迹中的漂移轨迹段。
第二方面,本申请实施例提供一种漂移轨迹的识别装置,所述装置包括:
获取模块,用于获取待处理终端设备的定位点序列,得到由定位点序列确定的所述待处理终端设备的移动轨迹;
匹配模块,用于确定所述定位点序列中各定位点匹配的道路;
划分模块,用于将所述移动轨迹划分为多个轨迹分段;
确定模块,用于确定各轨迹分段的置信度,所述置信度用于表达轨迹分段与所述匹配的道路中对应的路段的契合程度;
查找模块,用于根据各轨迹分段的置信度,查找所述移动轨迹中的漂移轨迹段。
第三方面,本申请实施例还提供一种计算设备,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911353187.2/2.html,转载请声明来源钻瓜专利网。